摘要：
图论做题记录-2 ARC161E. Not Dyed by Majority (Cubic Graph) 通过较为精湛的打表和猜测分析，我们惊讶地发现，对于任意一组解，能找到与之对应的初始状态的概率并不高，这启发我们随机给出一组解，然后判断其是否可行。那么如何判断一个解是否可行呢？我们考虑一个点要么 阅读全文
posted @ 2025-03-26 08:57
DycIsMyName
阅读(21)
评论(0)
推荐(0)
摘要：
网络流做题记录-1 LG3288. [SCOI2014] 方伯伯运椰子 首先考虑到最终流量变大一定不优，因此我们最终的流量是不变的。于是我们考虑将压缩看作退流，费用为 \(a-d\)；扩容看作增广，费用为 \(b+d\)。于是我们知道我们选出来操作的边一定是形成一些环的，并且此时的 \(X-Y\) 阅读全文
posted @ 2025-03-26 08:56
DycIsMyName
阅读(40)
评论(0)
推荐(0)
摘要：
图论做题记录-1 CF1264F. Beautiful Fibonacci Problem 首先声明一个关于斐波那契数列的性质：\(F_{n+m}=F_nF_{m-1}+F_{n+1}F_{m}\)。 如果我们令 \(N=1.2\times 10^k\)，我们注意到 \(F_{iN}\equiv0\ 阅读全文
posted @ 2025-03-26 08:55
DycIsMyName
阅读(35)
评论(0)
推荐(0)
摘要：
动态规划做题记录-2 AGC028D. Chords 考虑断环为链，那么两个线段相交当且仅当他们仅相交不包含。我们用 \((l,r)\) 表示一个连通块当且仅当 \(l,r\) 是一个连通块的两个端点，也就是最小点和最大点。那么我们考虑枚举每一个连通块 \((l,r)\)，考虑它们对答案的贡献，也就 阅读全文
posted @ 2025-03-26 08:55
DycIsMyName
阅读(40)
评论(0)
推荐(0)
摘要：
动态规划做题记录 CF2041J. Bottle Arrangement 因为 \(b\) 两两不同，因此不论是否 \(-1\)，顺序都不会改变，结合单峰序列的要求，不难想到对 \(b\) 排序，则前 \(k\) 大的数在 \(a\) 中的位置一定连续，所以一个直接的想法是令 \(f_{i,l,r} 阅读全文
posted @ 2025-03-26 08:54
DycIsMyName
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号