xmr_pursue_dreams的博客

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...

[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...