04 2019 档案
摘要：题意：给你n个数字，对于任意s，s满足$s=u_i+u_j+u_k，i define ll long long define Pi acos( 1.0) using namespace std; const int N=1 1);u++,w=w wn){ cp x=a[u],y=w a[u+(l 1
阅读全文
摘要：题意：给你N个数字，每次利用这N个数字中最多两个数字进行加法运算，来得到目标中的M个数字。 Solution: 我们先来看看多项式乘法：$A(x)=\sum_{i=0}^{n 1}a_ix^i$，$B(x)=\sum_{i=0}^{n 1}b_ix^i$，$C(x)=A(x)B(x)$ $$ c_k
阅读全文
摘要：题意：给定序列a,b,求序列c,$c(k)=\sum_{i=k}^{n 1}a(i)b(i k)$ Solution: $$ c(k)=\sum_{i=k}^{n 1}a(i)b(i k)\\ c(k)=\sum_{i=0}^{n k 1}a(i+k)b(i)\\ 设ar(i)=a(n i 1)\\
阅读全文
摘要："点此进入比赛" T1：小凯的数字 题意：给定q个l,r,求l(l+1)(l+2)...(r 1)r模9的结果 很显然，这是道考验数(运)学(气)的题目 结论 :输出$(l+r) (r l+1)\over2$(具体证明见比赛官方博客) 需要注意的是不能直接乘,不然会爆long long 而且，这道题
阅读全文
摘要：Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Solution 正难则反，考虑容斥解题 总方案数为$m^n$，不发生冲突的方案数为$m(m 1)^{
阅读全文
摘要：组合数的一些性质 $$ C_n^m=\frac{n!}{(n m)!m!}\\ C_n^m=C_n^{n m}\\ C_n^m=C_{n 1}^{m 1}+C_{n 1}^m\\ C_{m+r+1}^{r}=\sum_{i=0}^rC_{m+i}^i\\ $$ $$ C_n^mC_m^r=\frac
阅读全文
摘要：快速幂的思想就是将幂指数转化为2进制再来运算 例子：$a^5\,\,\,\,5=101\,\,\, a^5=a^1 a^4$ 时间复杂度$O(log_2 n)$ Code:
阅读全文
浙公网安备 33010602011771号