摘要：
$n<=1e9$，$m<=1e9$，求$\sum_{i=1}^{n}\sum_{j=1}^{m}[i\neq j](n \ \ mod \ \ i)(m \ \ mod \ \ j)$。mod 19940417。 好家伙，拆他！先不理$[i \neq j]$。 $\sum_{i=1}^{n}\sum 阅读全文
posted @ 2018-02-28 22:05
Blue233333
阅读(297)
评论(0)
推荐(0)
摘要：
n<=400000个在线操作：树上插入一个某点权、父亲为某点的点；查询这样的最长点序列：序列的某个数必须是上一个数的祖先之一；序列的点权和不能超过x；序列的某个点的点权必须不小于上一个，且相邻两个点之间不存在点权大于等于深度大的那个点的点权的点。 说白了，就是每个点找他祖先中第一个点权大于等于他的点 阅读全文
posted @ 2018-02-28 21:33
Blue233333
阅读(228)
评论(0)
推荐(0)
摘要：
求$\sum_{i=1}^{n}(i,n)$。n<=1e9。 $\sum_{i=1}^{n}(i,n)=\sum_{d|n}d\sum_{i=1}^{n}[(i,n)=d]=\sum_{d|n}d\sum_{k=1}^{\frac{n}{d}}[(k,\frac{n}{d})=1]=\sum_{d| 阅读全文
posted @ 2018-02-28 16:45
Blue233333
阅读(125)
评论(0)
推荐(0)
摘要：
定义：$\frac{t}{e^t-1}=\sum_{i=0}^\infty \frac{B_n}{n!}t^i$，可将定义式进行泰勒展开，再用多项式求逆求出前n项。 递推式：$\sum_{i=0}^nB_iC_{n+1}^i=0$=>$B_n=-\frac{1}{n+1}\sum_{i=0}^{n- 阅读全文
posted @ 2018-02-28 13:06
Blue233333
阅读(266)
评论(0)
推荐(0)
摘要：
n<=1.3e5的无向简单连通图个数。mod 1004535809。 听说是很多人的多年坑。。？还好我见识少 首先用容斥递推，$f(i)$表示$i$个点答案。如果不考虑连通就是$2^{\frac{i(i-1)}{2}}$，然后枚举所有不连通的情况（我就不会了）。 枚举最后一个点所在集合大小$j$，我 阅读全文
posted @ 2018-02-28 10:36
Blue233333
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号