摘要：
快速乘 在某些乘数特别大的情况，比如题目给定的模数大于 \(10^9\) ，在之后的乘法计算中可能会爆 \(long \ long\) ，可以使用 \(O(1)\) 快速乘在不爆 \(long \ long\) 的情况下算出取模后的值。 typedef long long ll; inline ll 阅读全文
posted @ 2021-11-20 14:18
Rainea
阅读(442)
评论(0)
推荐(1)
摘要：
乘法逆元 乘法逆元可以求出 \(\displaystyle {\frac {a}{b}}\) 在取模 \(P\) 的意义下的数值。 逆元 若 \(a * x \equiv 1 \pmod q\) ，且 \(a\) 与 \(b\) 互质，那么我们定义： \(x\) 为 \(a\) 的逆元，记作 \(a 阅读全文
posted @ 2021-11-20 14:10
Rainea
阅读(82)
评论(0)
推荐(1)
摘要：
扩展中国剩余定理 中国剩余定理 对于同余方程组： \[ \begin{cases} x \equiv a_1 \pmod {m_1} \\ x \equiv a_2 \pmod {m_2} \\ x \equiv a_3 \pmod {m_3} \\ ..... \\ x \equiv a_n \p 阅读全文
posted @ 2021-11-20 14:09
Rainea
阅读(85)
评论(0)
推荐(0)
摘要：
康托展开(cantor expansion) 康托展开可以求出一个排列在全排列中的排名(\(0 \sim n!-1\))。 对于排列中的某一个元素 \(A_i\) ，假设它后面有 \(k\) 个元素小于 \(A_i\) ，那么我们可以将任意一个元素放到 \(A_i\) 的位置，然后剩下的元素随意摆放 阅读全文
posted @ 2021-11-20 13:54
Rainea
阅读(52)
评论(0)
推荐(1)
摘要：
拓展欧几里得 在拓展欧几里得定理之前，先介绍以下贝祖定理： 如果方程式 \(ax + by = m\) 成立，那么 \(gcd(a, b) | m\) 显然，我们可以把原方程式写作：\(m = k1 *g * x + k2 * g * y = g(k1 * x + k2 * y)\) 根据贝祖定理， 阅读全文
posted @ 2021-11-20 13:52
Rainea
阅读(68)
评论(0)
推荐(0)
摘要：
Xor on Segment 题意 给出 \(n\) 个数字的序列 \(a\) 。进行 \(m\) 次操作，操作有两种： 求 $\displaystyle \sum_{i=l}^{r} a_i$ 。 把区间 \([l, r]\) 上的每个数字异或 \(x\) 。 其中 \(1 \le n \le 阅读全文
posted @ 2021-11-20 13:47
Rainea
阅读(47)
评论(0)
推荐(0)
摘要：
TorCoder 题意 给出一个长度为 \(n\) 的字符串 \(s\) ，有 \(m\) 次询问，每次给出 \(l_i, r_i\) ，将 \([l_i, r_i]\) 的子串交换顺序使其成为字典序最小的回文子串，如果不能就跳过这次询问，求 \(m\) 次询问后，字符串 \(s\) 的字面值。 分 阅读全文
posted @ 2021-11-20 13:42
Rainea
阅读(91)
评论(0)
推荐(0)
摘要：
Happy Matt Friends 题意 给定长度为 \(n\) 的序列 \(a\) ，从中选择任意个数字(可以为 \(0\)) ，要求选出来的所有数字异或和不小于 \(m\) ，问有多少种方案? 分析 计数DP，设 \(f(i, j)\) 表示前 \(i\) 个数字异或和正好为 \(j\) 的方 阅读全文
posted @ 2021-11-20 13:39
Rainea
阅读(29)
评论(0)
推荐(0)
摘要：
Dire Wolf 题意 有 \(n\) 个狼排成一列，每个狼有 \(a_i\) 点攻击力，并且会给旁边的狼提供 \(b_i\) 点攻击力。 每当消灭一只狼后，会受到一定的伤害，伤害值为当前这只狼的所有攻击力。 如果 \(a, b, c\) 中 \(b\) 被消灭，则 \(a, c\) 变为相邻。 阅读全文
posted @ 2021-11-20 13:35
Rainea
阅读(34)
评论(0)
推荐(0)
摘要：
E. Arena 题意 有 \(n\) 个勇士一个角斗场决斗，初始时每个勇士最多有 \(x\) 滴血量，每一轮活着的勇士都会对其他勇士造成 \(1\) 滴伤害。 如果最后只剩下一个勇士活着，那么称他是获胜者。 问没有获胜者的方案数量。 分析 设 \(f(i, j)\) 表示有 \(i\) 个勇士，且 阅读全文
posted @ 2021-11-20 13:32
Rainea
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号