摘要：
水知乎的时候发现了一篇回答，用很巧妙的方法证明了调和级数$H(n)$的发散。 有哪些经典的反直觉数学结论？ - 知乎 (zhihu.com) 呐，大体思路就是对于每个i，取$[\frac{1}{2i+1},\frac{1}{2{i+1}}]\(这个区间，把每个数都缩小到\)\frac{1}{2^{i 阅读全文
摘要：
P4550 收集邮票 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一种可能更加自然的推导 求出ans后直接$\frac{ans(ans+1)}{2}$不对的原因在于，这个式子算的是期望的平方，而我们需要求的是平方的期望，二者不等价。所以我们考虑如何去算平方的期望 令$x_i$表 阅读全文
摘要：
Day 5 感觉得调整一下作息，vp AT 的时间不能太晚 赛时又有点意识不清醒了，明明这场的 D 着实不难的（ A A - Tax Included Price (atcoder.jp) $A$每增加1，里面那个$\frac{100+t}{100}A$就会增加$1 < \frac{100+t}{1 阅读全文
摘要：
Day 4 继续带着嘟嘟可 virtual 上分（下分） A A - 119 × 2^23 + 1 (atcoder.jp) 枚举$O(\log n)$个b，然后向下整除得到a和c，a每增大1就有c减小$2^b \ge 1$，所以保证正确性 Submission #23479174 - AtCode 阅读全文
摘要：
有点烦，来补一下 Day 3 的记录 由于是阴间时间场所以次日直接睡到了正午时分 A 根据$i+j$的奇偶性进行二分图染色 判无解时候没处理奇偶染色相同还WA了一发（ Submission #119341011 - Codeforces B 发现如果$a_i>a_ \and a_i > a_{i+1 阅读全文
摘要：
康复训练 Day 2 A in a row means “连续地” but not “在一行” 经典因英语水平不够而错误理解题意 读明白题以后随便dp就行，记一下上一步填的是什么符号 Submission #23367542 - Tokio Marine & Nichido Fire Insuran 阅读全文
摘要：
康复训练 Day 1 A 答案只单独与x或者y有关，分别按x和y排序后取前2后2，这8个点扔到一起去重，然后$O(n^3)$暴力 B 尽可能找同色，如果所有颜色都是偶数个则答案为0，如果存在颜色为奇数个则必然是某2种颜色（令它们为R和G），那么答案有两种可能： \(\min(|R_i-G_j|)\) 阅读全文
摘要：
记录一下奇妙题目的奇妙做法。 题意：给定二维平面上n个点的坐标，求最近点对距离，n<=2e5。 解法： 分治： 按x排序，取x中位数xm，以直线x=xm为分界线将所求问题分成两部分，分治求解两侧得到它们的ans。 对于两侧所有离xm距离小于ans的点，分别按照y排序，然后一个左侧点在找另一个右侧点时 阅读全文
摘要：
小凯的疑惑：给定正整数$a \perp b$，对于$x,y \ge 0$，求出$ax + by$无法表示的最大正整数。 一个经典思路是从同余最短路的角度看待这个问题：建立一个编号0~b-1的图，对于$0 \le i \le b-1$，建边${i,(i+a) \bmod b,a}$，初始时令$dis_ 阅读全文