GoldenPotato137的小屋

其他
其他

手把手带你入门GUIDE

什么是GUIDE GUIDE(GAIT Universal IDE)是由北航GAIT研究组开发的、专门为NOI选手设计的轻型集成开发环境。GUIDE具有跨平台、操作简单、支持C/C++/Pascal三种语言和单文件编译调试等优点。经过近一年的试用和修改之后,GUIDE 1.0.1版目前正式发布。 ——www.noi.cn 换句话来说,GUIDE是一个NOI官方指定的,在NOI Linux系统上预装的一款pascal/c/c++ IDE(集成开发环境)。 GUIDE有什么优点 我们GUIDE有一点好,就是出了什么bu…

2019年4月3日 16条评论 4057点热度 8人点赞 GoldenPotato137 阅读全文
LCT

密码保护:[NNEZ Monthly Round 5 T2] 文件系统 题解

无法提供摘要。这是一篇受保护的文章。

2019年3月19日 3条评论 993点热度 0人点赞 GoldenPotato137 阅读全文
Kruskal重构树

[Luogu P4768] [NOI2018]归程

题面 [Luogu P4768] [NOI2018]归程 Solution 这题可能要用到Kruskal重构树的相关知识,如果有需求的同学可以看这里 首先,根据我们之前在运输计划那道题的经验,我们会发现我们开车能经过的边一定在以海拔为关键字的最大生成树上。 根据Kruskal重构树的性质:Kruskal重构树是一个堆,我们可以考虑这样做: 我们先把Kruskal重构树按每条路的海拔从大到小建出来,那么从某个点出发能开车到达的点一定是这个点的某个祖先的子树内的所有的点,这个很好理解,因为Kruskal重构树是一个堆,…

2019年3月7日 0条评论 669点热度 0人点赞 GoldenPotato137 阅读全文
其他

基数排序学习笔记

什么是基数排序 基数排序是一个时间复杂度为:$O(n*MAXNUM/base)$,空间复杂度为$O(base+n)$的优秀排序算法。 基数排序有什么用 我们知道,桶排序可以在$O(MAXNUM)$的时间内,$O(MAXNUM)$的空间内排序一个数组,快速排序可以在$O(nlogn)$的时间内,$O(n)$的空间内排序一个数组。 如果有一个排序任务的最大数字比桶大,而数字数量又爆多怎么办?这时候,时空复杂度基于这两者之间的优秀排序:基数排序就闪亮登场啦~。 她一般会在以下场景使用: 1. 神题:WC[2017]挑战 …

2019年3月6日 0条评论 651点热度 0人点赞 GoldenPotato137 阅读全文
其他

一些很妙的网站

米奇妙♂妙♂屋 1.妙不可言的一键作图网站 https://csacademy.com/app/graph_editor/ (抄自神仙lbc的博客) 2.妙妙识图网站 http://www.iqdb.org/ 3.妙妙图床 https://imgchr.com/ 4.妙妙sitemap自动生成网站 https://www.xml-sitemaps.com/ 5.不可描述 https://blog.sprov.xyz/2019/08/03/v2-ui/

2019年2月25日 0条评论 826点热度 0人点赞 GoldenPotato137 阅读全文
模拟

[Luogu P2827] 蚯蚓

题面: 传送门:洛谷 Solution 看到这题,我们肯定会有一个大胆想法。 那就是直接用堆模拟这个过程。 对于q,我们只需要在堆中多维护一个T,记录每个点插入的时间,在新的元素插入时直接计算所比较的点的当前长度就可以完成插入了。 时间复杂度$O(M*log(M))$ 这样的做法只能获得65-70分,因为后面的数据非常大。 所以说,我们要另寻他路。 首先,我们经过看题解手玩可以发现一个很显然但是很重要的结论: 在$q=0$的时候,一条线段所分裂出来的两条线段肯定要比它更小的线段分裂出来的对应的两条线段更大。 证明十…

2019年2月22日 0条评论 709点热度 0人点赞 GoldenPotato137 阅读全文
set

[Luogu P3626] [APIO2009] 会议中心

题面 传送门:洛谷 Solution 如果题目只要求求出第一问,那这题显然就是大水题。 但是加上第二问的话.......那这题就成为大(du)火(liu)题了。 对于第一问:求一整个区间的最大线段总数,我们可以很轻松的切掉。 怎么处理第二问呢? 我们可以考虑这样做: 对于一条线段,如果它属于答案的一部分,那么它一定会有以下性质: 区间③的最大线段数 = 区间①的最大线段数 + 区间②的最大线段数 + 1(当前线段) (区间最大线段数指用传统贪心方法求出的一段区间的可能的最多的线段的数量) 那怎么求一段区间的最大线段…

