摘要：
题目链接： "戳我" 给你两个序列a,b，其中a初始是全空的，b是一个排列。 现在有两种操作： 1、给一个区间的a数组加上1 2、求一个区间$\sum a[i]/b[i]$ 区间操作想到用数据结构维护。 我们可以知道，$a[i]/b[i]$只有在a[i]增加够一个b[i]的时候才会多1的贡献，但是我 阅读全文
摘要：
mcfx神仙的题qwq 题目链接： "戳我" 首先，我们知道30%的分还是挺好做的 直接枚举根，然后dfs一遍以$O(n)$的时间复杂度求出来有多少神仙点 代码如下： cpp include include include include include define MAXN 100010 usi 阅读全文
摘要：
题目链接： "戳我" 就是一个树形DP了..... 我们设$f[i][j][0/1][0/1]$表示当前点i，子树中一共放了j个，这个点是否放了，这个是否被覆盖了 然后DP转移就很简单了（详细可以看代码QAQ） 但是为什么这样子不是$nk^2$的......？ ~~我也不会啊，于是去看了看 "神仙的 阅读全文
摘要：
题目链接： "戳我" 这是同学出的题，真心神仙qwq 我们进行二进制分组，因为如果答案是$k_i$和$k_j$之间的距离的话，他们的编号必定在某一位上不一样。 所以这样子做是对的。跑dij的次数降低到2 log次。 不过最好还是不要像我一样懒，分组之后重新加边，不加O2会慢死的........ cp 阅读全文