比赛日志
扩展欧拉定理揭示了对于任意模数 $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日
近一个月来第一次赛时通过一道题。真是可喜可贺。 A – 单调 一开始以为与网络流相关；后来考虑 DP；结果是个贪心或者乱搞。 题意简述 给定长为 $\newcommand\bigO{\op...
- 2023年2月9日
又来了，要不然差临门一脚要不然是编译器出锅悬置指针导致了看似非常不合理的 undefined behavior。这已经不是简单的 frustration 了，要是考场上遇到这种根本没办法查出来的语言相...
- 2023年1月23日
