Odalys

可以叫刷题吧 利用经典结论，一个数较小因子一定小于 $\sqrt n$ . 然后直接枚举即可 搞个栈 简单构造 拉棵生成树出来随便构造即可 这种跟无向图联通有关的第一时间想想生成树 开始看错题了 \yun 所以函数任意怎么做啊 然后你一开始是 AB 最开始一定是直接加 f_ 以 $f_{AB}=A$ 为例，另一种本质相同 那就是 AA...AB 这样的串了 若…

100 + 10 + 0 +0 T1 简单结论题 T2 一个结论都不会被杀疯了 T3 群除我会的科技 T4 又胡了做法，又开始冲，又看错题了哈哈 点满科技树，锻炼思维！！！ 数轴上初始只有原点有一个球，你有两种操作， 一是把一个球删掉在它两边加两个，二是删掉旁边两个球在中间加入一个，询问能否多次操作后使只有 $x$ 位置有球。 结论是：若 $x$ 是 $6$ 的倍数则可…

期望：100 + 0 + 0 + 50 实际：0 + 0 + 0 + 35 能冲: 100 + 100 + 100 + 0 输光了 主要输在 T2 想复杂了以及 T1FST 了 T2 胡了个线段树优化建图但点数爆炸就没写，实际上简单地上前缀优化建图即可。 T1FST 的奇奇怪怪的，还是要自己好好想想。 T4 看错题了，但还有 35 (?) ，但它自动姬一点的…

​ 与重链剖分类似的，长链剖分将一棵树剖出若干条互不相交的链。 ​ 但长链剖分中的重儿子不是子树大小最大的，而是深度最大的儿子（定义深度为一个点到其子树其他点经过点数中最大的一条），不妨将其称作长儿子。 ​ 类比重链剖分，我们定义长边为一个节点与它的长儿子连成的边，若干长边连成一条长链，定义链顶为长链中深度最大的节点，链底为长链中深度最小的节点。 一个点到其…

我知道 $MST$ 的三种求法！ 补题时遇到的船新科技！ 考虑平时我们求 $MST$ 的两种做法，一种 $kruskl$ 是基于贪心每次加入一条最小边，而 $prim$ 则是把一个生成树向外扩展。 那结合这两种思想我们可以得到 $Boruvka$ 算法： 初始每个点独立为点集 每个点集尝试寻找向其他点集连边中权最小的一条，合并这两个点集 重复这个过程，直到只剩一个点集。 容易发…

~由于 CSP 鸽了所以这篇游记也鸽了。~ 由于 CSP 又 NOIp 了所以这篇游记先鸽着。

两个数异或最值 $\to$ Trie 上跑跑 一堆数异或最值 $\to$ 线性基 都是高二的老狗了，心态能不能像老狗一样平稳一点，tmd 被小朋友交几发暴力就吓炸了？！ 想起了省选被隔壁老哥支配的恐惧 还是太重结果了，但这种心态会极大程度影响我的过程 这 TM 是老毛病了吧，中考时考数学做到压轴就一直在想 zhy,zzm 他们一定都切穿了导致我后面做的跟屎一样，好在…