摘要：
考场 乍一看 T1 像是二分答案，手玩样例发现可以 \(O(k^2)\) 枚举点对，贪心地更新答案，完了？有点不信，先跳了 T2 的形式有点像逆序对，但没啥想法 T3 的式子完全不知道如何处理，一看就是乱搞的题 回来看 T1，原来的想法果然是假的 悲伤的是思考用了 1h10min，导致开始写代码是有 阅读全文
摘要：
5月 砍树 把答案写成一个式子，尝试推式子或观察 7~8月 简单的区间 卡常 处理式子：考虑变量和不变量，尝试枚举范围小的变量 & DS统计其他的 在线不好做的考虑离线，不只是多次询问 不好判区间左右端点相等的情况时先不管，最后减 \(n\) 组询问 \(\sum_{i=l}^r[a_i=x]\)， 阅读全文
摘要：
考前 mtr 中午拿着笔记本改题（Orz），一点多发现 13.50 有比赛（截止 12 点都没放出来），赶紧睡。13.40 到了学校，巨瞌睡，洗了把脸到机房发现推迟到 14.30 了，wcnm 趴在桌上睡觉，Orz 抓紧时间打 luogu 月赛的大佬 考场 T1 集体讨论得 dead line 是直 阅读全文
摘要：
队长快跑,影魔,抛硬币 阅读全文
摘要：
考场 第一次和 hzoi 联考，成功给 sdfz 丢人 尝试戴耳罩，发现太紧了。。。 决定改变策略，先用1h看题，想完3题再写。 T1 一下想到枚举最大值，单调栈求出每个点能作为最大值的区间，然后以这个点为分界，一边放入桶，一边从桶中算答案，随机数据应该是 \(O(n\log n)\)，但一个单调的 阅读全文
摘要：
CodeChef:ORDERS 简化题意： \(n\) 个人排队，给定每个人需要向左移动几个，求最终排列。 即还原逆序对。 错误想法 既然知道每个人向左移动 \(a_i\) 个，那就相当于让他的排名 \(-a_i\)，他前面 \(a_i\) 个人的排名 \(+1\)，差分即可。 问题在于他前面的 \ 阅读全文
摘要：
简化题意 给定 \(n\) 个正整数，要求从中选出若干个，在满足所选任意两数位置差 \(\le m\) 的前提下所选数之和最小，输出最小和。 DP 显然状态是线性的。 题目对所选数的位置有限制，因此设 \(f[i]\) 为选第 \(i\) 个数的前提下前 \(i\) 个数满足题意的最小和。 初值：\ 阅读全文
摘要：
3.22 x 用筛出的质数分解质因数时用 \(n\) 把找到的质因数除掉，\(n=1\) 时 break；只用到 \(\sqrt n\)，剩下的若不为 \(1\) 则一定为大于 \(\sqrt n\) 的质因数（最多一个） \(n\) 个数分成两组的方案数有 \(2^n\) 种，其中两种有一组为空集 阅读全文
摘要：
刚题的下场 5月 星际旅行 图论注意重边、自环、连通性 连通性注意点连通还是边连通 超级树 三年 OI 一场空，一道原题见祖宗 7~8月 简单的区间 卡常 简单的玄学 \(2^{63}\) 要开 ULL 简单的填数 交之前一定要测样例，静态差错容易暴毙 最后不要留太多时间，尽量不再改代码 工业题 / 阅读全文