摘要：
Blog 太乱啦/oh 阅读全文
摘要：
总结 完啦 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\) 个黑点的方案数，且在这之前都没有经过黑点。 考虑补集。求有多少种方案经过 阅读全文
摘要：
我们把一个数的 roundness 值定义为它末尾 \(0\) 的个数。 给你一个长度为 \(n\) 的数列，要求你从中选出 \(k\) 个数，使得这些选出的数的积的 roundness 值最大。 \(k \le n \le 200\)，\(a_i \le 10^{18}\)。 显然答案是取出的数中 阅读全文
摘要：
给出一个 \(n\) 个点 \(m\) 条边的无向简单连通图，每个点有一个点权 \(C_i\in\{0,1\}\)。 \(\text{Takahashi}\) 初始时在 \(1\) 号点，等级为 \(0\)。接下来他要做 \(K\) 次如下操作： 随机地走向当前所在点的一个相邻点。 如果这个点 \( 阅读全文
摘要：
给定字符串 \(S\)。求有多少长 \(M \times L\) 的子串，使得将其划分成 \(M\) 个长度为 \(L\) 的字符串 \(S_1,S_2,\dots S_M\) 互不相同。 \(1 \le M \times L \le |S| \le 10^5\)。 从 \(0\) 起下标。 显然这 阅读全文
摘要：
复盘 What can i say. __ out. T1 有点意思。发现答案上界是容易构造的。思路很快有了，代码差不多 5min 时写完并过大样例。 T2。好不容易看懂题面，好像一点思路没有，甚至暴力。 难点在于多个人可以同时操作多台密码机，这样爆搜复杂度岂不上天。过于困难先跳了。 T3。什么玩意 阅读全文
摘要：
点分治是个好东西。 P3806 【模板】点分治 1 给定一棵有 \(n\) 个点的树，询问树上距离为 \(k\) 的点对是否存在。 首先把询问离线。在之后的过程里一起统计答案。 树上距离 \(k\) 的点对，可以完全对应一条长度为 \(k\) 的路径。点分治就是处理这样一轮有关树上路径的问题。 不妨 阅读全文