摘要：
洛谷 P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并 题目描述 题目传送门 分析 裸的线段树合并，主要为了存一下板子 代码 #include<cstdio> #include<cstring> #include<iostream> inline int read(){ int x=0 阅读全文
摘要：
熟练剖分(tree) 树形DP 题目描述 题目传送门 分析 我们设$f[i][j]$为以$i$为根节点的子树中最坏时间复杂度小于等于$j$的概率 设$g[i][j]$为当前扫到的以$i$为父亲节点的所有儿子最坏时间复杂度小于等于$j$的概率之和 因为每遍历到一个新的节点，原来的$g$数组中的值就要全 阅读全文
摘要：
那一天她离我而去 二进制分组建图 题目描述 她走的悄无声息，消失的无影无踪。 至今我还记得那一段时间，我们一起旅游，一起游遍山水。到了最 终的景点，她却悄无声息地消失了，只剩我孤身而返。 现在我还记得，那个旅游区可以表示为一张由$n$个节点$m$条边组成无向图。 我故地重游，却发现自己只想尽快地结束 阅读全文
摘要：
平凡的函数 线性筛积性函数 题目描述 某一天，你发现了一个神奇的函数$f(x)$，它满足很多神奇的性质： $1$、\(f(1)=1\) $2$、\(f(pc)=p⊕c\) （\(p\) 为质数，$⊕$表示异或）。 $3$、\(f(ab)=f(a) \times f(b)\) （\(a\) 与 $b$ 阅读全文