算法-容斥
All_fade_away
这个作者很懒,什么都没留下…
展开
-
LuoguP5366 [SNOI2017]遗失的答案
LuoguP5366 [SNOI2017]遗失的答案 题目描述 Solution 可以先简化问题,特判LLL不是GGG倍数的情况。 然后令n=⌊nG⌋n=\lfloor \frac{n}{G} \rfloorn=⌊Gn⌋,L=⌊LG⌋L=\lfloor \frac{L}{G} \rfloorL=⌊GL⌋。 现在相当于求出1...n1...n1...n中选择若干数,使得lcmlcmlcm为LLL...原创 2020-01-07 13:11:11 · 146 阅读 · 0 评论 -
[ZJOI2016]小星星
[ZJOI2016]小星星 题目描述 luogu题面 给定一个n个点的树和n个点m条边的无向图,求将树嵌入图的方案数。 其中 n≤17,m≤n∗(n−1)2n \leq 17,m \leq \frac{n*(n-1)}{2}n≤17,m≤2n∗(n−1)。 Solution 点数很少,考虑状压DP。 令f[i][j][k]f[i][j][k]f[i][j][k]表示以iii结点为根的子树,iii...原创 2019-12-03 11:42:59 · 87 阅读 · 0 评论