liangzihao1的博客

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

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

Hello World!

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

2018-02-18 15:10:25

阅读数:92

评论数:1

bzoj 题目列表

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

2018-02-07 20:16:59

阅读数:66

评论数: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

阅读数:12

评论数: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

阅读数:6

评论数: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

阅读数:3

评论数: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

阅读数:8

评论数:0

bzoj 4589: Hard Nim fwt

Description Claris和NanoApe在玩石子游戏,他们有n堆石子,规则如下: 1. Claris和NanoApe两个人轮流拿石子,Claris先拿。 2. 每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。 不同的初始局面,决定了最终的获胜者,...

2018-08-15 17:10:45

阅读数:8

评论数:0

洛谷 P4199 万径人踪灭 回文树+fft

题目背景 题目描述 输入输出格式 输入格式: 一行,一个只包含a,b两种字符的字符串 输出格式: 一行,一个整数表示问题的答案 输入输出样例 输入样例#1: abaabaa 输出样例#1: 14 输入样例#2: aaabbbaaa 输出样例#2: ...

2018-08-15 12:55:40

阅读数:6

评论数:0

洛谷 P2567 [SCOI2010]幸运数字 dfs+容斥

题目描述 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间内就只有6个(6,8,66,68,86,88),于是...

2018-08-14 20:11:21

阅读数:9

评论数:0

洛谷 P4570 [BJWC2011]元素 线性基

题目描述 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从而无法...

2018-08-14 18:58:02

阅读数:29

评论数:0

洛谷 P4301 [CQOI2013]新Nim游戏 线性基

题目描述 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同:在第一个回合中,第一...

2018-08-14 17:35:44

阅读数:96

评论数:0

jzoj 5814. 【NOIP提高A组模拟2018.8.14】树 dp+lca

Description 梦游中的你来到了一棵 N 个节点的树上. 你一共做了 Q 个梦, 每个梦需要你从点 u 走到 点 v 之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地 选择一条走过去, 为了确保第二天能够准时到校, 你要求出每个梦期望经过多少条边才能苏 ...

2018-08-14 16:35:41

阅读数:14

评论数:0

jzoj 5815. 【省选模拟2018.8.14】回文串 回文树+字符串hash

Description Input Output Sample Input B newionyzz wyxioiwen 1 1 1 Sample Output 16 Data Constraint Hint 分析: 由于AAA串取某个后缀,BBB串取...

2018-08-14 12:55:41

阅读数:13

评论数:0

洛谷 P2137 Gty的妹子树 时间分块+暴力重构

题目背景 我曾在弦歌之中听过你, 檀板声碎,半出折子戏。 舞榭歌台被风吹去, 岁月深处尚有余音一缕…… Gty神(xian)犇(chong)从来不缺妹子…… 他来到了一棵妹子树下,发现每个妹子有一个美丽度…… 由于Gty很哲♂学,他只对美丽度大于某个值的妹子感兴趣。 他想知道某个子...

2018-08-14 11:44:27

阅读数:13

评论数:0

洛谷 P1935 [国家集训队]圈地计划 最小割

题目描述 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解,这块土地是一块矩形的区域,可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境,每块小区...

2018-08-13 21:10:01

阅读数:11

评论数:0

洛谷 P4463 [国家集训队] calc dp+拉格朗日插值法

题目大意: 一个长度为nnn合法序列a1,a2,...,ana1,a2,...,ana_1,a_2,...,a_n,满足∀i,ai∈[1,A]∀i,ai∈[1,A]\forall i,a_i\in[1,A],且互不相等,价值为序列中全部数的积。有一个位置不同的两个序列不同,求所有满足的序列的价值...

2018-08-13 19:38:53

阅读数:18

评论数:0

洛谷 P4151 [WC2011]最大XOR和路径 线性基

题目描述 XOR(异或)是一种二元逻辑运算,其运算结果当且仅当两个输入的布尔值不相等时才为真,否则为假。 XOR 运算的真值表如下( 111 表示真, 000 表示假): 而两个非负整数的 XOR 是指将它们表示成二进制数,再在对应的二进制位进行 XOR 运算。 譬如 121212 XO...

2018-08-13 17:42:47

阅读数:10

评论数:0

洛谷 P3723 [AH2017/HNOI2017]礼物 fft

题目描述 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手环,一个留给自己,一个送给她。每个手环上各有 nnn 个装饰物,并且每个装饰物都有一定的亮度。 但是在她生日的前一天,我的室友突然发现他好像拿错了一个手环,而且已经没时间去更换它了!他只能使用一种特殊的方法...

2018-08-13 16:18:10

阅读数:9

评论数:0

洛谷 P2597 [ZJOI2012]灾难 支配树

题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭绝了,小鸟照样可以吃别的虫子,所以一个物种的...

2018-08-13 14:59:10

阅读数:7

评论数:0

CF932G Palindrome Partition 回文树+dp

题目大意: 给你一个串,分成偶数段,第iii块的字符串记为sisis_i。询问有多少种方案,假设分成kkk块,满足s1=sk,s2=sk−1,s3=sk−2.....s1=sk,s2=sk−1,s3=sk−2.....s_1=s_k,s_2=s_{k-1},s_3=s_{k-2}.....。 ...

2018-08-13 12:43:42

阅读数:11

评论数:0

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