摘要： 西大附中20天集训的一些琐事。 阅读全文

摘要： 图论涉及的内容广泛，复杂，综合性较强。我在学习《算法竞赛进阶指南》图论部分后，为了方便日后复习让自己感觉学了东西，写下这篇大杂汇，内容主要源自我自己对《算法竞赛进阶指南》图论部分概括以及学习做题的经验。 一、最短路 Dijkstra基于贪心，所以不适用于有负权边的图，复杂度n^2，可以用STL的二叉 阅读全文

摘要： IOI2008/BZOJ1791 岛屿 题目大意是在一个基环树森林里求每一棵基环树的直径①的和。 其实就是树的直径的基环树升级版。我们先把环找出来，然后从环上的每一个节点x出发，并且不经过环上其他节点，做一次树形DP，求出x的子树中到x最远的路径长d[x]和x的子树的直径dp[x]。 那么基环树的直 阅读全文

摘要： 之前一直跳过了字符串，现在才开始系统地学习，感觉需要记得模板挺多，在这里列个知识清单总结一下。 （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说今年考得严，试卷要交到省上去改，让我们认真参考。。。于是晚自习慌张做了前两年的提高组初赛 阅读全文