𝐌ᴏɢᴇᴋᴏ ℂᴀ𝐬ᴛʟᴇ ^o^

摘要： gate \(\sum\limits_{i=1}^{n}gcd(i,n)\) \(=\sum\limits_{d=1}^{n}d \sum\limits_{i=1}^{n}[gcd(i,n)=d]\) \(=\sum\limits_{d=1}^{n}d \sum\limits_{i=1}^{\fra 阅读全文

摘要： gate $$ans = \sum\limits_ k \bmod i \ = \sum\limits_ k - \lfloor \frac \rfloor * i \ = n*k-\sum\limits_^\lfloor \frac \rfloor * i $$ $i \le \sqrt k$时， 阅读全文

摘要： 杜教筛用来解决积性函数求前缀和的问题。 复杂度为$O(n^\frac{2}{3})$ 适用情况： 已知函数$f$，求$\sum f$， 存在$f*g=F$，且$g,\sum g,F,\sum F$容易求出。 常用公式： \(\mu*I=[n=1]\) \(\varphi*I=id\) 以求$\sum 阅读全文

摘要： 包含：全年龄，伪娘，搞基，百合，含HS的jrpg 2015 - 2017 《秋之回忆7：勾指起誓的记忆》 织姬线/诗名线/丽莎线/霞线/千夏线 《Teaching Feeling》 全CG 《女装山脉》 静树线 《戏剧性谋杀》 红雀线/库利亚线/敏克线/诺伊兹线/莲线 《妹调教日记》 BE1/BE2 阅读全文

摘要： gate 求第$k$小子串。 可以用后缀自动机求解。 \(t=0\)，不同位置的相同子串算作一个。设$cnt[i]$表示$i$的$endpos$集合大小，即结束位置为$i$的子串个数。因为相同子串只算一次，所以直接设所有点的$cnt=1$即可。 \(t=1\)，不同位置的相同字串算作多个。这时正常维 阅读全文

摘要： 感谢$ivorysi$学姐_(:з」∠)_ 作图工具：$Google$绘图 后缀自动机 ${\rm (Suffix\ Automaton,SAM)}$是一个用来匹配单模板串的所有子串的算法。 ${\rm SAM}$的空间复杂度、构造的时间复杂度都是$O(n)$的。 后缀自动机是一个${\rm DAG 阅读全文

摘要： Flash的捆绑软件真的脑瘫，把广告弹窗拦截了，v2****还显示这个ffnews在后台没完没了的跑。 反正快2021了，Flash该亡了/cy ##步骤： Win+R，打开运行 输入services.msc，打开服务 找到Flash Helper Service，左侧选择停止此服务，右键属性，启动 阅读全文

摘要： 1. 图论： 最短路 差分约束 最小生成树 最小树形图 Tarjan 有向图强连通分量 无向图割点和桥 2-SAT（不太能考了，可以不看） 二分图匹配（匈牙利） 二分图带权匹配（KM） 2. 字符串： hash KMP 扩展KMP Manacher Trie AC自动机 后缀自动机 3. 数论： 欧 阅读全文

摘要： gate \(A*\)，有$90pts$的骗分算法。 \(f[i] = g[i] + h[i]\) \(bfs\)，节点按$f[i]$排序； $g[i]$即为当前距离，$h[i]$为该点到终点$t$的最短距离。 首先建反向边，求出$t$到每个点的最短距离$h[i]$。 \(bfs\)，对于每个结构体 阅读全文

摘要： 单源最短路 \(Dijkstra\) 堆优化，用距离最小的点更新其他节点。 不能处理有负权边的图。 \(O(mlogn)\) void dijkstra(int s) { priority_queue <pair<int,int>,vector<pair<int,int> >,greater<pai 阅读全文