摘要：
Blog 太乱啦/oh 阅读全文
摘要：
令 \(f(S)\) 表示有多少子集的与和包含 \(S\)。答案容斥算即可。 考虑求解 \(f(S)\)。 子集的与和包含 \(S\)，等价于每个元素都包含 \(S\)。因此答案就是 \(2^{cnt_S}-1\)，其中 \(cnt_S\) 表示包含 \(S\) 的元素个数，高维前缀和预处理即可。 阅读全文
摘要：
枚举 \(i\)。 从高往低贪心，令当前枚举到了第 \(t\) 位。 如果 \(a_i\) 的第 \(t\) 位为 \(0\)，则尝试在 \(i\) 后面找两个位置 \(j,k\) 使得 \(a_j,a_k\) 的第 \(t\) 位都是 \(1\)，且不违背前面已经选好的答案。「不违背」的意思是指， 阅读全文
摘要：
令 \(b_k = \max_{i,j \subseteq k} a_i + a_j\)。 注意到 \(ans_k = \max_{i=1}^k b_i\)。 求证：\((i\vee j \le k) \Longleftrightarrow (\exist l \le k, \text{s.t. } 阅读全文
摘要：
总结 T1 读完题就会了。感觉没什么坑直接写。10min 过大样例。没啥好拍的就不拍了。 T2。感觉不难啊，这种模拟 Kruskal 的题都做一堆了。想。 谔谔正解会不了一点。写个乱搞，看看能不能过大样例。 一开始是没过的，因为少写了一种情况。很久之后意识到改过来发现大样例过了！ 然后没对拍。当时真 阅读全文
摘要：
复盘 T1 一眼不会。模拟样例的时候好像得到了一个对于每次询问 \(\mathcal O(n)\) 做的暴力算法。不太清楚。 画了点图。差不多得到一点想法。发现用 set 维护连通块，总复杂度 \(\mathcal O(n \log^2 n)\)，1e6 肯定过不去。但应该能过 80。写写试试。 然 阅读全文
摘要：
复盘 T1。好难好难。先写了 \(\mathcal O(n^2)\) DP，但是没有任何前途。 尝试瞎推式子瞎猜性质。过了很久发现想得太复杂了。2h 过大样例。对拍。 T2。发现有 \(20\) 分很容易。这两个性质怎么做？ 然后想性质时发现会正解了。好激动，赶紧写。 虽然细节挺多但是基本没调。T2 阅读全文
摘要：
复盘 T1 好像很可做。推式子启动。1h 过了大样例。 T2。怎么又是组合数，比普通的范德蒙德卷积多一个上限？这可做吗？好像不会，部分分启动。 有 \(45\) 分暴力。两个简单的性质能做到 \(55\) 分。但 \(n-m\le 20\) 真的没有思路。事实上这个东西非常好做（观察组合数什么是否为 阅读全文
摘要：
复盘 T1 不难。直接写。20min 左右写完过了样例。对拍。 T2。又是神秘贪心？好难啊好难啊。先模拟样例吧。 花了很久时间把样例的第三个测试点模拟出来。但是没有任何规律。放弃正解。 发现直接 DP 能拿很多分，好像是 \(65\)。写。 不对好像是 \(80\)。这么多？！ T1 挂了？改。 T 阅读全文
摘要：
总结 完啦 A 不会做。肯定是神秘贪心题。不太好模拟啊。 算了猜个结论吧。\(m=1\) 是经典问题，把这个稍微引申一下。得到了一个 multiset 维护的做法。 然后猜对了。15min 切掉。很快码了一个对拍然后一直拍到比赛结束。 看 B。感觉不难。尝试设计 DP。 发现我啥也不会，所以先写个暴 阅读全文
摘要：
给定 \(a, b, p\)。求最小非负整数 \(x\) 使得 \(a^x \equiv b \pmod p\)，或报告无解。 保证 \((a,p)=1\)。 首先根据欧拉定理，\(a^x \equiv a^{x \bmod \varphi(p)} \bmod p\)。所以最优的 \(x\) 一定不 阅读全文