摘要：
\(Link\) Description 输入一个整数$n$，设$f(x) = \sum\limits_n x \bmod $，你需要输出$f(1), f(2), \ldots , f(n)\(。\)(n\le{106})$ Solution \(f(x)=\sum\limits_{i=1}^n x 阅读全文
摘要：
\(Link\) Description 有一张桌子，有$n$个腿。第$i$根腿的长度是$l_i$。 现在要拿掉一些腿，使得桌子稳定，拿掉第$i$根腿需要$d_i$的能量。 稳定的条件是，假如拿掉若干条腿之后，桌子还有$k$个腿，那么长度最长的腿的数目要超过一半。比如桌子有$5$根腿，那么至少要有 阅读全文
摘要：
\(Link\) Description $C$城将要举办一系列的赛车比赛。在比赛前，需要在城内修建$m$条赛道。 $C$城一共有$n$个路口，这些路口编号为$1,2,…,n$，有$n−1$条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第$i$条道路连接的两个路口编号为$a_i$和 阅读全文
摘要：
\(Link\) Description 给出一个$n$个节点的有根树（编号为$0$到$n−1$，根节点为$0$）。 一个点的深度定义为这个节点到根的距离 \(+1\)。 设$dep[i]$表示点$i$的深度，$LCA(i,j)$表示$i$与$j$的最近公共祖先。 有$q$次询问，每次询问给出$l\ 阅读全文
摘要：
树链剖分模板及拓展 模板 code //操作 1： 格式： 1 x y z 表示将树从 x 到 y 结点最短路径上所有节点的值都加上 z。 //操作 2： 格式： 2 x y表示求树从 x 到 y 结点最短路径上所有节点的值之和。 //操作 3： 格式： 3 x z表示将以 x 为根节点的子树内所有 阅读全文
摘要：
注意优先顺序：区间赋值>区间乘>区间加=区间开方（优先级低的标记不会影响优先级高的） 乘法标记对加法标记显然有贡献，就是乘上t[p].mul；乘上负数维护$\max/\min$，记得要swap一下再取负！ 如果只要查询单点值，可以把setv和sumv合并（例：CF679E） 一定记得$\rm pus 阅读全文
摘要：
简介 线性基是一种擅长处理异或问题的数据结构。设值域为$[1,N]\(，就可以用一个长度为\)\lceil \log_2N \rceil$的数组来描述一个线性基。特别地，线性基第$i$位上的数二进制下最高位也为第$i$位。 一个线性基满足，对于它所表示的所有数的集合$S$，$S$中任意多个数异或所得 阅读全文
摘要：
\(Link\) Description 给你一棵$n$个点的树，点带权，对于每个节点求出距离它不超过$k$的所有节点权值和$m_i$。 Solution 注意到一个点只能被它的子树和上方的节点更新。 我们设$dp1[x][i]$表示$x$的子树内距离$x$恰好为$i$的节点的权值和，$dp2[x] 阅读全文
摘要：
\(Link\) Description John想让他的所有牛用上手机以便相互交流，他需要建立几座信号塔在$N$块草地中。已知与信号塔相邻的草地能收到信号。给你$N-1$个草地$(A,B)$的相邻关系，问：最少需要建多少个信号塔能实现所有草地都有信号。 Solution 妙妙的树形$DP$。 显然 阅读全文
摘要：
\(Link\) Description 涵涵有两盒火柴，每盒装有$n$根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：\(\sum (a_i-b_i)^2\) 其中$a_i$表示第一列火柴中第$i$个火柴的高度，$b_i$表示 阅读全文