摘要：
Blog 太乱啦/oh 阅读全文
摘要：
总结 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\) 一定不 阅读全文
摘要：
拆贡献。 考虑有多少种方案 AC 了第 \(i\) 道题。 如果第 \(i\) 道题是 \(1\)，那么要求是前 \(i-1\) 个中，\(\sum op_jt_j \le T - t_i\)，然后后面随意。 如果第 \(i\) 道题是 \(0\)，那么前 \(i-1\) 道题肯定都做完了，然后 \ 阅读全文
摘要：
给定 \(n, m\)。对于每个 \(k = 1,2,\dots,n\)，求解有多少大小为 \(k\) 的正整数可重集的元素和为 \(k\)，且每个元素的出现次数都 \(\le m\)。 \(m \le n \le 5000\)。 可重集转化成单调不降的序列 \(a\)。在通过差分转化成任意非负整数 阅读全文
摘要：
给定一个\(h \times w\) 大小的棋盘，其中有 \(n\) 个点为黑色。 每次只能向右或向下移动，求从 \((1,1)\) 不经过黑色点到达 \((h, w)\) 的方案数。 \(f(i)\) 表示到达第 \(i\) 个黑点的方案数，且在这之前都没有经过黑点。 考虑补集。求有多少种方案经过 阅读全文