摘要：
题意 给你一个数组$R$，包含$N$个元素，求有多少满足条件的序列A使得 $$0≤A[i]≤R[i]$$ $$A[0]+A[1]+...+A[N−1]=A[0]or A[1]...or A[N−1]$$ 输出答案对$1e9+9$取模 输入格式 第一行输入一个整数$N (2≤N≤10)$ 第二行输入$ 阅读全文
摘要：
1. "洛谷" 中国 2. "Codeforces" "Codeforces(小号)" 俄罗斯 3. "Codechef" 印度 4. "Topcoder" 美国 5. "Atcoder" 日本 6. "Vjudge" "Vjudge(中国服务器)" 中国 7. "XJOI(内网)" "XJOI(外 阅读全文
摘要：
前言 计算$1 n$和的公式，想必大家都已了解，即等差数列求和公式。下面介绍一种能在$O(1)$时间内算出$1 n$四次方和的公式。二次方、三次方和的公式可类比推导。 公式 $$\sum_{i=1}^ni=\frac{n(n+1)}{2}$$ $$\sum_{i=1}^ni^2=\frac{n(n+ 阅读全文
摘要：
gcd and lcm Code int gcd(int a,int b){return b==0?a:gcd(b,a%b);} int lcm(int a,int b){return a/gcd(a,b)*b;} gcd的几条性质 \(\gcd(x^a-1,x^b-1)=x^{\gcd(a,b)} 阅读全文
摘要：
（一）主定理 对于 \(T(N)=a*T(N/b)+\Theta(N^d)\) 且$T(1)$为常数，有 \(\log_b a>d \Rightarrow\) 复杂度为 \(\Theta(N^{\log_b a})\) \(\log_b a=d \Rightarrow\) 复杂度为 \(\Theta 阅读全文
摘要：
1. dp $O(n^2)$ 对于序列中的每个元素，找到它之前比它小的数进行转移。设$dp[i]$表示以第$i$个数结尾的$LIS$的长度，则转移方程：$$dp[i]=max_{j\in [1,i)}(dp[j])+1$$ Code 2. 栈+二分 $O(n\log n)$ 我们模拟一个栈$S$。对 阅读全文
摘要：
题意 福克斯喜欢整数序列，他认为一个序列美丽的定义是 1.每个数都在$0$到$40$之间 2.每个数都小于等于之前的数的平均值 具体地说： for each $i,1\le i1\;then\{$ $if\;a[i]!= 1\;then$ $dp[i][a[i]][2][newsum]=\sum d 阅读全文
摘要：
贪心是一种奇妙的算法，能将$O(n^2)$、$O(n^3)$的dp，$O(2^n)$、$O(n!)$的爆搜直接化成$O(n)$。 国王游戏 "link" 本题需要高精 ，在此不细讲。 分析 我们考虑两个大臣$p_1,p_2$，它们站在国王$p_0$的身后，则这两个大臣有两种排列方案： 1 |pers 阅读全文
