02 2024 档案
各类数学公式
摘要：同余 费马小定理： \(p\) 为质数，则对任意整数满足： \[a^p\equiv a \pmod{p} \]欧拉定理： 若 \(a,n\in \mathbb{N}^+,\gcd(a,n)=1\) 则: \[a^{\varphi(n)}\equiv 1 \pmod{n} \]其中 \(\varphi
P10131 [USACO24JAN] Majority Opinion B 题解
摘要：大意： 给定你一个长度为 \(n\) 的序列 \(\{h\}\)，\(1\le h_i\le n\)，你可以对其进行若干次操作，操作为： 选定一个区间 \([l,r]\)。 若在 \(i\in[l,r]\) 中存在 \(h_i\) 的数量大于 \(\lfloor\frac{l+r}{2}\rfloo
[CF498D] Traffic Jams in the Land 题解
摘要：看题目似乎没什么思路，但是翻到数据范围，我们发现拥堵程度 \(a_i\) 和修改值的值域是 \([2,6]\)，而边权为二时的条件是当前时间 \(t\) 满足 \(t\equiv 0 \pmod{a_i}\)，也就是说点 \(i\) 对最终答案的贡献在 \(t\) 属于一定区间时内是相同的，而我们也
