摘要：
啊，我也退役了，可以去学 whk 了，可好玩了！ NOIP 我已不报任何希望，因为我没有带脑子，完全只写了真没有任何思维含量的部分。 CSP 本来该是一次成功，一次不错的证明，让看不起我的人另眼相看的机会。 就算我没有 \([60,80]+95+35+20\) ，我也不应该犯傻删掉 T1 \(60\ 阅读全文
posted @ 2021-02-16 22:10
童话镇里的星河
阅读(490)
评论(1)
推荐(1)
摘要：
上章回顾：Link 题目计数：\(162\)。 完了，刷不动题了/kk。 \(151.\) P4409 [ZJOI2006]皇帝的烦恼 有关集合关系的 dp 题，感觉好神仙，qwq。 还要二分，时间复杂度是 \(\mathcal O(n\log n)\)。 #include"iostream" #i 阅读全文
posted @ 2020-11-30 08:55
童话镇里的星河
阅读(154)
评论(0)
推荐(1)
摘要：
因为最近忙于 whk ，所以时间不充裕，现在才补完题。 因为爆炸的有点厉害，所以还是详细一些吧。 $\text 这个一眼就是大模拟了，我们考虑处理一下特殊的： $1.$ 公元前年份，闰年的方式比较神奇，打表求第一个断点； $2.\(处理一下\)-1\sim 1$ 年，再打表到 $1582.10.4$ 阅读全文
posted @ 2020-11-27 06:40
童话镇里的星河
阅读(152)
评论(0)
推荐(1)
摘要：
他来了！ 估计是最后一章了/kk。（诶，能去 NOIP 好像可以续命啊） 上期精彩：口胡（然而有代码）<第二章> 题目计数：\(150\)。 \(101.\) P2659 美丽的序列 提供一种比较屑的 \(\mathcal O(n\log n)\) 解法。 当然常数很小。。。。 首先考虑到将这些数钦 阅读全文
posted @ 2020-10-30 08:30
童话镇里的星河
阅读(161)
评论(0)
推荐(1)
摘要：
- dp 鬼知道我为啥把这么重要的东西放最后面啊。 考虑设计无后效性的状态，减小运算量。 - 背包 01 背包（\(\mathcal O(nm)\)） #include"iostream" #include"cstdio" #include"cmath" using namespace std; # 阅读全文
posted @ 2020-10-29 23:03
童话镇里的星河
阅读(136)
评论(0)
推荐(1)
摘要：
- 图论 - 最短路算法1 - 最短路算法2 Floyd 算法（全源最短路）（\(\mathcal O(n^3)\)） #include"iostream" #include"cstdio" #include"cmath" using namespace std; #define MAXN 105 阅读全文
posted @ 2020-10-29 23:02
童话镇里的星河
阅读(194)
评论(0)
推荐(0)
摘要：
- 数据结构 - 并查集 路径压缩实现（\(\mathcal O(n\alpha (n))\)） #include"iostream" #include"cstdio" #include"cmath" using namespace std; #define MAXN 10005 int fa[MA 阅读全文
posted @ 2020-10-29 23:00
童话镇里的星河
阅读(154)
评论(0)
推荐(0)
摘要：
- 数论 - 快速幂（\(\mathcal O(\log n)\)） #include"iostream" #include"cstdio" #include"cmath" using namespace std; #define ll long long ll b,p,k; ll quickpow 阅读全文
posted @ 2020-10-29 22:58
童话镇里的星河
阅读(146)
评论(0)
推荐(0)
摘要：
好歹快退役了，留点干货。 里面的内容难度均在省选以下，如果只是应付 NOIP/CSP ，建议只会黄及以下的内容即可，更高难度的可以不涉猎。 主要还是刷题 >_<。 时间复杂度无特殊说明均认为同阶。 基本按难度排序，具体难度请参考洛谷评分。 有什么错误请大家积极指出，谢谢支持，下面是各个板块的具体地址 阅读全文
posted @ 2020-10-29 22:56
童话镇里的星河
阅读(124)
评论(0)
推荐(0)
摘要：
对于一个学不懂高深算法的小蒟蒻来说，这种暴力解法怎么能不学呢。 可惜题解中的配对堆都实用了指针，这使得像我这样的无指针选手非常头疼。 于是来来讲一讲配对堆，并给出无指针的代码。 对于可并堆的比较，这张图中最显眼的便是配对堆了： 在学习配对堆之前，我们考虑用已有的知识解决这道题。 我们容易想到如果只是 阅读全文
posted @ 2020-10-26 20:02
童话镇里的星河
阅读(223)
评论(0)
推荐(1)
浙公网安备 33010602011771号