摘要：
T1 不会计算几何弃疗了。 T2 写了个bitset结果还不如不优化（手动滑稽），因为测样例开小了空间忘了开回去所以0分。 正解是FFT，不会FFT。。 T3 暴力35分，正解倍增floyd，学长还讲过但是还是错了，又多了一个要学的知识点。 阅读全文
posted @ 2018-03-19 15:19
鲸头鹳
阅读(103)
评论(0)
推荐(0)
摘要：
T1 dp，特别裸特别简单，我放弃了写了个dfs。 T2 树归，特别裸特别简单，我不会写。 T3 贪心二分不知道什么玩意儿反正不会写就对了。 我是个智障 阅读全文
posted @ 2018-03-18 15:03
鲸头鹳
阅读(100)
评论(0)
推荐(0)
摘要：
T1 sb题 玄学35分。 T2 暴力20分，正解和cdq分治维护斜率凸包有关系，不会……接下来大概要学。 T3 暴力5分……以为自己能拿40分的……正解hash+主席树，不会。 T2 T3mark一下题目，最近准备补一下lct和主席树，补齐知识点再写一遍。 阅读全文
posted @ 2018-03-16 15:14
鲸头鹳
阅读(91)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4622 查询一个区间内的不同子串的个数，注意一下注释的地方就可以了。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include 阅读全文
posted @ 2018-03-15 18:13
鲸头鹳
阅读(152)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3676 另一种更简单更快常数更小的写法，很神奇……背板子。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #includ 阅读全文
posted @ 2018-03-15 16:19
鲸头鹳
阅读(158)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3676 过程很艰难了，第一次提交Manacher忘了更新p数组，超时，第二次是倍增的第0维直接在自动机里完成，但是忽略了增加新点时fa变动的情况，还是肉眼查错最管用。 得到的教训是既然倍增就在倍增的函数 阅读全文
posted @ 2018-03-15 11:54
鲸头鹳
阅读(164)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3238 就算是全局变量，也不要忘记，初始化（吐血）。 长得一副lca样，没想到是个树形dp（小丫头还有两幅面孔呢）。 看代码实现吧，不大容易口头解释，把加的和减的分开算就可以了，减去的通过倒着建sam（ 阅读全文
posted @ 2018-03-14 21:07
鲸头鹳
阅读(162)
评论(0)
推荐(0)
摘要：
T1 数据范围看错了，数组开小了，预处理少了，0分。 T2 写了快一个小时dfs然后都删了写个判断，最后0分。 T3 本来觉得是智障树归然后写炸了40分。我错了，这题不智障，我智障。 考完试突然灵光一现意识到正解怎么写，gtmd我为什么浪费那么多时间在T2上。 而且重新写正解的时候怎么求距离求不对才 阅读全文
posted @ 2018-03-14 15:00
鲸头鹳
阅读(130)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/SPOJ-LCS2 SPOJ注册看不到验证码，气到暴毙，用vjudge写的。 注意！（对拍的时候发现）这份代码没有对只有一个字符串的情况进行处理！所以说不定哪一天就wa了！为什么我不改呢？（因为我懒） 多个串的最长公共子串，每次匹配某个状态找到的 阅读全文
posted @ 2018-03-13 17:26
鲸头鹳
阅读(276)
评论(0)
推荐(0)
摘要：
T1 60分暴力，水分也不会水，打表也不会打，正解是不可能写正解的，这辈子都写不出来正解的，虽然是zz题但是也拿不到分这样子。 正解：（啥？正解是sb组合数？这都他娘的想不到，真鸡儿丢人我自杀吧。） T2 拿了20分暴力，我明明还写了另外20分暴力为什么会这样啊花Q 正解：（环套树是什么啊我怎么可能 阅读全文
posted @ 2018-03-13 15:07
鲸头鹳
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号