摘要：
Prelude 题目链接：萌萌哒传送门 "(/≧▽≦)/" Solution 如果完全离线的话，可以直接用时间线段树分治来做，复杂度$O(qv \log q)$。 现在在线了怎么办呢？ 这其实是个假在线，因为每个物品的删除时间已经给你了，所以还是直接用时间线段树分治来做。 其实我是重点想谈一下复杂度 阅读全文
摘要：
Prelude 真是一道好题，然而比赛的时候花了太多时间在B题上，没时间想这个了QAQ。 题目链接：萌萌哒传送门 "（。＾▽＾）" Solution 观察样例和样例解释，我们发现，假如有四个点，恰好占据在某一个矩形的四个顶点上，那么这个矩形的四条边，都是可以自由选择画或者不画的。 这时候，我们称这四 阅读全文
摘要：
Prelude 题目链接：萌萌哒传送门 "♪(^∇^ )" Subtask 1 & 2 这是什么鬼题面。。。 首先要看出，这就是一个基环树博弈。 具体题意：给出一个基环内向树，一个棋子初始在$1$号节点，双方轮流操作，设棋子所在节点为$u$，每次可以从所有指向$u$的节点中选择一个，把棋子移动过去， 阅读全文
摘要：
蒟蒻__stdcall终于更新博客辣~ 一下午+一晚上=一道计数题QAQ 为什么计数题都这么玄学啊QAQ Prelude 题目链接： "这里是传送门=￣ω￣=" 下面我将分几个步骤讲一下这个题的做法，大家不必一次看完，可以一点一点地推进思路，希望对锻炼大家的思维能力有帮助o( ￣▽￣ )ブ。 Ste 阅读全文
摘要：
题目传送门：[这里是萌萌哒传送门( ,,, include include using namespace std; typedef long long ll; const ll INFLL = 0x3f3f3f3f3f3f3f3fLL; const int MAXN = 100010; const 阅读全文
摘要：
HACF的最终成绩已经出炉，但是事情还没有结束。 好多想说的，不知道从何说起，就按照时间顺序说吧。 考前 考前大概一周半就开始复习了，一些比较重要的算法，比如KDT，单纯性，线性基等等没有再继续学，所以考前在空间里奶一口不考这些东西，然而实际上最后考了线性基。 感觉考前的日子过得越来越水，每天就打打 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4518 首先推式子，我们用$x_i$表示第$i$段的路程，$sum$表示总路程，根据方差和平均数的定义，有： $ \Large sum = \sum\limits_{i=1}^{m}{x_i} 阅读全文
摘要：
题目传送门：https://vjudge.net/problem/UVA-1440 看上去很像DAG的最小路径覆盖QwQ？ 反正我是写了一个上下界网络流，建模方法清晰易懂。 建立源$s$，向每个原图中的点连边，下界为$0$，上界为$\infty$，表示在每个点可以放置无限多的人。 建立汇$t$，每个 阅读全文
摘要：
前言 之前学习上下界网络流的时候，花了很多时间去理解建模的方式和原理，然而今天复习的时候发现忘得差不多了QwQ。于是参考了一下以前的代码，再次做了个总结，放在博客里，省得以后忘掉QwQ。 无源汇可行流 建模方法： 首先建立一个源$ss$和一个汇$tt$，一般称为附加源和附加汇。 对于图中的每条弧$< 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4128 大水题一道 使用大步小步算法，把数字的运算换成矩阵的运算就好了 矩阵求逆？这么基础的线代算法我也不想多说，还是自行百度吧 需要注意的是矩阵没有交换律，所以在计算$B\cdot A^{-m 阅读全文