zhoukangyang

摘要： 呜 阅读全文

摘要： 最近看到这个题，想到了一种比较简单的做法。 首先，我们考虑给 $x$ 乘以一非零整数 $u$，如果我们能求出 $\frac{1}{xu}$，我们就可以通过再乘以 $u$ 得到答案。 考虑让 $u$ 和 $xu \bmod p$ 比较接近 $0$，预处理 $|k|$ 比较小的所有 $\frac{1}{ 阅读全文

摘要： 有 $N$ 个化学药品，其中有 $[1,K]$ 个药品内有杂质。 你可以进行 $M$ 次操作，第 $i$ 次你可以放进去一些化学药品，然后机器会返回这里面是否有药品中有杂质。 你的操作序列必须是固定的。并且你在固定策略后，有 $T$ 组测试，每组测试会告诉每次操作的结果，你都要返回哪些药品中有杂质。 sub1 : $N=10^5,K=1,M=20$。 sub2 : $N=10^3,K=2,M=48$。 sub3 : $N=2.8 \times 10^4,K=4,M=170$。 阅读全文

摘要： NOIP 挂成了答辩，没上队线。ZJ-018。 4.1 t1 签到，几分钟搞完过了。 t2 想了想感觉没那么简单。不会圆方树，就在 dfs 树上想。找了找性质，看起来可以 DP，编了个看起来很对的 $\Theta(n \sqrt n)$ 做法。写的时候总感觉有点难受，不过显然不能摆，所以还是继续写下 阅读全文

摘要： 如果我们不知道 $(X,Y)$，提取信息看上去很困难。 因此考虑先把 $(X,Y)$ 解出来。钦定若干个位置（这里我取了前 $3 \times 4$ 的矩阵），用这些钦定的位置来区分所有的 $(X,Y)$。对于剩下的位置，可以用来传递信息。 对于一个 $(X,Y)$ ，这些位置会有一些可以染的集合 阅读全文

摘要： 前言 似乎有人觉得这题很好拿分，可是我觉得这题在一场总时长三个小时的比赛中很难拿分啊。感觉 $m=n-1$ 就需要不少的观察了，还要在 $n=3$ 的样例下调出正确的式子，很难吧 /可怜。 题解 首先假设形态固定，考虑怎么算答案？ 考虑先按照题目描述，按照顺序依次加边。如果不考虑这条边产生的相邻关系 阅读全文

摘要： 给定排列 $p$ 和 $q$。有一张 $n \times n$ 的网格图，$(i_1,j_1)$ 和 $(i_2,j_2)$ 有边当且仅当 $|i_1 - i_2| + |j_1 - j_2| = 1 (1 \le i_1, i_2, j_1, j_2 \le n)$。你需要构造 $2n$ 条路径，第 $i$ 条从 $(1,i)$ 到 $(n,p_i)$，第 $i+n$ 条从 $(i,1)$ 到 $(q_i,n)$，使得被路径覆盖次数最多的边被覆盖的次数最少。 阅读全文

摘要： $T$ 组询问，对于每次询问，给定 $n,m$，求 $\sum_{i=0}^m \binom{n}{i}$ 对 $998244353$ 取模后的结果。 $T \le 10^5, n \le 10^{18}, m \le 10^5$。 阅读全文

摘要： 比较幸运的，之前听孔姥爷讲过 loj6070。可是我没写过，于是贺了份最优解并改了改代码，上了大分。~~不过没见过应该也会写下面的做法~~ 这里提供一个在线好写的线性做法。 题意 初始有一个空字符串 $s$。给定 $q$ 组操作，每次操作是在 $s$ 后加一个字符或是在 $s$ 前删一个字符。每次操 阅读全文

摘要： 8.23 day1。 首先花了 40 分钟先把三题都看了一遍。1 很一眼，2 不是那么一眼，但是十分 dp 套 dp。感觉自己想到了 $k \times 2^9$ 级别的状态数，于是就开始写题。从 t1 开始写，写了半小时就过了大样例。 感觉 t1 也没什么可以挂的，于是就开始做 t2。 dp 套 阅读全文