Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
permui
Funny.
首页
新随笔
管理
随笔 - 143
文章 - 0
评论 - 17
阅读 -
10万
11 2017 档案
Before NOIP2017
摘要:明天就比赛了呢! 说起来,这是我第二次,可能也是最后一次正式参加提高组的比赛了。 虽然是从初中就有参加信息学的学习,但是认真学习信息竞赛还是去年七月开始的。NOIP2016 中,我凭着两天的简单题和一些暴力分上了 320 拿了一等奖,按那时的水平来说发挥得还不错。 目标还是不要设了,尽力就好,不会差
阅读全文
posted @
2017-11-10 16:18
permui
阅读(422)
评论(0)
推荐(0)
编辑
位运算卷积-FWT
摘要:问题 给出两个幂级数
f
,
g
,求
h
=
∑
i
∑
j
x
i
⊕
j
f
i
g
j
其中
⊕
是可拆分的位运算。 算法 由于位运算具有独立性,可以一位位地考虑。 设
f
=
(
f
0
,
f
1
)
,即最高位为 0 的部分和最高位为 1 的部分。我们
阅读全文
posted @
2017-11-06 16:56
permui
阅读(822)
评论(0)
推荐(0)
编辑
搜索
我的标签
动态规划
(26)
数学
(15)
字符串
(11)
线段树
(11)
树
(10)
连通性状压dp
(8)
后缀自动机
(8)
概率与期望
(8)
网络流
(7)
算法
(7)
更多
随笔档案
2018年4月(1)
2018年1月(1)
2017年11月(2)
2017年10月(7)
2017年9月(16)
2017年8月(19)
2017年7月(25)
2017年6月(1)
2017年5月(13)
2017年4月(58)
Teammates
sshockwave
LYY
ZWL
XJ
HJH
SSR
Sdchr
HGR
GJS
阅读排行榜
1. 一般图最大匹配-带花树算法(12409)
2. 最大流算法-ISAP(12023)
3. 最大流算法-最高标号预流推进(HLPP)(10446)
4. 斯特林数(5921)
5. 指数函数的应用——自然数幂求和、第二类斯特林数与 Bell 数(3985)
评论排行榜
1. 最大流算法-ISAP(4)
2. bzoj3512-DZY Loves Math IV(2)
3. 一般图最大匹配-带花树算法(2)
4. 斯特林数(2)
5. bzoj3625-小朋友和二叉树(2)
最新评论
1. Re:最大流算法-ISAP
CF1404E 似乎isap就不如dinic跑得快
--321625
2. Re:Lucas定理
Orz
--0xFF_qwq
3. Re:Lucas定理
orz!
--SUITLIE
4. Re:bzoj3512-DZY Loves Math IV
两个varphi重复了,被定义了两遍
--Flandre-Zhu
5. Re:bzoj3512-DZY Loves Math IV
您这代码CE了吧
--Flandre-Zhu
点击右上角即可分享