2019年2月22日 0条评论 692点热度 0人点赞 GoldenPotato137 阅读全文
其他

[Luogu P1450] [HAOI2008]硬币购物

题面 传送门:洛谷 Solution 这是一道很有意思的在背包里面做容斥的题目。 首先,我们可以很轻松地想到暴力做背包的做法。 就是对于每一次询问,我们都做一次背包。 复杂度$O(totslog(di))$ (使用二进制背包优化) 显然会T得起飞。 接下来,我们可以换一种角度来思考这个问题。 首先,我们可以假设没有每个物品的数量的限制,那么这样就会变成一个很简单的完全背包问题。 至于完全背包怎么写,我们在这里就不做过多讨论,如有需要,看看代码就能理解了。 完全背包做完后,我们可以得到一个$f[i]$表示填满i的背包…

2019年2月22日 0条评论 673点热度 0人点赞 GoldenPotato137 阅读全文
其他

一些坑点

填坑中 $\color{blue} {last update : Aug,16th,2021}$ 通用 $\color {red} {-1.仔细审题*2}$ 永远要有想法,不要觉得复杂度不对空间就不开够。空间永远开到最大值(或者说是自己不MLE的极限),以免发生复杂度正确但是空间没有开够的惨痛教训(NOI.ac WHZZT 邀请赛R1) 在会爆int的题目中,一定要仔细检查是否有会爆int的中间变量写了int。 (from NNEZ_R2_T1) 使用-=时,把-=后面的东西用括号括起来,防止可能出现的负负为正等S…

2019年2月22日 10条评论 5164点热度 0人点赞 GoldenPotato137 阅读全文
其他

关于博客搬迁

本菜鸡已经在慢慢搬啦~ 现在已经搬到了第67页(从后往前)很快就能搬完啦(咕) 已经搬完啦~ 如您目前有文章需求,可以先移步本菜鸡的博客园

2019年2月15日 0条评论 713点热度 0人点赞 GoldenPotato137 阅读全文
12

GoldenPotato137

LLer/ACMer/HITer/数院菜鸡/ECS折磨中

最近评论
hilaolu 发布于 1 年前(03月16日) 球球屑gp翻我展示一下ua屑屑
Guava 发布于 2 年前(11月30日) @GoldenPotato137 暂时是 guavaoj.tk
碱式碳酸希 发布于 2 年前(11月30日) 可以先不要告诉老师们吗(偷偷搞的
碱式碳酸希 发布于 2 年前(11月04日) %%%%Tql 请求搬运至NNEZ校内OJ公告中。 展示链接: 请在启天楼内网中访问! :razz:...
630分苦苦挣扎的菜鸡土豆 发布于 2 年前(05月01日) 肥肠抱歉,刚刚看见呢。 那个发送留言不能立刻看见源于我站挂了个腾讯云cdn,默认会返缓存的内容qwq...
分类
  • CDQ分治
  • DAG DP
  • DP+DP
  • FFT/NTT
  • Kruskal重构树
  • LCT
  • LUCAS
  • NNEZ
  • set
  • splay
  • 主席树
  • 二分/二分答案
  • 位运算
  • 倍增
  • 其他
  • 分块
  • 动态规划
  • 卷积
  • 反演
  • 同余
  • 后缀数组
  • 后缀自动机
  • 哈希
  • 图论
  • 圆方树
  • 堆
  • 多项式
  • 字符串
  • 学习笔记
  • 容斥
  • 容斥
  • 左偏树
  • 并查集
  • 数位DP
  • 数学
  • 数据结构
  • 整体二分
  • 斯特林数
  • 最小割
  • 最短路径
  • 未分类
  • 树套树
  • 树形DP
  • 模拟
  • 深度学习
  • 游记/自闭记/滚粗记
  • 点分治
  • 状压DP
  • 生涯纪录
  • 线段树
  • 组合数学
  • 缩点/强连通分量
  • 网格DP
  • 网络最大流
  • 网络流
  • 背包DP
  • 虚树
  • 贪心
  • 边双/点双
归档
  • 2022年1月
  • 2021年9月
  • 2021年3月
  • 2021年2月
  • 2019年11月
  • 2019年4月
  • 2019年3月
  • 2019年2月

COPYRIGHT © 2022 GoldenPotato137的小屋. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang

桂ICP备20002051号