摘要：
传送门 这整场都不会……这题想二分不会check 其实check很好写，考虑一个mid的实际意义 即为check在不靠近每个star及边界mid距离内的前提下，能不能到达$(n,m)$ 其实可以转化一下，以每个star为圆心，mid为半径画圆 如果两个圆相交就在这两个圆之间连边 并查集维护连通性，如 阅读全文
摘要：
传送门 留坑：填欧拉函数的坑！ 题意杀……题面里除了那个「line」还有哪里暗示要求的是直线了？！ 如果是直线的话…… 考虑枚举斜率，则要求斜率式中a，b互质 但是对于一个斜率$k=\frac{b}{a}$，怎么知道它的贡献呢？ 我不会，但题解里面给出了求总贡献的柿子： \(\sum\limits_ 阅读全文
摘要：
传送门 根本就没想到DP，反倒把问题转化复杂了 考场暴力思路是在重复点之间连边，这样就把问题转化到了图上 要求删尽可能少的点使剩下的点之间没有边相连 但这个问题我不会处理……留个坑 其实可以DP 令$dp[i][j]$为考虑到位置i，已选的a最小值为j时最大能引爆的水晶个数 转移很麻烦，但是可以考虑 阅读全文
摘要：
传送门 这题真的啥也不会…… @Yubai赛时随手切了，Orz 留个坑，自动机啥也不会…… 这里其实有个很套路的DP柿子 \(dp[i][j] = dp[i-1][j]+dp[i-1][j-1]\) 即为分别考虑位置i上的数选或不选所造成的贡献 但是这里还有个重复情况需要考虑 1 2 3 4 5 6 阅读全文
摘要：
传送门 dsu on tree的板子（以及另一个板子）忘光了，连函数名都忘了 强制在线的做法先留个坑， 这里其实可以离线（考场上并没有想到dsu on tree能搭配离线一起用） 那问题就是如何合并信息 我们需要统计小于给定深度的有多少种颜色 发现深度越小的节点存活时间越久 所以只需要统计对于每种颜 阅读全文
摘要：
传送门 这里有个线段树维护单调栈的神仙技巧 同机房dalao @Yubai的不同理解方式 yysy，我考场上连$n2$的暴力都没搞出来 这里实际上求的是最小权极大上升子序列 但这个跟题目几乎没什么直接联系，貌似只是因为极大上升子序列一定是符合题意的一组解 然后题里要求总权值最小，所以是最小权极大上升 阅读全文