自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

fyc的博客

AFO_after_noip

原创 3270: 博物馆

题意: 两个人在图上走,每个点有pipip_i的概率留在原地,其它等概率去一个相邻的点,直到相遇为止。问在每个点相遇的概率。 题意: 等价于求到某个点的期望值。 设f[i][j]f[i][j]f[i][j]表示一个人在i一个人在j的次数的期望值,然后列出转移方程,高斯消元即可。 注意不能...

2018-02-28 10:21:05

阅读数 98

评论数 0

原创 bzoj 5006: [THUWC2017]Bipartite 随机二分图

题意: 有三种边,每组边有不同的出现几率和规则,问这个图存在完备匹配的期望。 题解: 很神的想法。 考虑状压,表示两边各自的匹配状态,因为两边的点数匹配点数相同,所以实际上最多只有一百多万种状态。 如果只有0类边那么就很好转移了。 然后有一个脑洞很大的想法:将第一种边(x−&g...

2018-02-28 08:36:03

阅读数 294

评论数 0

原创 bzoj 3653: 谈笑风生

dfs序+主席树

2018-02-27 09:23:15

阅读数 85

评论数 0

原创 bzoj 4555: [Tjoi2016&Heoi2016]求和

多项式求逆+斯特林数

2018-02-27 09:16:12

阅读数 78

评论数 0

原创 3456: 城市规划

容斥+多项式求逆

2018-02-27 09:00:58

阅读数 75

评论数 0

原创 fft的迭代实现与ntt模板

前言: 重看了下fft递归实现,好像不难理解,以前真的太naive。然后被迭代版的各种吊打,赶紧补下,顺便学下ntt。 哈尔滨真的冷,让我这个GD蒟蒻怎么码代码 FFT: 先贴链接:快速傅里叶变换FFT的迭代实现 这篇博客讲的很清楚了,本质上是一样的,就是将底层排好序后,自底向上一层...

2018-02-16 20:57:20

阅读数 268

评论数 0

原创 Tarjan算法学习

强连通: 略 无向图求割点: 割点即删掉一个点和连向它的边后,图不连通。 其实和求强连通差不多,还是按搜索树遍历下去,当遇到一条返祖边x->fa时,显然这条路径上的点都不是割点(x,fa除外)。所以可以通过low判断一个点能否返祖,假如一个点的所有儿子都能返祖,那么就不是...

2018-02-16 20:39:52

阅读数 99

评论数 0

原创 多项式求逆学习计划

wc简直爆炸,然后发现这年头不学多项式相关活不下去,于是励志奋发图强,先学这个多项式求逆。 FFT以前学过,大概看了下背了下moban@超音之王逸松。 裸的这玩意挺好理解,然而不知道有什么用 因为懒,直接贴博客:多项式求逆 代码&题表留坑 code:(NTT版的) ...

2018-02-10 22:03:24

阅读数 103

评论数 0

提示
确定要删除当前文章?
取消 删除