wangwenhan

摘要： DAY 1 T1 P11830 毕竟是D1T1，还是很好想的。先离散化下来，考虑如果想要一个数x成为幸运数字，肯定能选x就选，相当于我们考虑这样一个问题： 有[a,b]个数小于x，c个x，[d,e]个数大于x，判断x是否可能为中位数（离散化了一段内的答案都一样）。那么前后两段差越小越好，算一算行不行 阅读全文

摘要： 在正文之前，有一些小提醒： 不要习惯性的写条件语句，时刻记住只能使用瓶子。 瓶子的水量和容积不要搞混了。 制作瓶子的容积是有限的，上界为 \(1e9\)。 尽量不要把写一些无意义的操作，可能会导致超过步数上限，一般正常写上限很松。 后面的测试点会经常使用之前的函数，一定要写好封装，最好把各类操作也封 阅读全文

摘要： [AGC029C] Lexicographic constraints 第一步显然二分答案，然后贪心的策略是简单的，若一个字符串比前一个长直接全放\(1\)，短的话就删掉后面一段，前面最后一个位置\(+1\)，但是我卡在了维护这个过程上。 此题的关键点在于这个构造每一步最多多出一个比\(1\)大的数 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 一道很好的数学题。 首先不难想到每个细菌的移动路线是有循环节的，循环节外的时间最多就是每个格子的四个方向都走一遍，也就是 \(4\times N \times M\)。 可以预处理每个细菌分别通过四个方向第一次到达终点的时间 \(b_{i,0/1/2/3}\) 和再次回到当前状态的循环节长度 \(m 阅读全文

摘要： 用途和介绍 用于求解线性方程组: \(\begin{cases}x\equiv a1(\bmod m1) \\x\equiv a2(\bmod m2) \\...... \\x\equiv an(\bmod mn) \end{cases}\) 数学归纳法：设\(x\)为前\(k-1\)个同余方程的一 阅读全文

摘要： 公式 若n,m为整数，p为质数 \[C_{n}^{m}\bmod p= C_{n\bmod p}^{m\bmod p}\times C_{n/p}^{m/p}\bmod p \]这个式子有什么作用呢，最简单的一种就是求组合数。 有时候n,m过大，可能是p的倍数，这时候n,m对于p没有逆元，自然没办法 阅读全文

摘要： 首先考虑最简单的情况，如果有一个数是 \(1\)，那么第二步没有作用，胜负是固定的，先判掉。 然后发现题目给了一个很奇怪的条件：所有数的最大公约数为 \(1\)，也就是至少有一个奇数，这提示我们从奇偶数下手。 发现第二步中的最大公约数的奇数因子是毫无意义的，因为无论是奇数还是偶数除以一个奇数，奇偶性 阅读全文