walfy

摘要：题意略,题解生成函数练习题,1+(q ai)x卷积即可,线段树优化(类似分治思想) // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // pragma GCC optimize("unroll 阅读全文

posted @ 2019-09-17 20:28 walfy 阅读(319) 评论(0) 推荐(0)

2019年9月2日

The Preliminary Contest for ICPC Asia Nanjing 2019 C. Tsy's number 5

摘要： https://nanti.jisuanke.com/t/41300 题意:求

$\sum_{i=1}^n\phi(i)\phi(j)2^{\phi(i)\phi(j)}$

$f_i=\sum_{k=1}^n[\phi(k)==i]$ $\sum_{i=1}^n\phi(i)\phi(j)2^{\ph 阅读全文

posted @ 2019-09-02 14:36 walfy 阅读(234) 评论(0) 推荐(0)

2019年8月18日

hdu6607 min25筛+杜教筛+伯努利数求k次方前缀和

摘要：推导过程类似https://www.cnblogs.com/acjiumeng/p/9742073.html 前面部分min25筛,后面部分杜教筛,预处理min25筛需要伯努利数 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragm 阅读全文

posted @ 2019-08-18 16:39 walfy 阅读(330) 评论(0) 推荐(0)

2019年8月17日

min25筛

摘要：时间复杂度

$O(\frac{n^{\frac{3}{4}}}{log(n)})$ ,空间

$O(\sqrt(n))$ 求

$\phi$ 和

$\mu$ 的前缀和 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize( 阅读全文

posted @ 2019-08-17 18:43 walfy 阅读(130) 评论(0) 推荐(0)

2019年8月11日

lxhgww的奇思妙想长链剖分板子

摘要： https://vijos.org/d/Bashu_OIers/p/5a79a3e1d3d8a103be7e2b81 求k级祖先,预处理nlogn,查询o1 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optim 阅读全文

posted @ 2019-08-11 10:22 walfy 阅读(188) 评论(0) 推荐(0)

2019年7月17日

HDU5377

摘要：题意:给sum,m组询问,每组x,y求

$x^t=y\mod p,p|sum$ ,p是素数,求最小的t 题解:先处理sum的所有质因子p,求出p的原根rt,

$rt^a=x\mod p,rt^b=y\mod p$ ,

$rt^{a t}=rt^b\mod p$ ,

$a t=b\mod p 1$ ,先预处理bsg 阅读全文

posted @ 2019-07-17 16:29 walfy 阅读(152) 评论(0) 推荐(0)

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