摘要：
CSP-S 2020 游记 \(Nov.7.2020\) Day -1 想着明天就$CSP-S$了，今天还是得好好复习，于是上午复习了$AC$自动机，\(KMP\)，网络流之类平时很少用的算法。 下午出发去两江三中试机，第一次在体育馆比赛呢，一切条件都很好，唯独键盘我不敢恭维，退格键居然这么小$?? 阅读全文
摘要：
OI冲刺生涯日记 2020.9.3 星期四 阴转小雨 今天开始停课啦，为了在其他竞赛停课结束时回去和他们一起上新课，所以现在就提前停课，提前补几个专题。 今日收获 T1 「TJOI2019」甲苯先生的字符串 套路题，我们发现小写字母只有$a$~\(z\),并且第i位如果填字母X，则前一位只有特定的几 阅读全文
摘要：
CSP $2019$ 游记 结束了，这是一次退役，也是一次新的开始。 考完自闭，考前的梦想被无情的粉碎了，想着按照前几年$noip$题目的难度，今年能稳稳的拿到省一，没准还能冲个省队，但它破灭了。 心态最近有些爆炸，停课之后不仅要补文化课，竞赛也没有休息太久就又要开始了，总之加油吧。 “ 世上没有绝 阅读全文
摘要：
"jiangly" 什么都不说了，快膜这位金钩神仙，国队大佬,orz,otz,%%% "蒋冲bob" 她太冲了，冲飞了，自称是来自bob世界的特工，来这里AK IOI "Dengmy" 她太强了，扬言AK IOI "WAHH" 她也很冲，冲冲冲 "图小贝" 她tql,orz 阅读全文
摘要：
基环树专题总结 基环树，顾名思义是一棵树中只含一个环，而有关基环树的题便大多与这个环有关。 例如原本树上$dp$因为在基环树上会有后效性，所以断环后再进行$dp$等等，下面便来总结下做基环树题的常见套路。 求环 所有关于基环树的题没有不需要求环的，下面是我求环的板子，因为这样的方法显然不会遍历到所有 阅读全文
摘要：
不定根问题专题 此类问题多用树形DP来解决，先指定一个根，快速求出其答案，然后再将当前已算出的答案重复利用，$O(1)$的向子节点转移，求出以子节点为根的答案。 T1 [Coci2015]Kamp 因为举行聚会的地点不确定，所以假设在$x$点举行，容易算得从$x$把$k$个人送回家的最小时间为$x$ 阅读全文
摘要：
1. 二分图的判定：染色法。\(O(n+m)\) void dfs(int x) { int i,j; for(i=head[x];i;i=e[i].nxt) { int to=e[i].to; if(!c[to]) { c[to]=3-c[x]; dfs(to); } else if(c[to]= 阅读全文
摘要：
小 P 的柿子（原创自yzxx） 题目背景 小 P 很喜欢推柿子。 题目描述 小 P 在发布了 基(gao)础(deng)数论 题目列表后，觉得自己下手太狠，于心不忍。之后小 P 便决定狠狠的推一波柿子来消除内心的罪恶感，小 P 找了这样一个柿子： \[ \left(\sum_{k=0}^m\sum 阅读全文
摘要：
###带模数的n次单位根求法 \(w_n^0=1\) \(w_n^1=(模数的原根)^{(mod-1)/n}\) \(w_n^m=w_n^{m-1} \cdot w_n^1\) ###stirling数 https://www.cnblogs.com/owenyu/p/6724661.html ## 阅读全文
摘要：
T2 选ID Description 机房似乎有许多人没有 ID，热心同志小 A 为了服务人民，所有决定帮大家找一个合适的 ID。 小 A 觉得一个合适的 ID，和这个人的相关程度应该是比较高的，就像他的 ID 里有他的名字缩写一样。为了量化这个相关程度，他定义一个人的名字 $S$ 和他的 阅读全文