OI
扩展欧拉定理揭示了对于任意模数 $n$，有 $$ a^b\bmod n=\begin{cases} a^b,&b<\varphi(n)\\ a^{b\bmod \varphi(n)+\v...
- 2023年11月30日
维护连通块 现有一棵 $n$ 个节点的树。我们构建一最小的连通块 $S(l,r)$，包含编号在 $[l,r]$ 中的所有节点。多次询问，每次对于任意一对 $[l,r]$，询问关于这连通块的信息。 如果...
- 2023年11月30日
题意简述 给定不含重边的有向图 $G$，设其邻接矩阵为 $A$，定义其元素的“加”为逻辑或，“乘”为逻辑与。问 $A^c,c=1,2,\cdots$ 在何时出现循环节（$c=k$），以及最小循环节长度...
- 2023年11月22日
题意简述 给定长为 $n$ 的序列 $a$。要求支持以下操作： 给定 $l,r,x$，将 $a_i,l\leq i\leq r$ 全部加上 $x$； 给定 $l,r,x$，将 $a_i,l\leq i...
- 2023年10月27日
洛谷题库 P9118 [春季测试 2023] 幂次 我们有非常易于理解的暴力解法：直接对于 $b=3,4\cdots$，求出所有可以当作底数的 $a$，计算 $a^b$ 后放入数据结构/排序去重；特别...
- 2023年3月10日
近一个月来第一次赛时通过一道题。真是可喜可贺。 A – 单调 一开始以为与网络流相关；后来考虑 DP；结果是个贪心或者乱搞。 题意简述 给定长为 $\newcommand\bigO{\op...
- 2023年2月9日
