会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
walfy
博客园
首页
新随笔
联系
管理
上一页
1
···
8
9
10
11
12
13
14
15
16
···
56
下一页
2018年8月21日
bzoj4589: Hard Nim fwt
摘要: 题意:求n个m以内的素数亦或起来为0的方案数 题解:fwt板子题,先预处理素数,把m以内素数加一遍(下标),然后fwt之后快速幂即可,在ifwt之后a【0】就是答案了 / Problem: 4589 User: walfy Language: C++ Result: Accepted Time:49
阅读全文
posted @ 2018-08-21 13:41 walfy
阅读(166)
评论(0)
推荐(0)
编辑
2018年8月17日
hdu6405Make ZYB Happy 广义sam
摘要: 题意:给出n(n define fi first define se second define db double define mp make_pair define pb push_back define pi acos( 1.0) define ll long long define vi
阅读全文
posted @ 2018-08-17 15:54 walfy
阅读(236)
评论(0)
推荐(0)
编辑
2018年8月16日
hdu6398 计算几何
摘要: 不算严格的计算几何,就是各种分类 精度调好就能过,考虑三条边斜着放的所有情况即可
阅读全文
posted @ 2018-08-16 21:32 walfy
阅读(381)
评论(0)
推荐(0)
编辑
H.Playing games
摘要: fwt include using namespace std; const int N=1
阅读全文
posted @ 2018-08-16 09:35 walfy
阅读(182)
评论(0)
推荐(0)
编辑
2018年8月14日
P4721 【模板】分治 FFT
摘要: 其实是分治ntt,因为fft会爆精度,真 裸题 分治过程和fft的一模一样,主要就是ntt精度高,用原根来代替fft中的$w_n^k$ 1.定义:设m 1,(a,m)==1,满足$a^r=1(modm)$的最小r是$\phi(r)$,那么a就是m的原根 2.性质:如果g是p原根,那么$g^1,g^2
阅读全文
posted @ 2018-08-14 20:36 walfy
阅读(293)
评论(0)
推荐(0)
编辑
hdu5730 分治fft
摘要: 题意:$dp[n]=\sum_{i=1}^ndp[i] a[n i]+a[n]$,求dp[n], 题解:分治fft裸题,就是用cdq分治加速fft,因为后面的需要用到前面的dp来算,不可能每次都fft过去,那样复杂度就$O(n^2\logn)$了 考虑当前枚举到[l,r]区间,左侧是[l,m]对于右
阅读全文
posted @ 2018-08-14 16:33 walfy
阅读(233)
评论(0)
推荐(0)
编辑
hdu6394Tree lct
摘要: 树上弹飞绵羊,现场树分块没写出来= = 先预处理倍增,新建一个n+1节点,能弹到就建一条边,然后每操作2就cut,然后link,1的答案就是x到n+1的距离, // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC opti
阅读全文
posted @ 2018-08-14 09:26 walfy
阅读(290)
评论(0)
推荐(0)
编辑
2018年8月11日
bzoj2763: [JLOI2011]飞行路线 最短路
摘要: 题意:求最多可以有k条路免费的最短路 题解:用dis[x][k]表示从s开始用了k次免费机会到x的最短路,然后dij跑的时候优先队列里多维护一个k就好了 / Problem: 2763 User: walfy Language: C++ Result: Accepted Time:272 ms Me
阅读全文
posted @ 2018-08-11 20:07 walfy
阅读(173)
评论(0)
推荐(0)
编辑
bzoj2154: Crash的数字表格 莫比乌斯反演
摘要: 题意:求$\sum_{i=1}^n \sum_{j=1}^m\frac{i j}{gcd(i,j)}$ 题解:$ans=\sum_{i=1}^n\sum_{j=1}^m \frac{i j}{gcd(i,j)}$ $=\sum_{d=1}^{min(n,m)}d\sum_{i=1}^{\lfloor
阅读全文
posted @ 2018-08-11 19:21 walfy
阅读(119)
评论(0)
推荐(0)
编辑
2018年8月9日
莫比乌斯反演及狄利克雷卷积
摘要: 参考文档: https://wenku.baidu.com/view/fbec9c63ba1aa8114431d9ac.html 假设$F(n)=\sum_{d|n}f(d)$,那么$f(n)=\sum_{d|n}μ(d)F(\frac{n}{d})$ 假设$F(n)=\sum_{n|d}f(d)$
阅读全文
posted @ 2018-08-09 21:03 walfy
阅读(386)
评论(0)
推荐(0)
编辑
上一页
1
···
8
9
10
11
12
13
14
15
16
···
56
下一页
公告