传送门 设生成函数\(C(x) = \sum\limits_{i=0}^\infty [\exists c_j = i]x^i\)，答案数组为\(f_1 , f_2 , ..., f_m\)，\(F(x) = \sum\limits_{i=1}^m f_ix^i + 1\) 注意到选出一棵合法的二叉树，只需要选择一个合法的权值作为根的权值，选择一棵合法的二叉树（可以为空）作为根的左儿子，选择一
题目大意 loj 思路 设\(f_i\)表示至少出现了i种颜色的方案数 \[ \begin{aligned} f_i&={m \choose i}\times \frac{(s\times i)!}{(s!)^{i}}\times {n\choose s\times i}\times (m-i)^{n-s\times i}\\ f_i&={m \choose i}\times \frac{n!}{(s!)^{i}\times (n-s\times i
Description Solution T1 game 咕咕咕 T2 string 咕咕咕 T3 hunter 概率dp \(f_{i,j}\)表示得是当前被射中的是第\(i\)号猎人，当前还有\(j\)个人时，的答案。 当然我们所说的\(i\)号是对当前剩余猎人进行排序后，从\(1\)号猎人开始数的第\(i\)个，所以\(i\leq j\) 有一个约定是当前剩
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2751 [算法] 考虑k = 0的情况 ， 根据乘法原理 : Ans = (n * (n + 1) / 2) ^ m 那么 ， 对于k > 0 , 只需将用一棵平衡树维护每个位置应减小的值即可 详
求一个 $m \times m$ 矩阵的 $n$ 次方 $m \leq 50,n \leq 2^{10000}$ sol： 特征多项式是 $f(x) = |det(Ix - A)|$，插出来 然后答案就是 $A^n \space mod \space f(A)$ $A^n$ 是一个多项式，$f(A)$ 是一个多项式，可以用多项式快速幂+多项式取模在 $O(m^2logn)$ 多项式取模就暴力吧 假设模
模板题 注意Pollard_Rho()的写法 第一次比较应该是 a-0步，b-1步 #include <cstdio> #include <cstdlib> #include <algorithm> using std::max; typedef long long ll; int T; ll N; ll Pri[10]={2LL, 3LL, 5LL, 7LL, 11LL, 13LL, 17LL, 19LL, 23LL, 29LL}; ll Rand(){
点此看题面 大致题意： 求出有多少个长度为\(n\)的排列满足对于奇数位\(a_{i-1}<a_i\)，对于偶数位\(a_{i-1}>a_i\)。 考虑打表？ 考虑每次只有一个数\(n\)，且\(n\le1000\)，首先想到的自然是打表。 打表程序略（其实是手贱不小心删掉了）。 然后放到\(OEIS\)上，我们就可以找到一个\(Python\)的伪
（今天碰到的题怎么这么小清新 $n$ 个不相同的点，$q$ 组询问，每次给定 $l,r$，问在 $n$ 个点中，选出 $x$ 个点 $(x \in [l,r])$，用边连起来，能构成多少种不同的树 $n,q \leq 10^6$ sol： 首先知道 $n$ 个点的树有 $n^{n-2}$ 个，因为这题标号不同就算不同，所以 $i$ 个点不同的树有 $C_n^i \times
题意 设把\(n\)个不同元素分成若干个大小相等的集合的方案个数为\(res\)，求\(m^{res}\)模\(10^9-401\)后的余数。 (n,m不超过2*10^9) 分析 可以知道，所求答案为\(m^r \bmod P\)其中\(r=\sum_{d\mid n} \dfrac{n!}{\frac{n}{m}!^dd!} \bmod (P-1)\)。 考场时的想法：我们可以写暴力！预处
首先只有一份图时显然可以状压dp，即f[S][i]表示S子集的哈密顿路以i为终点的方案数，枚举下个点转移。 考虑容斥，我们枚举至少有多少条原图中存在的边（即不合法边）被选进了哈密顿路，统计出这个情况下的哈密顿路数量就可以容斥了。 考虑暴力，显然是枚举在每张图中选择了哪些不合
传送门 题意:给定一个nxm的网格,计算三点都在格点上的三角形共有多少个?注意三角形的三点不能共线. 分析:nxm的网格有tot=(n+1)*(m+1)个格点,暴力算出所有方案数\(C_{tot}^3\),然后减去平行于x轴和y轴的共线三角形\((n+1)*C_{m+1}^3\)和\((m+1)*C_{n+1}^3\),最后减去倾斜直线上的共
传送门：http://codeforces.com/problemset/problem/997/C 【题解】 注意在把$i=0$或$j=0$分开考虑的时候，3上面的指数应该是$n(n-j)+j$ 至少一行一列相同颜色，那么这些相同颜色的行列一定是同一种颜色，所以是$3^((n-i)(n-j)+1)$。 如果只有若干行相同颜色，那么这些相同颜色的行之间的
最近智商有点不在线。其实一直不在线。 题目 先是想用$f[i][j][k][0/1/2]$表示摆了i行时有j列空着，k列有了一个炮，且当下摆了0/1/2个的状态，转移方程写的出来但是极其繁琐。于是又设法听取评讲者题解修改状态，最后的012完全可以删去。那么仍可以表示这一行那些列摆过1个，那些列摆过0个
题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。
https://www.cnblogs.com/zhoushuyu/p/9138251.html 注意如果一开始F(i)中内层式子中j枚举的是除前i种颜色之外还有几种出现S次的颜色，那么后面式子就会难推很多。 1 #include<cstdio> 2 #include<algorithm> 3 #define rep(i,l,r) for (int i=(l); i<=(r); i++) 4 using namespac
好悬没想到，每次交换只可能有两种固定模式，一种是交换后最后统一 把0变1，另一种是把分散的0变成1.要想得出这个结论，需要先考虑较小的问题，逐步推到较大的问题上，类似贪心的策略 #include<bits/stdc++.h> using namespace std; string s; int a[300010]; int b[300010]; int tot; int m
