摘要：
题面 不好讲，直接上式子吧=。= 设$dp[i][j]$表示考虑完$i$的子树后$i$的排名为$j$的方案数，然后转移类似树形背包，具体来说是(这里假设子树在$i$后选，其实反过来还用这个式子答案也是一样的，因为全反了) $ans+=dp[nde][k]*dp[g][min(j-k,siz[g])] 阅读全文
posted @ 2019-01-10 20:36
Speranza_Leaf
阅读(123)
评论(0)
推荐(0)
摘要：
题面 树套树，权值线段树套序列线段树，每次在在权值线段树上的每棵子树上做区间加，查询的时候左右子树二分 本来想两个都动态开点的，这样能体现树套树在线的优越性。但是常数太大惹，所以外层直接固定建树了QAQ 就是不写整体二分╭(╯^╰)╮ Warning：Extremely ugly code dete 阅读全文
posted @ 2019-01-10 20:00
Speranza_Leaf
阅读(109)
评论(0)
推荐(0)
摘要：
题面 短神当时在考场上一眼把这个题秒了，然后吐槽说THU是不是都喜欢把最水的放在第三道=。=？？？ 不愧是大爷orz 可以看出来是最大权闭合子图，问题是怎么建边(废话) 把每个区间看成一个点，每种寿司看成一个点 1.首先是最大权闭合子图的标准连法，对区间连，不说了 2.区间具有包含关系，所以$(i, 阅读全文
posted @ 2019-01-10 19:53
Speranza_Leaf
阅读(169)
评论(0)
推荐(0)
摘要：
题面 制杖四合一，HEOI以前居然出这种**题，看来HE还是联考比较好= = 首先对第二个串建SAM 第一个简单，以每个位置为起点在SAM上走，失配时更新答案 第二个先在第二个串上预处理$firs[i][j]$每个字母在位置$i$后最早在$j$出现，然后在第一个串里$n^2$枚举在$firs$上走， 阅读全文
posted @ 2019-01-10 19:46
Speranza_Leaf
阅读(146)
评论(0)
推荐(0)
摘要：
题面 神仙题，不需要反演 首先上下界同时除以$k$，转换成取$n$个$gcd$为$1$的数的方案数，其中上界向下取整，下界向上取整 然后设$f[i]$表示选$n$个互不相同的数$gcd$为$i$的方案数，这么设是为了容斥，然后就可以直接求出来$f[i]=m^n-m$，其中m是$i$倍数的个数 同时从 阅读全文
posted @ 2019-01-10 19:22
Speranza_Leaf
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号