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