摘要：
题面 我当时在考场上划水的时候好像乱搞搞了20pts，然后发现一堆同届的都写了55pts的贪心=。=？？？ 那就先说那55pts的贪心吧，这个现在看起来还是非常显然的，就是按题意来每一块是分属一个点的，其实这就是棵树，排序之后从叶子往上递增地放就可以了，挺送的=。= 为什么错了，显然有相同的数的时候 阅读全文
posted @ 2019-01-16 19:42
Speranza_Leaf
阅读(130)
评论(0)
推荐(0)
摘要：
题面 最小支配集=全集-最大独立集 所以先把点权改成正无穷/负无穷来保证强制选/不选某个点到独立集里，然后变成了洛谷的动态DP模板 GTMDNOIP2018ZTY 1 #include<stack> 2 #include<cstdio> 3 #include<cstring> 4 #include< 阅读全文
posted @ 2019-01-16 17:33
Speranza_Leaf
阅读(154)
评论(0)
推荐(0)
摘要：
题面 清新友好的题目 跑一个最短路，然后对海拔建Kruskal重构树，从最后接上去的边(最低的一个)开始DFS一下处理子树里路程的最小值。 询问是每次在重构树上倍增找到深度最浅的海拔高于当天水位线的节点，其子树内的点必定可以通过乘车互相到达。 1 #include<queue> 2 #include 阅读全文
posted @ 2019-01-16 16:48
Speranza_Leaf
阅读(133)
评论(0)
推荐(0)
摘要：
题面 初见广义SAM 建立广义SAM，每次把询问走一遍，最终走到节点的子树里的猫老师都被这次点名点到 这样DFS parent树打时间戳记录入栈出栈时间，把问题转化成一个序列问题：给一个若干种颜色构成的序列和一些区间，询问： 1.每个区间里有多少种颜色— —直接莫队 2.每种颜色被多少区间包含— — 阅读全文
posted @ 2019-01-16 14:54
Speranza_Leaf
阅读(150)
评论(0)
推荐(0)
摘要：
题面 为了好写式子，先不管$a$的限制 设$facs$为因子和，那么有 $ans=\sum\limits_{i=1}^n\sum\limits_{j=1}^mfacs(gcd(i,j))$ 再设$f(k)=\sum\limits_{i=1}^n\sum\limits_{j=1}^m[gcd(i,j) 阅读全文
posted @ 2019-01-16 14:13
Speranza_Leaf
阅读(150)
评论(0)
推荐(0)
摘要：
题面 (现已加入车万题目豪华套餐) 写完才知道LCT在Getroot之后不Splay会被卡，感谢良心出题人 三合一好题，LCT+双指针+差分。用LCT维护连通性，双指针每次在$[l,r]$出环时会对$[l,r]$产生$n-r+1$的贡献，对$[r+1,n]$产生一个首项为$n-r$公差为$1$的等差 阅读全文
posted @ 2019-01-16 11:49
Speranza_Leaf
阅读(130)
评论(0)
推荐(0)
摘要：
以后不放水题了 C.NN and the Optical Illusion 复习一下高中数学即可 $\frac{ans}{ans+r}=\sin \frac{\pi}{n}$ 解方程 1 #include<cmath> 2 #include<cstdio> 3 #include<cstring> 4 阅读全文
posted @ 2019-01-16 10:45
Speranza_Leaf
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号