摘要：
题意：给定$n,k$，求$\sum_{i=1}^ni^k$。 柿子题。 根据二项式定理： $$(n-1)^{k+1}=\sum_{r=0}^{k+1}\binom{k+1}{r}n^r\times (-1)^{k+1-r}$$ 写出来： $$(n-1)^{k+1}=n^{k+1}-\binom{k+ 阅读全文
摘要：
传送门 阅读全文
摘要：
bzoj uoj 首先如果我们不考虑奇怪的点的话，这道题就是一个很显然的最小割了。 建图也很显然：$<s,i,w_i> \; <i,t,b_i> \; ANS = \sum_i{b_i+w_i}-\mbox{maxflow}$ 加入奇怪的点：$<i',i,p_i> \; <j, i', \infty 阅读全文
摘要：
Olympiad Olympiad 输出除0以外的数字种数即可。 Vile Grasshoppers Vile Grasshoppers 猜想答案离y不会很远。暴力枚举答案， $O(\sqrt n)$验证，如果有因数落在区间$[2,p]$里就不合法。 Save Energy! Save Energy 阅读全文
摘要：
A.模拟 B.只要有一个数字出现的次数是奇数就不会输。 C.因为n的二进制位上最多只有1000个1，所以我们可以暴力预处理出$1 \cdots 1000$变成$1$的步数。 枚举n的每一位。如果这一位是1，把它变成0就可以保证一定比n小。比i高的位跟n一样，计算从低位选出若干个1的方案数。 D.线段 阅读全文
摘要：
传送门 主要问题是怎么求$a^b \ mod \ c$。 可以用欧拉定理降幂。 $$a^b \ mod \ c = a ^ {b \% \varphi(c) } \; mod \ c (b < \varphi(c))$$ $$a^b \ mod \ c = a ^ {b \% \varphi(c) 阅读全文
摘要：
Educational Codeforces Round 36 (Rated for Div. 2) F. Imbalance Value of a Tree You are given a tree T consisting of n vertices. A number is written o 阅读全文
摘要：
A.模拟。 B.模拟。比赛的时候这题出锅了，然后就unrated了。注意要先保证最大值最小，再保证字典序最大。 C.构造。挑一个大于N的质数然后连啊连就可以了。 D.可持久化Trie。弄两个Trie。一个记录字符串，另一个记录数字。 E.跟bzoj上的遥远的国度很类似。 阅读全文
摘要：
题意：给你$pairOr,pairSum$两个含有$n$个非负整数数组，问你是否能构造出一个数组$x[0] \cdots x[n]$满足$\forall \ {0\leqslant i \leqslant n-1}, x[i] \ or \ x[i+1] = pairOr[i] \ \wedge x 阅读全文
摘要：
后缀自动机(Suffix Automaton，简称SAM)。对于一个字符串$S$，对应的后缀自动机是一个最小的确定有限状态自动机（DFA)，接受且只接受$S$的后缀。 一、SAM的States 0.定义子串的结束位置集合endpos。对于S的一个子串s，endpos(s)=s在S中所有出现的结束位置 阅读全文