05 2024 档案
挣扎中的赛季末
摘要：前言 别看这标题非常像一个神秘的叙事文，但是实际上这是篇考试总结 + 类日记。 Day 1 5.28 Day 1 补了昨天考试的题。 T1 智障了。不难发现如果找到全局最优点对，剩下就只有这两个点到根这两个路径上的点不是这个答案，然后扫两边就行了。 T2 神仙
5 月总结
摘要：考试部分基本可以去看 这篇博客。 PKUSC Day1 T1 是简单二分 + 哈希，只需要发现直接二分最长的没有问题这个性质就可以。T2 好像是半平面交 + Pick 定理，场上因为不会叉积丢掉了一些分数，GEO 确实好久没做了。T3 是神秘计数题，我目前还不会任何生成函数或期望公式或多项式除乘法的
5.9 T2 推式子的过程
摘要：和题解的做法有些不同，不知道为什么，但是能够通过。 首先按题解的做法先将式子除以 。令 。有： \[\begin{aligned} \frac{x^2}{z^2}-\frac{xy}{z^2}-\frac{y^2}{z^2}
k 元组与集合取 min/max 碰撞的火花
摘要：非常感谢洛谷的推荐题目功能。 举个例子，如果我们要求 起来等于 的 元组个数，该怎么办？ 我们可以先做一遍高维后缀和，此时设得到的数组 为是 的超集的数的个数。 我们发现其实我们在 \(n\
