摘要：
【UOJ 62】怎样跑得更快 "题面" 这个题让人有高斯消元的冲动，但肯定是不行的。 这个题算是莫比乌斯反演的一个非常巧妙的应用~~（不看题解不会做）~~。 套路1： 因为$b(i)$能表达成一系列$x(i)$的和，所以我们尝试通过反演将$x(i)$表达成一系列$b(i)$的和的形式，那么就可以解出 阅读全文
摘要：
【TJOI/HEOI2016】求和 这题好难啊！！ 斯特林数+NTT。 首先我们将第二类斯特林数用容斥展开，具体原理不解释了。 $\displaystyle S(i,j)=\frac{1}{j!}\sum_{k=0}^{j}( 1)^{k}C_j^k(j k)^i=\sum_{k=0}^{j}\fr 阅读全文
摘要：
"原题题面" 题目大意：求$\sum\limits_{i=0}^{n}C_{n}^{i}i^{k}$。 我们根据套路$n^{k}=\sum\limits_{i=0}^{k}C_{n}^{i}i!S_2(k,i)$。$S_2$表示第二类斯特林数。 $$ 原式=\displaystyle\sum_{i= 阅读全文
摘要：
【2011集训贾志鹏】Crash的文明世界 Description Crash小朋友最近迷上了一款游戏——文明5(Civilization V)。在这个游戏中，玩家可以建立和发展自己的国家，通过外交和别的国家交流，或是通过战争征服别的国家。 现在Crash已经拥有了一个N个城市的国家，这些城市之间通 阅读全文