摘要：
传送门 以为是个找规律题……然而规律找不到 考试的时候试图把成二倍的数合并成一个块，然后跑DP 然而我块的端点判定炸了，我以为它应该是质数，但其实它只要是个奇数就行了…… 然后链长不会超过log，因为链上第 \(k\) 个点是 \(2^{k-1}p\) 于是暴力枚举链长，发现每个链一定会对最终可能的 阅读全文
摘要：
传送门 本场极其失败，本来想着尽力刚出一题正解，然后剩下的捡分高的糊个暴力 结果正解一个都没想出来，最后只剩了一点点时间暴力只糊对了14pts 于是本场全机房只有36个人比我强 这题其实单调性明显的要命 显然可能产生贡献的点高度单调递减 这题难点在于如何维护单调栈 当需要在环上维护单调栈时，直接断环 阅读全文
摘要：
传送门 是个最大费用可行流 这题的建边很毒瘤 首先有危险度的点肯定要拆点 关键在于其它点怎么办 如果拆了不好保证每个点只经过一次 不拆连网络流都跑不了 但仔细观察题面，不能不难（？？？）发现一个L中那两个坐标和为偶数的点一定分两种 (奇， 奇)和（偶， 偶） 那可以用这个性质建边，一类连源点，一类连 阅读全文
摘要：
传送门 大水题，因为状态不怎么好炸成60pts 发现它要求什么「乘积最大」，需要我们比较几个很大的乘积 那很套路的，long double+log莽上 然而我不知道是困傻了还是怎么取了log之后接着用乘法 显然 \(log_2^a + log_2^b = log_2^{ab}\) 对数的加法对应原数 阅读全文