SigmaToT

摘要： 阶：满足 \(x^{k}\equiv 1(\text{mod}\ p)\) 的最小 \(k\)。 首先，若 \(x\not\perp p\)，则无解。 令 \(f(k) = x^k\mod p\) 若有解，则由费马小定理知，\(k = p - 1\) 是 \(f(x) = 1\) 的一个解。 令其最 阅读全文

摘要： \(a\cdot a^{-1}\equiv 1(\text{mod}\ p)\)。 我们要求 \(a^{-1}\)。 设 \(p = ma + n\)，\(1 \leq n \leq a - 1\)。 所以 \(ma + n\equiv 0(\text{mod}\ p)\) 两边同时乘以 \(a^{ 阅读全文

摘要：   ![im 阅读全文

摘要： 今天的题 \(75pts\ rk50+\) ，最废的一次。 T1 简单 \(\mathcal{DP}\)。 #include <iostream> using std::cin; using std::cout; const int N = 1e3 + 10; #define int long lo 阅读全文

摘要：   ![i 阅读全文

摘要：   ![ 阅读全文

摘要： 今天的题目 \(rk38\) T1 这道题想了 \(1h\) 差不多。 这道题其实可以直接转化成选一个点，把覆盖着这个点线段全部删掉，使得左右两边都有线段。 可以维护每个点被多少个区间覆盖，左面有多少个区间，右面有多少个区间。 这个可以差分。 注意，\([1,6]\) 和 \([7, 8]\) 之间 阅读全文

摘要： 今天的题目 \(rk17\) T1 \(90pts\)。 赛时树状数组写挂了。 发现没有特判第一个数是 \(0\)。 我的思路是，\(cnt[x]\) 表示对于所有的 \(h[i] \geq x\) 可以构成多少个区间。 先离散化。 对于当前 \(h[i]\)，若 \(h[i - 1] < h[i] 阅读全文

摘要： 已知方程 \(ax^2 + bx + c = x\)（\(a > 0\)）的两个实数根 \(x_1,x_2\) 满足 \(0 < x_1 < x_2 < \dfrac{1}{a}\)。当 \(0 < x < x_1\) 时，证明：\(x < ax^2 + bx + c < x_1\)。 证明：原方程 阅读全文

摘要： P1379 八数码难题 题目描述 在 \(3\times 3\) 的棋盘上，摆有八个棋子，每个棋子上标有 \(1\) 至 \(8\) 的某一数字。棋盘中留有一个空格，空格用 \(0\) 来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目 阅读全文