摘要：
LINK： "序列统计" 上一道有点难度的题目。 从题中可以得到 每个数字可以用无限次 且这些数字是有序的。 不难列出来dp式 但是那个好像太慢了 考虑一个式子 $\sum_{i=l}^{r}x_i=n$ 显然我们要求出所有构成$x_i$的方案数 这个式子上隔板法即可。 现在问题求出$\sum_{i 阅读全文
posted @ 2020-03-26 22:09
chdy
阅读(138)
评论(0)
推荐(0)
摘要：
LINK： "combination" combination 是组合 联合的意思 引申义为组合数. 题意：n个人每天晚上选m个人 这m个人不能有重复 问有多少种方案。 显然不考虑顺序 那么答案为C(n,m).直接上卢卡斯定理即可。 主要是练习一下卢卡斯定理 C(n,m)%p=C(n/p,m/p) 阅读全文
posted @ 2020-03-26 21:29
chdy
阅读(110)
评论(0)
推荐(0)
摘要：
LINK: "网络" 一棵树 每次添加一条路径 或者删除之前的一条路径 或询问除了不经过某个点之外剩下的最大值。 一个显然的思路 对于一条路径的权值我们直接把权值塞上去 标记永久化一下即可。 考虑如何求答案 一个比较暴力的思想 我们取所某个节点的所有标记 和全局标记从小到大一一比对即可。 这样复杂度 阅读全文
posted @ 2020-03-26 20:07
chdy
阅读(157)
评论(0)
推荐(0)
摘要：
LINK： "外星联络" 给出一个字符串 求 输出所有出现超过一次的子串的次数。输出子串次数按照子串字典序输出。 考虑求出某个子串出现的次数 SAM或者SA都可以。考虑字典序输出 显然按照SAM的字典序便利一遍就行了。 但是,考虑用SA来做可以发现 求出现次数我们是用height来求的。 我们要输出 阅读全文
posted @ 2020-03-26 16:32
chdy
阅读(103)
评论(0)
推荐(0)
浙公网安备 33010602011771号