摘要： 之前一直跳过了字符串，现在才开始系统地学习，感觉需要记得模板挺多，在这里列个知识清单总结一下。 （1）字符串Hash 就是把字符串s视为一个B（一般B取不太大的质数）进制的数，用一个数组a来存s的前缀hash值，a用unsigned long long自动溢出比较方便。 一个重要的柿子：hash(s 阅读全文

摘要： 沿着黄学长的步伐~~ 红色为已刷，黑色为未刷，看我多久能搞完吧。。。 Update on 7.26 ：之前咕了好久。。。（足见博主的flag是多么emmm......）这几天开始会抽时间刷的，每天几道就行了。 BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 阅读全文

摘要： Day -oo （这里是负无穷啦qwq） 为了NOIP2018，我已经准备了好久 暑假的封闭式训练，国庆后停掉了晚自习，距NOIP一周时更是停掉了全天的课...... 我像是一个圆，在近乎无限的空间里，越扩大，越感到自己的渺小与无知 在这么多天来，我认识了许多学长和前辈，接触了很多跟我一样的OIer 阅读全文

摘要： 例1：玉蟾宫 一句话题意：给出一个元素有R和F两种值的矩阵，求全为F的面积最大的子矩阵的面积。 关于这种求极大子矩阵的问题，比较常用的（本蒟蒻会的）有两种： （1）悬线法 /*以下摘自luogu某dalao的解说（略有改动） 用途: 解决给定矩阵中满足条件的最大子矩阵 做法: 用一条线(横竖貌似都行 阅读全文

摘要： NOIP2002-字串变换 Description 已知有两个字串A,BA,B及一组字串变换的规则（至多66个规则）: A_1A1​ ->B_1B1​ A_2A2​ -> B_2B2​ 规则的含义为：在 AA中的子串 A_1A1​ 可以变换为B_1B1​，A_2A2​ 可以变换为 B_2B2​ …。 阅读全文

摘要： 昨天做一道DP的题（矩阵取数游戏），本来是很简单的，但是要用高精度，又不想用__int128水过去（谁让NOIP不让），于是自己打了一个小时，最后成功挂了。。。 于是本蒟蒻痛定思痛，感觉高精度还是重载运算符好用啊，就花了几个小时打了一个自以为比较好记好用高精度模板： 注意暂不支持负数，如果发现有bu 阅读全文

摘要： 尽管初赛好像没什么好写的，但还是以此作为我的第一篇游记吧。 前夜 本来以为初赛水（去年分数线36来着），几周前做了一套普及组的卷子90多分感觉良好就没管了（不明白那些专门花时间看初赛书的人），结果Mr.Chen说今年考得严，试卷要交到省上去改，让我们认真参考。。。于是晚自习慌张做了前两年的提高组初赛 阅读全文

摘要： Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑 阅读全文

摘要： 笔者在图论挣扎了这么久，今天总算暂时到头了，鉴于欧拉路径和欧拉回路的精妙（e xin)程度，在这里做一个小小的总结。 首先欧拉绝对是个伟（huai）人，创造了不少东西，其中就包括欧拉路径和欧拉回路这种随便虐死蒟蒻萌新的*** 定义 欧拉回路：从图上一个点u出发不重复地经过每一条边后，再次回到点u的一 阅读全文

摘要： 关于2-sat问题，这里笔者主要是做一些简记，如要详细了解，可以读一读此dalao的文章：https://blog.csdn.net/jarjingx/article/details/8521690 2-sat问题的定义：简单来说，一般的2-sat问题就是给定许多只有两个元素的集合，给你一些规则和约 阅读全文