随笔列表第3页 - LinnBlanc

2017年10月31日

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=63740442 向大(hei)佬(e)实力学(di)习(tou)主席树主要用于处理区间的问题，其中区间不一定是单纯的区间，还是可以将题目... 阅读全文

posted @ 2017-10-31 19:09 LinnBlanc 阅读(109) 评论(0) 推荐(0) 编辑

可持久化线段树（主席树）【舰娘系列】【自编题】

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60083619 向大(hei)佬(e)势力学(di)习(tou)前段时间做了一套大佬自己出的题（大佬竟然是个宅男2333），蒟蒻的我自然是只... 阅读全文

posted @ 2017-10-31 19:09 LinnBlanc 阅读(59) 评论(0) 推荐(0) 编辑

【bzoj3524】【Poi2014】【Couriers】可持久化线段树（主席树）水题

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=62485671 向大(hei)佬(e)势力学(di)习(tou) Description 给一个长度为n的序列a。1≤a[i]≤... 阅读全文

posted @ 2017-10-31 19:09 LinnBlanc 阅读(105) 评论(0) 推荐(0) 编辑

【bzoj3261】【最大异或和】可持久化trie树+贪心

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=61705397 Description 给定一个非负整数序列 {a}，初始长度为 N。有 M个操作，有以下两种操作类型： ... 阅读全文

posted @ 2017-10-31 19:09 LinnBlanc 阅读(154) 评论(0) 推荐(0) 编辑

7.26机房报零赛——无尽的矩阵【kmp+hash】

摘要：恩，其实大家都没有报零，反正我是蒟蒻为了纪念我第一次打过哈希，特此写一篇题解题目描述从前有一个的小矩阵，矩阵的每个元素是一个字母(区分大小写)，突然有一天它发生了变异，覆盖了整个二维空间，即不停自我复制产生相同的矩阵然后无隙放置。现在二维空间已经被它占领了，但你... 阅读全文

posted @ 2017-10-31 19:09 LinnBlanc 阅读(127) 评论(0) 推荐(0) 编辑

manacher（马拉车）算法详解+例题一道【bzoj3790】【神奇项链】

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=39091399 （CSDN好像有bug，不知道为什么存的草稿覆盖了之前的博客>.#a#b#a#b#a#。为了避免溢出，访问到不存在的点（... 阅读全文

posted @ 2017-10-31 19:09 LinnBlanc 阅读(1145) 评论(0) 推荐(0) 编辑

【bzoj2160】【啦啦队排练】manacher（马拉车）+差分+快速幂

摘要：[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=34562780 向大(hei)佬(e)势力学(di)习(tou) Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比... 阅读全文

posted @ 2017-10-31 19:09 LinnBlanc 阅读(113) 评论(0) 推荐(0) 编辑

9.2【2017noip模拟赛】考试总结——众人AK，唯我爆零

该文被密码保护。阅读全文

posted @ 2017-10-31 19:09 LinnBlanc 阅读(12) 评论(0) 推荐(0) 编辑

9.10 noip模拟赛总结

该文被密码保护。阅读全文

posted @ 2017-10-31 19:09 LinnBlanc 阅读(2) 评论(0) 推荐(0) 编辑

2017.9.17【noip模拟考试】总结——众人AK，唯我爆零

该文被密码保护。阅读全文

posted @ 2017-10-31 19:09 LinnBlanc 阅读(5) 评论(0) 推荐(0) 编辑