07 2021 档案
摘要：一个神奇的东西。今年NOI考了，算是填个坑吧。话说去年徐神在林荫集训的时候考场上自己把这东西推了出来（sto 徐神 orz） 仅仅适用于有向无环图。 令 表示路径 上的边权积， 表示 到 的所有路径额的 \(\ome
阅读全文
摘要：填坑。 就是可以维护树上动态删边加边，链操作的数据结构。整体思想就是维护一个实链剖分，每个实链按深度用splay来维护。 有以下基本操作： 1.access(x)，就是把根到x都搞成实链。直接自底向上，把当前splay接到上面splay的右儿子。 2.getroot(x) ，找x所在的根。acces
阅读全文
摘要：头不晕了，整体而言状态有所回升。基本都听得懂，也能写（除了之前wyp讲的一些数学）。但是做题的有时候脑子要抽风，往往最后一步转不过弯来。不过打的非正解经常会想到一些奇奇怪怪的优化拿到高分甚至于得到正解。 身体素质感觉比期末考试的时候好些了，跑环校路没什么压力。莫名奇妙的有些担心文化课（害怕初三翻车？
阅读全文
摘要：线段树合并 就是合并两棵动态开点线段树的信息。 如果有个要合并的节点为空就不用往下合并了。感性理解复杂度是nlogn的。具体实现看代码： inline node* merge(node *rta, node *rtb, int l, int r) { if (rta == NULL) return
阅读全文
摘要：单位根的定义就不说了。 显然有： 带入这个可以直接证得： \(\omega_{2n}^{2k}=\cos {2\pi \cdot 2k \over 2n}+i\sin {2\pi
阅读全文
