Lucas 定理是用来求 $C^n_m\mod p$ 的。 定理 $$C^n_m\equiv C^{n\bmod p}_{m\bmod p}\times C^{n/p}_{m/p}\pmod p$$ 证明 由二项式定理得 $C_a^b$ 为 $(1+x)^a$ 中 $x^b$ 的系数。 同理，对于方 ...
分类：
其他好文 时间：
2020-05-09 00:50:26
阅读次数：
49
例如：如下表 1. 执行SQL： SELECT d.`id`,d.`deptName` FROM `dept` d 2. 执行SQL： select d.`deptName`,d.`id` from `dept` d 3.然后用union 或 union all 进行连接： SELECT d.`id ...
分类：
其他好文 时间：
2020-05-04 21:45:29
阅读次数：
120
题目描述 她长大以后创业了，开了一个公司。 但是管理公司是一个很累人的活，员工们经常背着可怜偷懒，可怜需要时不时对办公室进行检查。 可怜公司有 $n$ 个办公室，办公室编号是 $l$ 到 $l+n 1$ ，可怜会事先制定一个顺序，按照这个顺序依次检查办公室。一开始的时候，所有办公室的员工都在偷懒，当 ...
分类：
其他好文 时间：
2020-05-04 21:06:43
阅读次数：
67
首先定义一个状态 $dp_{j,c}$ 表示选了 $j$ 个位置最后一个字符是 $c$。 转移方程是 $dp_{j,c} = \sum dp_{j 1,k} [k \neq c]$ 代表的是长度为 $j$ 的以 $c$ 结尾的方案数… 然后你发现，这个其实可以把 abc 变成 aab 的，所以很显然 ...
分类：
其他好文 时间：
2020-05-02 18:47:34
阅读次数：
99
题目：传送门 博一 博二 #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define mem(i, j) memset(i, j, sizeof(i)) #define rep(i, j, ...
分类：
其他好文 时间：
2020-05-02 14:38:11
阅读次数：
99
LINK： "游戏" 当L==1的时候 容易想到 答案和1的位置有关。 枚举1的位置 那么剩下的方案为(R 1)! 那么总答案为 (R+1) R/2(R 1)! 考虑L==2的时候 对于一个排列什么时候会终止 容易发现是L~R中所有的质数 在这个排列中的最后一个位置的影响。 还是枚举这个质数的位置i ...
分类：
其他好文 时间：
2020-05-01 19:04:29
阅读次数：
50
$首先很容易想到一个O(n^4m)的DP$ $设dp\ [i]\ [j]\ [q]\ 为长度i，a数组以j结尾，b数组以q结尾(q =j)$ ...
分类：
其他好文 时间：
2020-05-01 12:42:11
阅读次数：
61
笔试三道算法题（难度依次递增） 1.有重复字符串（全小写）全排列个数。（易） 组合数学问题：有重集合全排列数（n!/(n1!...nk!)） 例如：abb=>{abb,bab,bba}个数为3，等价于3!/(1!*2!) = 6/(1*2) = 3 2.长度为M的字符串（全小写），去掉K个字符返回字 ...
分类：
其他好文 时间：
2020-05-01 01:00:51
阅读次数：
116
组合意义 记 $S(n,m)$ 表示，把 $n$ 个不同的小球，放在 $m$ 个相同的盒子里，有多少种放法。 显然 $S(0,0)=1$ ，而 $S(n,0)$ 当 $n\geq 1$ 时显然是不合法的方案。 递推 $S(n,m)=S(n 1,m 1)+m S(n 1,m)$ 含义是，多一个新的球， ...
分类：
其他好文 时间：
2020-04-30 11:56:39
阅读次数：
51
题意 zxa有一个集合$A={a_1,a_2,?,a_n}$，n表示集合A的元素个数，这个集合明显有$(2^n?1)$个非空子集合。 对于每个属于A的子集合$B={b_1,b_2,?,b_m} (1≤m≤n)B={b_1,b_2,?,b_m}(1≤m≤n)$，m表示集合B的元素个数，zxa定义它的价 ...
分类：
其他好文 时间：
2020-04-29 01:29:45
阅读次数：
83
