上一页 1 2 3 4 5 6 ··· 13 下一页
摘要:[HAOI2018]染色 标签: 容斥原理 NTT 多项式求逆 "题目链接" 提供一种与网上大多数博客中不太一样的做法。 Solution 这题很明显是容斥原理。 如果我们直接计算不考虑重复,那么可以写出式子 $$\sum_{i=0}^{min(n/s,m) } C_m^i C_n^{is} {(i 阅读全文
posted @ 2018-05-22 20:27 Deadecho 阅读 (415) 评论 (0) 编辑
摘要:HNOI2018滚粗记 标签: 游记 Day 0 上午在家里搞颓,下午来学校干了点正事,把自己已经忘光了的数论补了补,顺便还学了一下拉格朗日差值,晚上在家补总结。 Day 1 很早就到了学校,像以前比赛一样在那里吃早餐。 到了机房之后狂敲配置模板,表示很羡慕用vim的同学。 先看T1,感觉是一道要靠 阅读全文
posted @ 2018-04-16 15:35 Deadecho 阅读 (758) 评论 (3) 编辑
摘要:后缀自动机入门详解及模板 标签: 后缀自动机 后缀自动机 自动机 要想了解后缀自动机,首先得了解自动机。 例如AC自动机,AC自动机可以识别一个字符串为其所匹配的前缀。 而我们今天所介绍的后缀自动机则是识别一个字符串为自动机串的子串。 在接下来的描述中为了方便,简称$SAM$。 暴力实现 我们知道字 阅读全文
posted @ 2018-02-25 20:53 Deadecho 阅读 (937) 评论 (5) 编辑
摘要:多项式的各种运算总结(持续更新) 标签: 多项式开方 多项式求逆 多项式 多项式是个啥呢? 我们通常说的都是一元的多项式,所以一个多项式可以写成形如: $a_ 0+a_ 1x+a_ 2x^2+a_ 3x^3......$的式子 注意到,真正有用的是数列$\{a_i\}$ 但是一旦我们要涉及到什么运算 阅读全文
posted @ 2018-02-16 22:49 Deadecho 阅读 (546) 评论 (12) 编辑
摘要:[bzoj3625][Codeforces Round 250]小朋友和二叉树 标签: 多项式开方 多项式求逆 Description 一棵树的所有点的点权都是给定的集合C中的一个数。 让你求出1到m中所有权值为i的树的个数。 两棵树不同当且仅当树的形态不一样或者是树的某个点的点权不一样 对$998 阅读全文
posted @ 2018-02-10 10:33 Deadecho 阅读 (368) 评论 (3) 编辑
摘要:[HEOI2016]求和 sum 标签: NTT cdq分治 多项式求逆 第二类斯特林数 Description 求$$\sum_{i=0}^n\sum_{j=0}^i S(i,j)×2^j×(j!)$$ 其中S(i,j)代表第二类斯特林数。 Solution 解法一 记Bell数$B(n)=\su 阅读全文
posted @ 2018-02-09 19:35 Deadecho 阅读 (177) 评论 (1) 编辑
摘要:第二类斯特林数总结 标签: 第二类斯特林数 最近做题的时候遇到了一些跟第二类斯特林数有关的东西,发现网上的资料不是很多,于是写一篇博客来总结一下。 第二类斯特林数 定义 第二类斯特林数$S(n,m)$表示的是把n个 不同 的小球放在m个 相同 的盒子里方案数。 upd:为了看得清楚,有时候我们也用$ 阅读全文
posted @ 2018-02-07 15:43 Deadecho 阅读 (8167) 评论 (8) 编辑
摘要:[SDOI2015]序列统计 标签: NTT 快速幂 Description 给你一个模m意义下的数集,需要用这个数集生成一个数列,使得这个数列在的乘积为x。 问方案数模$1004535809$。 Solution 首先很容易写出一个dp。 $dp_{i,j}$数列长度为i,乘积为j的方案数。 这么 阅读全文
posted @ 2018-02-06 16:24 Deadecho 阅读 (182) 评论 (0) 编辑
摘要:PKUWC 2018游记 标签: Day$[ inf,0)$ 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态。还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次。。。然后终于开始上进一点了(我觉得主要是逃离了数论这个大坑),排名逐渐也能稳定在rank10之前了,~~终于 阅读全文
posted @ 2018-02-02 09:13 Deadecho 阅读 (983) 评论 (6) 编辑
摘要:动态点分治总结 标签: 动态点分治 其实也没有做很多道题,但是还是总结一波吧....... 要知道动态点分治,首先得知道点分治. 点分治就是对于一个联通块,求出这个联通块的重心,然后把这个联通块分为很多个联通块,这些联通块都为这个重心的子树,那么求出这些子树对于重心的贡献,然后递归地做下去,由于重心 阅读全文
posted @ 2018-01-16 17:32 Deadecho 阅读 (77) 评论 (0) 编辑
上一页 1 2 3 4 5 6 ··· 13 下一页