- 博客(3)
- 收藏
- 关注
RSS订阅原创 [CF932]E - Team Work 第二类stirling数
还是那个用下降幂替换kkk次幂的套路。推式子： ∑i=1n(ni)ik=∑i=1n(ni)∑j=0k{nj}ij–∑i=1n(ni)ik=∑i=1n(ni)∑j=0k{nj}ij_\sum_{i=1}^n{n\choose i}i^k=\sum_{i=1}^n{n\choose i}\sum_{j=0}^k\begin{Bmatrix} n\\j \end{Bmatrix}i^{\underli...
2018-02-19 12:36:07
1497
原创 [BZOJ3512]DZY Loves Math IV 杜教筛+记忆化搜索
发现nnn只有=105=105=10^5，我们先考虑S(n,m)=∑mi=1φ(ni)S(n,m)=∑i=1mφ(ni)S(n,m)=\sum_{i=1}^m \varphi(ni)怎么求。 先把nnn分成两部分，n1=∏pin1=∏pin_1=\prod p_i，即所有质因子一次幂的乘积，n2=∏pci−1in2=∏pici−1n_2=\prod p_i^{c_i-1}，即剩下的。不难发现φ(...
2018-02-19 12:22:01
370
原创 PKUWC2018游记
大概2017年12月份才知道5月份pkusc2017签的那个叫做省队一本。 当时感觉自己有学上了。。。 （pku大概是没考虑JX的水平然后给当时那么菜的我发省队一本。。。 本来是打算去thuwc的，然后怕毁约造成影响， 于是选wc的时候就选了pkuwc啦。 Day-1(1.28)： 长沙雪下的最大的一天（其实还很小），26日下的雪还没融完就又积了一层，结成冰的路面上又覆盖上浅浅的雪花，...
2018-02-05 22:12:31
4223
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人