liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

排序:
默认
按更新时间
按访问量

Hello World!

在下一只萌新,请多指教……在下叫lylovely(或者带上两个下滑线,本人觉得比较帅),只有由来出于一个校园梗,不要在意,大家可以叫我ly,我觉得问题不大。日常工作刷水题,和水数据,膜拜dalao,以此重复。喜欢看一些奇怪的教程,在电脑方面除了打程序一无所知,每次都在担心能不能过初赛(%ak大爷%...

2018-02-18 15:10:25

阅读数:99

评论数:1

bzoj 题目列表

莫比乌斯反演题目(未完成): bzoj 3994 约数个数和 cdq分治 bzoj 2879 费用流 bzoj 1927 费用流 bzoj 3123: [Sdoi2013]森林 启发式合并+可持久化线段树(知识点:启发式合并) bzoj 2132: 圈地计划 网络流 bzoj 378...

2018-02-07 20:16:59

阅读数:73

评论数:0

洛谷 P4512 【模板】多项式除法 ntt

题目描述 给定一个 nnn 次多项式 F(x)F(x)F(x) 和一个 mmm 次多项式 G(x)G(x)G(x) ,请求出多项式 Q(x)Q(x)Q(x),R(x)R(x)R(x) ,满足以下条件: Q(x)Q(x)Q(x)次数为 n−mn−mn−m,R(x)R(x)R(x)次数小于mmm ...

2018-08-20 20:50:13

阅读数:43

评论数:0

jzoj 5833.【省选模拟8.20】Endless Fantasy qifashi 树上启发式合并

Description 中二少年cenbo幻想自己统治着Euphoric Field。由此他开始了Endless Fantasy。 Euphoric Field有nnn座城市,mmm个民族。这些城市之间由n−1n−1n-1条道路连接形成了以城市111为根的有根树。每个城市都是某一民族的聚居地,...

2018-08-20 19:19:40

阅读数:4

评论数:0

jzoj 5832. Emotional Flutter 乱搞

Description 中二少年cenbo幻想自己有Eternal Feather。他认为自己的走的每一步都是一次Emotional Flutter。 现在cenbo要走过一条斑马线,斑马线是由n条交替的黑条和白条构成的,第一条是黑条。cenbo脚的长度是s。cenbo要求在走的过程中,他脚的...

2018-08-20 14:18:43

阅读数:2

评论数:0

洛谷 P4239 【模板】多项式求逆(加强版)任意模数fft

题目描述 给定一个多项式F(x)F(x)F(x),请求出一个多项式G(x)G(x)G(x),满足F(x)∗G(x)≡1(mod xn)F(x)∗G(x)≡1(mod xn)F(x)∗G(x)≡1(mod\ x^n )。系数对10...

2018-08-19 22:29:43

阅读数:7

评论数:0

jzoj 5664.凫趋雀跃 dp

Description Input Output Sample Input 2 2 1 1 3 0 Sample Output 6 Data Constraint Hint 分析: 显然可以考虑容斥。 我们最终的答案为走不少于000次不合法向量-不少于11...

2018-08-19 21:39:49

阅读数:61

评论数:0

jzoj 5663.【GDOI2018Day1模拟4.17】呼吸决定 杜教筛+拉格朗日插值法

Description 给出n,mn,mn,m,求 ∑i=1nμ(i)∗im∑i=1nμ(i)∗im\sum_{i=1}^{n}\mu(i)*i^m 其中,μ(i)μ(i)\mu(i)为莫比乌斯函数。 Input 一行,两个整数,表示n,mn,mn,m。 Output 一行一个整数,...

2018-08-19 16:48:45

阅读数:21

评论数:0

jzoj 5662.【GDOI2018Day1模拟4.17】尺树寸泓 线段树

Description Input Output Sample Input 3 4 1 2 3 1 0 0 1 0 0 2 1 0 1 2 2 2 1 Sample Output 3 6 2 Data Constraint 分析: 显然不可能是考...

2018-08-19 14:09:29

阅读数:17

评论数:0

洛谷 P2824 [HEOI2016/TJOI2016]排序 线段树

题目描述 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。 这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种: 1:(0,l,r)表示将区间[l,r]的数字升序排序 2:...

2018-08-19 08:36:41

阅读数:16

评论数:0

bzoj 2741: 【FOTILE模拟赛】L 可持久化字典树+分块

Description FOTILE得到了一个长为N的序列A,为了拯救地球,他希望知道某些区间内的最大的连续XOR和。 即对于一个询问,你需要求出max(Ai xor Ai+1 xor Ai+2 … xor Aj),其中l<=i<=j&amp...

2018-08-19 07:36:11

阅读数:27

评论数:0

洛谷 P4248 [AHOI2013]差异 后缀自动机

题目描述 给定一个长度为nnn的字符串SSS,令TiTiT_i表示它从第iii个字符开始的后缀。求 ∑i=1n−1∑j=i+1nlen(Ti)+len(Tj)−2∗lcp(Ti,Tj)∑i=1n−1∑j=i+1nlen(Ti)+len(Tj)−2∗lcp(Ti,Tj)\sum_{i=1}^{n...

2018-08-18 19:04:36

阅读数:11

评论数:0

洛谷 P3804 【模板】后缀自动机

题目描述 给定一个只包含小写字母的字符串 SSS , 请你求出 SSS 的所有出现次数不为 111 的子串的出现次数乘上该子串长度的最大值。 输入输出格式 输入格式: 一行一个仅包含小写字母的字符串 SSS 输出格式: 一个整数,为 所求答案 输入输出样例 输入样例#1: a...

2018-08-18 16:36:14

阅读数:44

评论数:0

jzoj 5828. 水果拼盘 fwt

Description Input 第一行三个数n,m,kn,m,kn,m,k 第二行m个数aiaia_i 第三行m个数bibib_i 接下来n行,每行第一个数kkk表示这一份水果拼盘包含的水果种数,接下来kkk个数表示这一份水果拼盘包含哪些种类的水果,保证数字不会重复。 Out...

2018-08-18 14:27:30

阅读数:13

评论数:0

bzoj 1001: [BeiJing2006]狼抓兔子 最小割

Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 ...

2018-08-17 18:31:59

阅读数:14

评论数:0

洛谷 P3703 [SDOI2017]树点涂色 lct+倍增lca

题目描述 Bob有一棵 nn 个点的有根树,其中1号点是根节点。Bob在每个点上涂了颜色,并且每个点上的颜色不同。 定义一条路径的权值是:这条路径上的点(包括起点和终点)共有多少种不同的颜色。 Bob可能会进行这几种操作: 1 x1&amp...

2018-08-17 12:26:22

阅读数:168

评论数:0

bzoj 5404: party 树链剖分+hall定理

Description Input Output Sample Input 5 3 4 1 2 2 1 2 3 1 3 1 2 3 4 3 5 2 2 4 3 4 2 5 2 2 2 Sample Output 2 3 0 0 Data Constrai...

2018-08-16 17:56:14

阅读数:23

评论数:0

bzoj 5403: marshland 费用流

Description Input Output Sample Input Input 1 3 3 1 0 1 0 2 0 1 0 1 0 1 3 Input 2 3 3 4 0 2 0 0 0 4 0 3 0 1 3 2 1 2 2 3 1 Sa...

2018-08-16 16:05:24

阅读数:12

评论数:0

CF662C Binary Table fwt

题目描述 给定一个n∗mn∗mn*m的010101矩阵,可以选择任意行或列进行操作,被选到的行010101值取反,询问操作后矩阵最少含111的数量。 n<=20,m<=105n<=20,m<=105nf(i...

2018-08-16 11:23:34

阅读数:12

评论数:0

洛谷 P3175 [HAOI2015]按位或 fwt

题目描述 刚开始你有一个数字0,每一秒钟你会随机选择一个[0,2^n-1]的数字,与你手上的数字进行或(c++,c的|,pascal的or)操作。选择数字i的概率是p[i]。保证0<=p[i]<=1,Σp...

2018-08-15 22:42:09

阅读数:15

评论数:0

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