摘要：
一周一博客二专题计划 [集训队作业2013] 城市规划 题面 n 个点的简单 (无重边无自环) 有标号无向连通图数目。 看着就很典 思路 设\(f(n)\)为n点连通图数目。设\(g(n)\)为n点不一定联通图数目，显然直接枚举每条边是否存在，\(g(n)=2^{\frac{n*(n-1)}{2}} 阅读全文
摘要：
对OI WIKI进行了抄写删减 定义 字符串 \(s\) 的 SAM 是一个接受 \(s\) 的所有后缀的最小 DFA（确定性有限自动机或确定性有限状态自动机）。 SAM是一张有向无环图。节点称作状态，边称作转移 图存在一个源点\(t_0\)，称作初始状态（即下图红点），其他节点均可从\(t_0\) 阅读全文
摘要：
终于刷完网络流后准备继续做sa，发现自己忘完了，于是来写个博客。 应用 用\(O(nlogn)\)将字符串后缀排序，以找到优美的性质 概念 两个数组：\(sa\)和\(rk\) \(sa_i\)a56爆大奖在线娱乐将字符串后缀排序后，排名为\(i\)的后缀的开头字母在原串的位置 \(rk_i\)a56爆大奖在线娱乐后缀\(i\)的 阅读全文
摘要：
专题：大多都没听懂，知识点部分还行，但题经常掉线。只要中间有不懂得，后面都跟不上，又讲的很快没有思考的时间，接受的就不多。按理说来集训是冲着讲课去的，a56爆大奖在线娱乐好像有点本末倒置，更愿意在自己做题上花时间，听的是一塌糊涂。课有知识点和题，知识点网上有各种博客，题网上也有各种题解，a56爆大奖在线娱乐除了题单感觉没有收获，不知 阅读全文
摘要：
一、原根 阶 性质1 \(a,a^2,...,a^{\delta_m (a)}\)模\(m\)两两不同。 证明 反证，设存在$0 性质2 若\(a^n \equiv 1 \pmod{m}\)，则\(\delta_m (a) \mid n\)。 证明 反证，设$n=\delta_m (a)q+r，0\ 阅读全文
摘要：
noip 2023 反思 T1 100 O(\(n^2log\)) string函数 忽略了不重的性质，但无大碍。顺利过样例。刚上手做的谨慎，30min T2 100 并查集2-sat 模拟赛考了2次，a56爆大奖在线娱乐学了，感谢。对着样例调了很多细节，总之顺利，1hour T3 75 线段树二分 做的很犹豫，一 阅读全文
摘要：
T1 dfs枚举。虚拟机出现鬼畜CE，临时换了dev。30min 考场100场下100实际100 T2 先猜了性质发现假了，就直接暴力，时间复杂度在n2-n3。负坐标RE。30min 考场35场下0实际35 T3 虽然时间空间复杂度不好计算，但一眼大模拟。研究下题意，理清下思路，代码不长也好调。顺利 阅读全文
摘要：
A. 模板题 30pts 枚举ai，bj 预处理{c} O(nm) 45pts 60pts 不用前缀和用树状数组，多个log 数组没开两倍 100pts ci=∑ajbi-j 考虑区间转前缀solve(r)-solve(l-1) 由于q很小，可以预处理b的前缀和，每次枚举i，O(n) 0pts 注意 阅读全文
摘要：
回滚莫队 ++L一定要独立出来 inline void Q(){ k=pow(n,0.66); for(int i=1;i<=max(n,m);++i) block[i]=(i-1)/k+1; for(int i=1;i<=q;++i) qwe[i]={read(),read(),read(),re 阅读全文