摘要：
退役后游记... 这次是真·游记了 ghj1222自从省选翻车后心情一直不错 5.12 (CTS 报到) 没去thupc(话说都不知道thupc这时候举行)，于是就这天从衡水出发了 翻来覆去睡不着觉，晚上12:00才睡着。。。 然后第二天早上4:00就醒了，olinr说他也是4:00醒了 然后本来想 阅读全文
摘要：
"link" 题目大意：给一棵树，每个点有个权值，N include include using namespace std; int n, q; long long init[20010]; vector out[20010]; int fa[20010][16], depth[20010]; s 阅读全文
摘要：
目前本文停止更新 目前没有什么明确的目标，所以就叫划水吧。 第一周 4.9 (Tue) 早上 10:00 到学校，然后去仓库找了张桌子，搬到教室，开始自习生活。 拿出“必背古诗文”，发现除了《琵琶行》好像都不会背了，就先写了遍《琵琶行》。 发现物理必刷题貌似有答案，就开始做物理。下午 olinr 和 阅读全文
摘要：
AFO 辣鸡蒟蒻ghj1222顺利地退役了 由于没带手机拍照片，本次坐动车不写运转记录，下次去CTS/APIO应该是坐普速车，应该能带手机拍照，应该会写运转记录 Day 4 (2019.4.1) 考了leigehhh的题，及其毒瘤 T1看着像一个数据结构，其实是一个莫比乌斯反演+乱搞？？？ T2毒瘤 阅读全文
摘要：
由于巨佬 shadowice1984 卡时限，本代码已经 T 请不要粘上去交 退役之后再写一个常数小的多项式取模吧 ~~一句话题意： NP问题 ，求N!%P~~ 吐槽：出题人太毒瘤...必须写任意模数NTT，而且加法取模还溢出... 我常数太大，粘的好久以前写的多项式取模，卡了卡常才A，大家1e3 阅读全文
摘要：
"link" 给定一棵树，点有点权，边有边权，你每次修改一个点点权或者是修改一个边边权 你一开始在1号点，你每次改节点之后你需要移动到另一个节点，满足这个节点权值减去路径长度最大(下一次从这个节点移动)如果存在相同的收益，选编号最小的节点 你需要输出每次移动到的节点坐标 题解： 处理树上多条路径可以 阅读全文
摘要：
笛卡尔树实际上是对一个整数序列建树，以这个整数序列为优先级，下标为数，建Treap 当优先级互不相同，笛卡尔树是惟一的 笛卡尔树可以通过区间rmq并维护一个位置在 O(n log n) 的时间内求出来，不过我们有 O(n) 的做法 我们用一个单调栈维护当前优先级递减的序列，然后不断弹栈找到合适位置， 阅读全文
摘要：
"link" 题目大意：给定一个网格图，有些点是关键点，选择格点有代价，求把所有关键点联通的最小代价 斯坦纳树模板题 斯坦纳树问题：给定一个图结构，有一些点是关键点，求把这些关键点联通的最小代价e 斯坦纳树问题其实是最小生成树MST问题的扩展 考虑状压DP，设 代表当前以x为根的树，关键点选取状态集 阅读全文
摘要：
"link" 题目大意：给一个树，树上每个点都有一种颜色，每个颜色都有一个收益 每次修改一个点上的颜色 或询问一条链上所有颜色第i次遇到颜色j可以获得w[i] v[j]的价值，求链上价值和 题解：树上带修莫队 按照带修莫队那套理论，我们要把树分成若干个块满足每个块内联通 把询问按照左端点所在块为第一 阅读全文
摘要：
"link" "巨佬olinr的题解" =4的毛毛虫的直径，考虑直径中间那些节点以及他上面挂的那些点的EGF $A(x)=\sum_{i\ge 1}\frac{ix^i}{i!}$ 考虑和直径两端点相连的节点，我们强制让他挂至少一个点（否则他就成了直径端点就重复了），EGF $B(x)=\sum_{ 阅读全文
摘要：
link 题目大意：给您一个数 n， 每次从n的所有约数(包含1、n)中等概率选出一个约数替换n，重复操作k次，求最后结果期望值%1e9+7。 题解：考虑暴力，我们设f(n,k)代表答案，则有f(n,k)=sum_{d|n}f(d,k-1)。f(n,0)=n。 我们发现如果把n分解质因数，最后结果就 阅读全文
摘要：
"link" 题目大意：给以1为根的一棵树，求树上每个点子树中出现次数最多的权值（如果有多个就求他们的和） 对每个点开一个线段树维护子树内权值的桶，dfs时候线段树合并就行了。 因为最后线段树一共插入最多 $O(n\log n)$ 个节点，每个节点最多会被合并一次，所以复杂度是 $O(n\log n 阅读全文
摘要：
"link" 题目大意：给定你 n 个点的一棵树 (边有边权，边权有正负) 你需要移除 k 条边，并连接 k 条权值为 0 的边，使得连接之后树的直径最大 题解： 根据 [POI2015]MOD 那道题，显然我们应该找 k+1 条树上不相交的链，求这些链的长度之和最大值 k = 0 部分分：直接求树 阅读全文
摘要：
"link" $\sum_{i=1}^n\sum_{j=1}^n\mathrm{sgcd}(i,j)^k=\sum_{p=1}^ns(p)^k\sum_{i=1}^n\sum_{j=1}^n[\gcd(i,j)=p]=\sum_{p=1}^ns(p)^k( 1+2\sum_{i=1}^{n/p}\v 阅读全文
摘要：
"link" 我永远喜欢洛天依 给定一张图~~世末积雨云~~，你需要维护其支配树： 单点修改，子树修改，树链修改 子树求和，树链求和，多条树链的并集求和 撤销之前的操作 可以先用 "Lengauer Tarjan 算法" 求出图的支配树，然后把它树剖，开一个线段树维护 至于多条树链的并集求和（有点像 阅读全文