- 博客(261)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 常犯错误及各种小细节[不断更新]
strcut开数组的时候要算有几个域!!vis有的时候是bool有的时候是int, 一定要分化清楚.注意数组可能会重定义重复使用, 一定要分开.倍增算lca的时候要注意枚举位不要超过数组上界, 比如开了anc[x][p]第二维就枚举到那么多否则不会re, 而会进入下一维.ans开不开longlong一定要注意.windows下输出lld会炸… 除非手写auto.注意用值域桶来计数的时...
2017-12-23 22:27:48
475
原创 重新连接...
好久没有更过博文了.大概就是,高二冲省队的时候失败了,浪费了一年的文化课时间,结果高三参加自招的时候也没有拿到任何降分(被物理考蒙了). 有的时候想起来想问自己会不会后悔,可是看到自己的那么多篇博文,想起高中竞赛的两年,觉得,纵然没带给我实质性的收益,但真的教会我许多东西.还好高考没和竞赛一样惨,虽然还是有超sb的失误,但是比起周围天崩的同学已经算幸运的了. 现在就读于浙大工科试验班.感觉想...
2019-10-29 21:04:12
402
原创 博客申明
因为一些奇奇怪怪的原因暂时停止更新blog~ 若要评论或者加qq(热烈欢迎一起交流哇)都是可以的, 每天都会回来blog上看一看. 等时机到了还会回来更新blog滴~...
2018-02-08 21:51:35
618
2
原创 [Codeforces]696D Legen... AC自动机 + 矩阵快速幂
D. Legen...time limit per test6 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBarney was hanging out with Nora for a while an
2018-02-05 22:18:35
655
原创 [BZOJ]3238 差异 后缀树
3238: [Ahoi2013]差异Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 3905 Solved: 1762[Submit][Status][Discuss]DescriptionInput一行,一个字符串SOutput 一行,一个整数,表示所求值Sample InputcacaoSample Output54HINT2<=N<...
2018-02-05 22:04:27
322
原创 [SPOJ]1812 LCS2 后缀自动机
LCS2 - Longest Common Substring II#suffix-array-8A string is finite sequence of characters over a non-empty finite set Σ.In this problem, Σ is the set of lowercase letters.Subs
2018-02-05 21:58:38
300
原创 [BZOJ]1030 [JSOI2007] 文本生成器 AC自动机 + DP
1030: [JSOI2007]文本生成器Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5604 Solved: 2338[Submit][Status][Discuss]Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文
2018-02-04 21:30:59
329
原创 [BZOJ]3530 [SDOI2014] 数数 AC自动机 + DP
3530: [Sdoi2014]数数Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1226 Solved: 618[Submit][Status][Discuss]Description我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,0233)时,2
2018-02-04 20:43:19
373
原创 [BZOJ]2938 [POI2000] 病毒 AC自动机
2938: [Poi2000]病毒Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1201 Solved: 600[Submit][Status][Discuss]Description二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。
2018-02-04 20:31:30
394
原创 [BZOJ]4327 [JSOI2012] 玄武密码 AC自动机
4327: JSOI2012 玄武密码Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 435 Solved: 194[Submit][Status][Discuss]Description在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人
2018-02-04 15:37:09
375
原创 [POJ]2778 DNA Sequence AC自动机 + 矩阵快速幂
DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18408 Accepted: 7094DescriptionIt's well known that DNA Sequence is a sequence only contai
2018-02-04 15:29:22
441
原创 [Codeforces]86C Genetic engineering AC自动机 + DP
这道题之前YYR出过, 最近重做AC自动机于是又来旧题重做一下~ 题目大意就是说给你m个字符串, 然后让你统计长度为n的并且由这m个字符串中的一些字符串紧凑拼成的字符串有多少个. 什么叫紧凑拼成? 可以理解为这个字符串包含这m个字符串中的一些, 相邻之间可以互相重叠但是不能有间隔——也就是说这个字符串的每一个字符一定要至少被给定的m个字符串之一覆盖. 这种计数方案数肯定要想到dp.
2018-02-04 15:11:01
495
原创 重庆集训记
Day 0 说是重庆集训记, 其实很想说是重庆度假记… 真的很有度假的感觉? 下午1点30就坐上去往重庆的动车, 路上蹭着qjx的手机玩游戏… 3点过到了重庆, 坐上地铁很开森??? 地铁和轻轨交错是重庆的特色. 轻轨上俯视这个山城别有感觉. 去到重庆的时候天是阴沉沉的, 重庆山峦起伏建筑鳞次栉比, 走在路上望着阴沉天下的滚滚大江, 吹着江风, 莫名的望着蒙蒙天想起了看过的《火锅英雄》
2018-01-23 23:51:02
709
原创 [51NOD]1288 序列求和 V4 拉格朗日插值法
就是让你求自然数幂之和嘛... 我们发现指数很小但是n很大. 本来这个东西用第一类斯特林数来搞简直极品, 因为模数都可以不是质数... 但是这道题k是万级别的, O(k ^ 2)过不了, 但是这样伯努利数不是也过不了吗? 不过好像可以NTT搞事情. 不过我们用拉格朗日插值法可以做到O(k), 因为这个和他实际上是一个k+1项多项式, 那我们插1 ~ k +2个值进去, 得到了拉格朗日插值式,
2018-01-19 22:08:06
516
原创 [BZOJ]4555 [TJOI2016&HEOI2016] 求和 第二类斯特林数 + NTT
4555: [Tjoi2016&Heoi2016]求和Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 525 Solved: 418[Submit][Status][Discuss]Description在2016年,佳媛姐姐刚刚学习了第二类斯特林数,非常开心。现在他想计算这样一个函数的值:S(i, j)表示第二
2018-01-19 21:57:26
656
原创 [HDU]4372 Count the Buildings 第一类斯特林数
Count the BuildingsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2460 Accepted Submission(s): 804Problem DescriptionThere a
2018-01-19 21:47:23
408
原创 [BZOJ]3160 万径人踪灭 Manacher + FFT
3160: 万径人踪灭Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1753 Solved: 977[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputHINTSource2013湖北互测week1[Submit][Status][Discuss]HOM
2018-01-17 21:48:58
425
原创 [HDU]5421 Victor and String 回文树
Victor and StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/262144 K (Java/Others)Total Submission(s): 615 Accepted Submission(s): 181Problem DescriptionVictor loves to play wit
2018-01-17 19:21:02
349
原创 [BZOJ]3730 震波 动态点分治&树状数组
3730: 震波Time Limit: 15 Sec Memory Limit: 256 MBSubmit: 1641 Solved: 376[Submit][Status][Discuss]Description在一片土地上有N个城市,通过N-1条无向边互相连接,形成一棵树的结构,相邻两个城市的距离为1,其中第i个城市的价值为value[i]。不幸的是,这片土地常
2018-01-16 20:25:55
362
原创 [BZOJ]1912 [APIO2010] 巡逻 树的直径
1912: [Apio2010]patrol 巡逻Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 1692 Solved: 881[Submit][Status][Discuss]DescriptionInput第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行,每行两个整数 a, b, 表示村
2018-01-15 21:54:46
374
原创 [BZOJ]1257 [CQOI2007] 余数之和sum 分块优化
1257: [CQOI2007]余数之和sumTime Limit: 5 Sec Memory Limit: 162 MBSubmit: 5175 Solved: 2404[Submit][Status][Discuss]Description给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其
2018-01-15 19:57:21
312
原创 [BZOJ]2427 软件安装 O(nm)树形背包
2427: [HAOI2010]软件安装Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1913 Solved: 757[Submit][Status][Discuss]Description现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机
2018-01-15 17:58:27
766
原创 [BZOJ]1492 货币兑换Cash 斜率优化 动态维护凸包
1492: [NOI2007]货币兑换CashTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 5690 Solved: 2289[Submit][Status][Discuss]Description小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下简称B券)。每个持有金
2018-01-12 15:35:22
459
原创 [BZOJ]2300 [HAOI2011] 防线修建 动态维护凸包
2300: [HAOI2011]防线修建Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1015 Solved: 558[Submit][Status][Discuss]Description近来A国和B国的矛盾激化,为了预防不测,A国准备修建一条长长的防线,当然修建防线的话,肯定要把需要保护的城市修在防线内部了。可是A国上
2018-01-12 10:17:09
330
原创 [BZOJ]3110 [ZJOI2013] K大数查询 整体二分
3110: [Zjoi2013]K大数查询Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 10240 Solved: 3053[Submit][Status][Discuss]Description有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是
2018-01-11 14:41:57
292
原创 [BZOJ]2527 [POI2011] Meteors 整体二分
2527: [Poi2011]MeteorsTime Limit: 60 Sec Memory Limit: 128 MBSubmit: 2025 Solved: 731[Submit][Status][Discuss]DescriptionByteotian Interstellar Union (BIU) has recently discovered a ne
2018-01-11 11:13:44
292
原创 [BZOJ]2595 [WC2008] 游览计划 斯坦纳树
2595: [Wc2008]游览计划Time Limit: 10 Sec Memory Limit: 256 MBSec Special JudgeSubmit: 1862 Solved: 905[Submit][Status][Discuss]DescriptionInput第一行有两个整数,N和 M,描述方块的数目。 接下来 N行, 每行有
2018-01-11 07:42:23
383
原创 [BZOJ]3924 [ZJOI2015] 幻想乡战略游戏 树链剖分
3924: [Zjoi2015]幻想乡战略游戏Time Limit: 100 Sec Memory Limit: 256 MBSubmit: 1034 Solved: 478[Submit][Status][Discuss]Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂
2018-01-10 19:19:03
378
原创 [BZOJ]2287 消失之物 线段树分治|背包
2287: 【POJ Challenge】消失之物Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 875 Solved: 499[Submit][Status][Discuss]Descriptionftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。
2018-01-09 17:36:37
460
原创 会考小结及日后规划
会考终于结束了… 这几天回班上这几天学习感觉还是不错?? 晚自习复习后还跟同学去操场踢夜球, 虽然新手的我一颗都没有进. 考试的过程也十分的happy, 除了历史回答为了堆字写了一大堆花了1h, 其他基本上写完就20~30min. 剩下时间就爽歪歪了, 在草稿纸上画连环画十分的嗨皮啊(本人画画水平有限). 或者是写了一页觉得有意义的歌词. 可惜草稿纸要收… 然而考试过程中我还恬不知耻的向监考老师
2018-01-08 21:35:13
557
原创 新年·伊始
2017.12.31 白天早上重新摸起了好久没弹的吉他. 没想到过了这没久人工调音的技术居然还没有倒退. 下午去文化课班同学cmc家玩,看他打刺客信条起源. 晚上呢, 为庆祝表哥出国而亲戚一起吃饭. 席间就是各种敬酒啦, 不知道起身了多少次, 感觉每次都是刚做下、 端杯庆祝、夹菜、夹到碗里刚想吃, 又被叫起来敬酒. 不知道被奶什么清华北大多少次, 表面谦虚笑嘻嘻, 实际内心….. 晚上还要被
2018-01-01 21:10:10
508
原创 多校集训记
Day 0 今天集训的人就要过来了~~ 蜜汁激动. 本来班上冷清的6个人终于又要热闹起来啦!! 早上随便改了一下昨晚考试的题目, 睡过了一个早上. 睡完觉来到机房发现一堆不认识的人在机房面前?? Doggu已经在热情的招待了hh. 好像是衡水的. 心中咯噔一下默默绕开回到自己机房前, 看着进来的这一群明天可能AK的神犇们. 随便写了一道哈夫曼树的题就下去打球了, 和wys跟两位衡水的同学打乒
2017-12-18 22:24:05
777
2
原创 [BZOJ]4198 [NOI2015] 荷马史诗 哈夫曼树
4198: [Noi2015]荷马史诗Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1512 Solved: 797[Submit][Status][Discuss]Description追逐影子的人,自己就是影子。 ——荷马Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱
2017-12-18 16:47:43
430
原创 [BZOJ]4872 [SHOI2017] 分手是祝愿 期望DP
4872: [Shoi2017]分手是祝愿Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 372 Solved: 240[Submit][Status][Discuss]DescriptionZeit und Raum trennen dich und mich.时空将你我分开。B 君在玩一个游戏,这个游戏由 n 个灯和
2017-12-18 11:25:37
415
原创 省选模拟赛[SHOI2017] Day2
比赛过程17:50 cccc来晚了来晚了gggggg….. 看了一遍题, woc今年的省选??? 感觉要gg. 怎么一道题都没有见过啊, 今天又要爆零啦…. 看了一遍t1, 好长啊? 所以看完了还要数据分治? 看第二题… 期望? 省选级别的期望都不简单啊, 跪了跪了跪了…. 看第三题? dp? 100数据范围感觉可以乱搞啊?20:00 想了三道题无果, 开始t1数据分治, 感觉能拿84pts?
2017-12-18 08:31:53
508
原创 [BZOJ]2064 分裂 状压DP 思路神题
2064: 分裂Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 652 Solved: 401[Submit][Status][Discuss]Description背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学
2017-12-16 11:21:29
480
原创 [BZOJ]1814 Ural 1519 Formula 1 插头DP
1814: Ural 1519 Formula 1Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 879 Solved: 328[Submit][Status][Discuss]DescriptionRegardless of the fact, that Vologda could not get rights to hold
2017-12-15 22:17:50
529
原创 [BZOJ]2734 [HNOI2012] 集合选数 状压DP 思路神题
2734: [HNOI2012]集合选数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1475 Solved: 876[Submit][Status][Discuss]Description《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则
2017-12-15 11:40:06
476
原创 [BZOJ]3301 [USACO2011 Feb] Cow Line 康托展开&逆康托展开
3301: [USACO2011 Feb] Cow LineTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 215 Solved: 108[Submit][Status][Discuss]DescriptionThe N (1 yet another one of their crazy games with Farme
2017-12-14 22:15:38
346
原创 省选模拟赛[HEOI2012] Day2
比赛过程7:30 am 又是HEOI2012? 上次才考过Day1的. 浏览了一遍题… t2不是那个傻逼吗??? wys昨晚才写了我没选择去看hh. 但是解法显然fail树上lca呵呵. 看一下t1, t3. t1又是数学? t3感觉像是搜索. 先想一下这两道吧.8:30 am woc第一题样例260我怎么算不出来??不是5 * 4 * 4 * 4的320吗?260还是13的倍数? 13是怎么来
2017-12-14 14:37:04
353
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人