wryyy-233

摘要： 同余 费马小定理： \(p\) 为质数，则对任意整数满足： \[a^p\equiv a \pmod{p} \]欧拉定理： 若 \(a,n\in \mathbb{N}^+,\gcd(a,n)=1\) 则: \[a^{\varphi(n)}\equiv 1 \pmod{n} \]其中 \(\varphi 阅读全文

摘要： 大意： 给定你一个长度为 \(n\) 的序列 \(\{h\}\)，\(1\le h_i\le n\)，你可以对其进行若干次操作，操作为： 选定一个区间 \([l,r]\)。 若在 \(i\in[l,r]\) 中存在 \(h_i\) 的数量大于 \(\lfloor\frac{l+r}{2}\rfloo 阅读全文

摘要： 看题目似乎没什么思路，但是翻到数据范围，我们发现拥堵程度 \(a_i\) 和修改值的值域是 \([2,6]\)，而边权为二时的条件是当前时间 \(t\) 满足 \(t\equiv 0 \pmod{a_i}\)，也就是说点 \(i\) 对最终答案的贡献在 \(t\) 属于一定区间时内是相同的，而我们也 阅读全文

摘要： \(First\) -大意： 给定一颗以 \(1\) 为根有 \(n\) 个节点的树，可以在每个节点上种一颗高度为 \(0\) 的树，每天可以选择一个未种树且与某个已种树的节点通过一条边连接的节点种树，每个节点 \(i\) 的树种下后第 \(x\) 天（ \(x\) 从整个任务的第一天开始计算）会成 阅读全文

摘要： update 2022.2.17 图炸了 update 2022.8.20 修改了一些错误 step 0 一些建议 做此题前建议先去做 P1144 最短路计数 并且建议使用 Dijkstra 算法去写，原因在 这个帖子 和 这个帖子 也感谢这位大佬的付出。 不然我就要拿SPFA写了。 step 1 阅读全文