Jun

洛谷P2150SOL两两互质：对于同一个质因数的倍数不能选在同一集合内。状压A,BA,BA,B所选的集合的质因数情况。即为f[S1][S2]f[S_1][S_2]f[S1​][S2​]。预处理出每一个数包含的质因数，也是状压。枚举当前数选在 A或B或不选。{f[i][S1∣k][S2]+=f[i−1][S1][S2]f[i][S1∣k][S2]+=f[i−1][S1][S2]...

LOJ575SOL1，将原序列看成一段一段的连续的小于符号的区间(数字单增）。2，不考虑大于符号，方案数为n!∏leni!{n!\over \prod len_i!}∏leni​!n!​;3，加入大于符号的影响。设f[i]:前i个元素的合法序列的方案数f[i]:前i个元素的合法序列的方案数f[i]:前i个元素的合法序列的方案数从最近的一段单增区间枚举，即枚举最近的大于符号的位置，...

描述xxx 新买了一张 n × m 的矩 (桌) 阵 (子)，他想给某些 1 × 1 的小矩形染色，使得染色之后，原矩阵的每 个 n × n 的子矩阵中都包含恰好 k 个被染色了的小矩形他想知道有多少种染色方案能让他满足上述要求 因为答案可能很大，请输出方案数模 1000000007 (1e9 + 7) 后的值输入输入第一行包含三个整数 n, m, k 意义如题面所示对于 15% 的数据...

传送门PROBLEM：现在有N只始祖鸟，我们从1开始编号。对于第i只始祖鸟，有Mi个认识的朋友，它们的编号分别是Fi,1，Fi,2，…，Fi,Mi。朋友的认识关系是单向的，也就是说如果第s只始祖鸟认识第t只始祖鸟，那么第t只始祖鸟不一定认识第s只始祖鸟。聚会的地点分为两处，一处在上游，一处在下游。对于每一处聚会场所，都必须满足对于在这个聚会场所中的始祖鸟，有恰好有偶数个自己认识的朋友与之在...

PROBLEM骰子是一个六面分别刻有一到六点的立方体,每次投掷骰子，理论上得到1到6的概率都是1/6有骰子一颗,连续投掷n次,问点数总和大于等于X的概率是多少SOURCE1<=N<=24,0<=X<150SOLf[i][j] 步数为i，总和为j的总情况数最后答案： ∑x6∗nf[i]/6n\sum _x^{6*n}f[i]/6^n∑x6∗n​f[i]/6...

传送门PROBLEMSOLF的常数项为1，G的常数项为0，带入方程，舍去减的根。（说是因为不收敛？）多项式开根+求逆（附赠两种开根CODE

传送门SOL我们要享受推式子的过程嘛，所以这里给出结果式。∑T=1min(n,m)f([nT])f([mT])T∑d∣Tu(d)g(Td)d\sum_{T=1}^{min(n,m)}f([{n\over T}])f([{m\over T}])T\sum_{d|T}u(d)g({T\over d})dT=1∑min(n,m)​f([Tn​])f([Tm​])Td∣T∑​u(d)g(dT​)d...

传送门SOL难点不在推式子，在筛函数！！这里给出某位大佬的bolg，多多学习。CODE#include<bits/stdc++.h>using namespace std;#define sf scanf#define pf printf#define cs const#define ll long longinline int red(){ int...