随笔分类 - 总结
摘要：前言 上个坑还没填（悲 区间 dp 区间 dp 是指这样一类动态规划：算法在一个线性序列上进行，且可以通过小区间转移到大区间。 正因如此，一般的区间 dp 数组至少是两维： dp[N][N] ，其中前面一位表示区间左端点，后面一维为区间右端点。 因为要枚举区间，它的时间复杂度至少是 $O(n^2)$
阅读全文
摘要：大纲 背包 dp 入门 背包的优化技巧 奇奇怪怪的背包 基于随机化的背包 基于根号分治的背包 其他奇特技巧
阅读全文
摘要：索引 考试总结 知识总结 心得体会 考试总结 第一次考试 T1 很水的一道模拟题，主要考察位运算的原理和 unsigned 的溢出规则。 考场上打了一份字符串高精交上去 A 了。 实际上保留 $k$ 位二进制无符号整数相当于直接对 $2^k$ 取模，写起来会比我的字符串高精简单很多。 T2 很水的
阅读全文
摘要：140 pts，刚好掉出前十。 这他妈还不到提高组一半难度。 人均 A 了 T2，我看都没看。 是该退役了。乐。 真正的总结 咕咕咕。 大纲 考试题目总结 近期学习的序列 dp 总结 心得与未来规划
阅读全文
摘要：今天一直头很痛，上午比赛思维能力被削了不少。 T1 清楚 unsigned 的溢出规则，就会发现事实上就是在 $\operatorname{mod} 2^{k}$ 意义下进行求解。 开 ull 不会爆。 然后我写了个二进制高精，挂了 80 。我是傻逼。 注意：若出现诸如 11110000 这类前面是
阅读全文
摘要：焯。 说炸就炸。 6a6q，被狠狠地打脸了吧。 Timeline 不想写了。 A - 不出意外地打出正解。 B - 不出意外地打出正解。出人意料地丢了70pts。数组开小了。焯。 C - 出人意料地手贱。把方程打错了，痛失95pts。 D - 不出意外地输出样例。5pts到手。 预估得分 : 305
阅读全文
摘要：NotDeepOI（雾 今天打了个模拟赛。先说整体难度，我认为比普及组稍难一些，提高组远远赶不上。 myq AK! %%% myq。 Timeline 09: 30 开题。 09: 35 读完 A ，并想到一个错解。 10: 00 想出来了正解。时间复杂度 $O(n^2)$ 。我是zz。 10: 2
阅读全文
