🍞🍞

摘要： 莫队算法 确实是看过的最良心的讲解： https://www.cnblogs.com/CsOH/p/5904430.html + 问题：有n个数组成一个序列，有m个形如询问L, R的询问，每次询问需要回答区间内至少出现2次的数有哪些。 朴素的解法需要读取O(nm)次数。如果数据范围小，可以用数组，时 阅读全文

摘要： 【网络流】Modular Production Line 焦作上的一道，网络流24题中的原题.... + https://nanti.jisuanke.com/t/31715 给出了1e5个点，但是因为最多200条边，也就是最多用到400个点，所用先离散化，然后建图。 建图： 1.对权值为w的区间[ 阅读全文

摘要： set默认进行升序排列，通过结构体可以改。 维护一个比主人公分数高的set 降序排列，比主人公高就进入set 比主人公低就不进去，或者在删除操作里删掉。 然后血的教训 https://blog.csdn.net/yangruibao/article/details/9040045 阅读全文

摘要： Attack on Alpha Zet 题目描述 Space pirate Captain Krys has recently acquired a map of the artificial and highly secure planet Alpha Zet which he has been 阅读全文

摘要： 有上下界的网络流 在沈阳的网络赛遇到一道求上下界网络流的模板题，虽然可以用贪心做，但毕竟是模板题，学习一下。原作者：https://www.cnblogs.com/liu runda/p/6262832.html + 引 有上下界的网络流的核心是 调整 ,我们通过一个初始的未必可行的流调整出一个可行 阅读全文

摘要： 题目描述 Taro is a student of Ibaraki College of Prominent Computing. In this semester, he takes two courses, mathematics and informatics. After each clas 阅读全文

摘要： [TOC] 所以Tarjan到底怎么读 强连通分量 + 基本概念 + 强连通 如果两个顶点可以相互通达，则称两个顶点强连通 + 强连通图 如果有向图G的每两个顶点都强连通，称G是一个强连通图。 + Tarjan Tarjan算法是基于对图深度优先搜索的算法，每个强连通分量为搜索树中的一棵子树。搜索时 阅读全文

摘要： 给狂妄自负以适当的绝望，这就是真理 基本概念 + RMQ问题 ： 给定一个长度为N的区间，M个询问，每次询问Li到Ri这段区间元素的最大值/最小值。 如果暴力找最大值，复杂度是$o(n)$。但如果查询多次，这个复杂度就很大了。 解决这个问题的方法是离线ST表和支持在线修改的线段树。 + ST表 ：一 阅读全文

摘要： 我的图论还是只会套模板 嘤嘤嘤 题目描述 The BAPC draws a large number of visitors to Amsterdam. Many of these people arrive at the train station, then walk from intersec 阅读全文

摘要： EXAM 2018 08 21 自己真的是菜的恐怖 D:Fence Building 欧拉公式：V E+F=2 在平面中：V为顶点个数，E为边数，F为区域数 在简单几何体中：V为顶点个数，E为边数，F为面数 考虑到区域最多，每个交点最多由两条线构成。 顶点数为C(n,4);边数为C(n,2)+2 C 阅读全文