wangwenhan

摘要： 一道很好的数学题。 首先不难想到每个细菌的移动路线是有循环节的，循环节外的时间最多就是每个格子的四个方向都走一遍，也就是 \(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\)，也就是至少有一个奇数，这提示我们从奇偶数下手。 发现第二步中的最大公约数的奇数因子是毫无意义的，因为无论是奇数还是偶数除以一个奇数，奇偶性 阅读全文

摘要： 题目询问两个点之间的对小代价，自然想到最短路。 我们发现当球在同一个点上的时候其实状态是不一样的。 如果是一个球员运球到这个点，那么可以向四个方向运球。但是如果是这个球在踢球的过程中，是改变不了方向的。 所以需要把一个点拆成五个点，分别表示在运球，向上，下，左，右踢球。 连边有以下几种： 运球点向相 阅读全文

摘要： T1.触不可及 简要题意 给定一个长度为 \(n\) 的序列 \(a\)。你每次可以删除一段长度为 \(2\)的幂的 \(a\)的区间（删除后两边合并）。你可以操作任意多次，但操作的区间长度必须互不相同。操作之后，你希望序列的最大子段和最大。输出该最大子段和。 \(n<1e3,abs(a[i])>= 阅读全文

摘要： 首先，区间增加定值并且要求单调不降，很容易想到差分。 于是先把 \(h\) 数组差分一下，题目的要求即为最小代价使得 \(h\) 均为非负数。 观察一下两种操作，发现 \(n\) 的范围很小，可以枚举操作的起点 \(i\) ，然后如果操作是压低，相当于 \(h[i]--,h[i+l[i]]++\) 阅读全文

摘要： 一道很好的手玩题，被薄纱了。 首先判掉 \(\forall i,p_i=i\) 的情况（显然是 \(n\) ） 然后考虑按照 \(p_i\) 连边，先构造每一个环的方案。发现可以简单放置两面镜子使得 \(i\) 射到 \(p_i\) ，而且只要从高到底构造，两个环之间和一个环里所有的点都一定不会互相 阅读全文

摘要： 有分就行了，但是还是想做一下初赛。 linix系统 1.\(ls\) 列出文章内容 2.\(cd\) 改变目录 3.\(pwd\) 显示当前工作目录 4.\(mkdir\)创建新的目录 5.\(rmdir\)删除目录 6.\(cp\)复制文件/文件夹 \(real\)是总时间，\(user\)表示程 阅读全文