摘要：
原题链接 | 更差的阅读体验 Solution： 题目翻译的很清楚了，不多赘述。 题目要求只能变换 \(s\) 串，刚开始没看见，建议仔细读题。 考虑两种变化，\(ab\) 变为 \(ba\) 和 \(bc\) 变为 \(cb\)，观察到没有 \(a\) 和 \(c\) 之间的变化，所以 \(a\) 阅读全文
摘要：
莫比乌斯反演 坑是开了，补不补就另说了（（（ 1.数论分块 重要结论： 对于常数 \(n\)，满足 \[ \lfloor \frac{n}{i}\rfloor=\lfloor \frac{n}{j}\rfloor \] 成立的最大的满足 \(i \le j \le n\) 的 \(j\) 的 $\l 阅读全文
摘要：
并查集重修寄 什么简单的操作就不说了，没啥必要。 带权并查集 奇奇怪怪的东西 就是在两点之前加了个权值，一般代表两者之间的关系。 根据化学上的盖斯定律 一条显然的结论： 两点之间的关系是不变的，无论中间经过多少节点。 代码的话就是： int find(int x){ if(x!=fa[x]){int 阅读全文
摘要：
Link Sol： 这题需要干两个操作，区间开方和区间平方。 区间开方我们熟悉，P4145 上帝造题的七分钟 2 / 花神游历各国，这题就是区间开方求和，不难发现我们无法对整个区间进行操作，因为开方没有区间操作性，只递归能到单点去开方，要是都这么搞肯定 T 掉，但是因为开方操作能使数下降的很快，\( 阅读全文
摘要：
A.狼狼 Author: Konnyaku41377 手模一下，很显然。 第一次：$1\times n$ 第二次：$2\times (n-1)+1\times 2$ 第三次：$3\times (n-2)+1\times 2+2\times2$ …… 第 $n $ 次：$n\times (n-(n-1 阅读全文
摘要：
基环树 dfs 找环 void dfs(int u){ dfn[u]=++idx; for(int i=head[u];i;i=e[i].nxt){ int v=e[i].v; if(v==fa[u]) continue; if(!dfn[v]) fa[v]=u,dfs(v); else{if(df 阅读全文
摘要：
同余最短路 什么神仙算法 这类问题的关键在于建模，头大了，主要总结几个题的思路技巧吧。 一般问题1：给定 \(n\) 个正整数，求这 \(n\) 个正整数能凑出多少其他的正整数(可以重复取)。 一般问题2：给定 \(n\) 个正整数，求这 \(n\) 个正整数不能拼出的最(大/小)的正整数。 （标题 阅读全文
摘要：
引 众所周知，SPFA作为一种~~暴力~~单源最短路算法，卡掉它并不是什么难事，毕竟，毕竟。 如果想卡 SPFA 见：「笔记」如何优雅地卡 Spfa - Luckyblock 但是我们可以优化…… ~~但是优化也可以卡~~ SLF 优化 $Small \ Label \ First$ 优化（小标签优 阅读全文
摘要：
P8255 [NOI Online 2022 普及组] 数学游戏 \(Prat \ 0:\) 这里是 pj T2 不会做的屑 这里提供做法和证明。 \(Part \ 1:\) 设 \(\gcd(x,y)=k\)，则 \(x=k \times n \ \ y=k \times m, \ k\in N\ 阅读全文