摘要：
传送门 大毒瘤题，本来以为自己看懂了题解能自己写出来，最后还是得靠std 「每次选离其它人距离最远的位置」意味着只能构成log个层，也许可以利用这个性质DP 先扔结论吧： 这样的话，层与层之间就（几乎）相互独立了 有了这两个结论，可以考虑分别处理每一层 想知道某一个人选中每一个点的概率 发现这个人在 阅读全文
摘要：
传送门 只会打暴力系列 首先应该是容斥，但行和列都需要考虑不知如何容 所以设法确定列，然后容斥行 先有一个结论：把 \(A, B\) 排序对答案不产生影响 所以我们先把 \(A, B\) 从大到小排序，然后从大到小枚举在 \(A, B\) 中出现过的数 可以发现每个这样的数确定了一个 \(L\) 形 阅读全文
摘要：
传送门 考场上卡常过了……但可以被 \(k \in [45000, 55000]\) 且 \(k\) 为偶数的数据卡到1.4s左右 首先有个简单的BFS模拟思路 发现它合法的翻转半径是可以算出来的 所以这里枚举的边数可以优化，就可以卡过 至于正解，有一个 \(O(n)\) 的链表做法 发现我们实际上 阅读全文
摘要：
传送门 先玩个梗： 额……数据是经过我们精心构造的 别接梗，小心禁三 先给个结论吧：\(n^2\) 能AC，所以你也许不用往下看了 upd：战神加强了数据，揉揉可爱战神！ 首先有一个 \(O(n^2)\) 的做法： 把最外层的点扔进一个队列，每次扩展与这个点相邻的且未扩展过的点 每个点入队一次，所以 阅读全文
摘要：
传送门 因为时间分配的问题这题几乎没碰，而且只会 \(O(n^2logn)\) 的线段树做法 yysy，这题正解思路来源其实貌似是链上点分治 实际上有个很SB的 \(n^2\) DP 首先枚举一个左端点 \(i\)，对每个左端点令 \(dp[j]\) 为区间 \([i, j]\) 的答案 转移 \( 阅读全文
摘要：
传送门 6:40看出一个树剖+链上倍增的做法，然后在有拍的情况下从7：40写到9：40勉强写完来不及调了就离谱 首先肯定会有一个错误的树剖思路：链上求和再除以 \(k\) 考虑如何正确地做这个树剖 那就要支持查询一段 \([L, R]\) 在 \(L\) 时，\(k'\) 为给定值，到 \(R\) 阅读全文