我的OI生涯 咕咕咕 接下来的博客计划 接下来呢，我可能就没法刷太多题了，可能只会久不久写一点OI题目。 之后我的博客只要内容会更新学文化课的进度，感想，希望能帮助有困惑的同学，并希望证明一点:OIer是不会被打倒的！ …

DAY1被神题打爆狗头，T1骗了50分就持续自闭了。 DAY2开题5分钟立马锤了一个T1的假DP，然后还对这个假做法有蜜汁自信，拍都没拍就跑路了。 T2有点想法但又没有，总感觉隐隐约约可做但又不会写，最后锤的暴力。 T3…

什么是GUIDE GUIDE(GAIT Universal IDE)是由北航GAIT研究组开发的、专门为NOI选手设计的轻型集成开发环境。GUIDE具有跨平台、操作简单、支持C/C++/Pascal三种语言和单文件编译调…

填坑中 $\color{blue} {last update ： Jan,21st,2019}$ 通用 $\color {red} {-1.仔细审题*2}$ 永远要有想法，不要觉得复杂度不对空间就不开够。空间永远开到最大…

题面 P3975 [TJOI2015]弦论 Solution 看到题面要求不同情况下的$K$小串，给人一种自动机上做DP就可以写的感觉。 因此，我们考虑用后缀自动机来解决这个问题。我们先建出SAM。 对于$k=0$的情况…

什么是最小树形图 最小树形图就是给定一个$n$个点的有向图，我们钦定一个根，现在要找$n-1$条边，在根能到达其他所有点的前提条件下，使得$n-1$条边的总长度尽可能小。 怎么找最小树形图 这里就得用到朱刘算法了。朱刘算…

题面 UVA10972 RevolC FaeLoN Solution 这题就比较牛皮。 我们先来考虑一下图联通的话怎么做。显然，我们可以先把图按边双缩点，边双内部是肯定不用加任何一条有向边就能改成强连通分量的（易证）。 …

题面 UVA610 Street Directions Solution 先来解释一下题面意思：我们现在有一个联通的无向图，我们要把整个图改造为有向图，在保证强连通的情况下使得双向边尽可能少。 我们不妨思考一下：如果一条…

题面 P2860 [USACO06JAN]冗余路径Redundant Paths Solution 首先，我们可以发现题目要求每一个点到其他所有点的路径不只有一条，这本质上就是要我们把这个图所有的桥都消除掉。 要消除掉桥…

题面 P3225 [HNOI2012]矿场搭建 Solution 这题比较妙。 首先，根据常识，如果一个点爆了，当且仅当它是割点的时候才会影响整个图的连通性。 因此，我们考虑把这道题往点双那方面想。 接下来我们思考这个问…

题面 P4606 [SDOI2018]战略游戏 Solution 圆方树上圆方果， 圆方树下你和我。 圆方树前建虚树， 欢乐多又多。 . 好吧，我们来说正题。 这题就比较强。根据常识，如果我们爆掉的点能影响这个图的连通性…

题面 P2617 Dynamic Rankings Solution 这题需要一个比较妙的操作。 首先，我们阅读题面，发现题目要求我们处理区间K大带单点修改的问题。我们考虑用整体二分来解决这个问题。 总所周知，整体二分中…