摘要：
题目传送门 传送点I 传送点II 题目大意 给定$n$个区间，问恰好删去其中$k$个，剩下的区间的并的最大总长度。 题目传送门 传送点I 传送点II 题目大意 给定$n$个区间，问恰好删去其中$k$个，剩下的区间的并的最大总长度。 显然被包含的区间一定不优。再加上被包含的区间对计数不友好。直接把它删 阅读全文
摘要：
题目传送门 传送点I 传送点II 题目大意 平面上有$n$个点。问存在多少个矩形使得只有左下角和右上角有点。 题目传送门 传送点I 传送点II 题目大意 平面上有$n$个点。问存在多少个矩形使得只有左下角和右上角有点。 考虑枚举左下角这个点。然后看一下是个什么情况： 嗯对，是个单调栈。但不可能暴力去 阅读全文
摘要：
题目传送门 bzoj 3522 需要root权限的传送点 bzoj 4543 快速的传送点 慢速的传送点 题目大意 给定一棵树，问有多少个无序三元组$(x, y, z)$使得这三个不同点在树上两两距离相等。 题目传送门 bzoj 3522 需要root权限的传送点 bzoj 4543 快速的传送点 阅读全文
摘要：
题目传送门 传送点I 传送点II 题目大意 给定一个有$n$个点$m$条边的图，每个点有一个高度$h_{i}$，能从$u$经过一条边到达$v$，当且仅当存在一条边是$(u, v)$或$(v, u)$，且$h_{u}\geqslant h_{v}$。问1号点能到达的所有点的最小树形图的边权和。 题目传 阅读全文
摘要：
题目传送门 需要root权限的传送门 题目大意 有一个$n\times m$的网格图，每一格都有一个高度。一次降雨过后问最多能积多少水。 题目传送门 需要root权限的传送门 题目大意 有一个$n\times m$的网格图，每一格都有一个高度。一次降雨过后问最多能积多少水。 考虑算每一高度能储存的水 阅读全文
摘要：
题目传送门 传送点I 传送点II 题目大意 有一个很长很长的01串（你不知道是什么）。有$n$条线索，每条线索是01串上的一段的1的个数的奇偶性。求最小的$X$，使得存在一个串满足前$X$条线索，但不存在串满足前$X + 1$条线索或者输出$n$表示存在一个串满足所有线索。 题目传送门 传送点I 传 阅读全文
摘要：
题目传送门 传送点I 传送点II 题目大意 有$n$个商品可以销售。每个商品销售会获得一个利润，但也有一个时间限制。每个商品需要1天的时间销售，一天也只能销售一件商品。问最大获利。 题目传送门 传送点I 传送点II 题目大意 有$n$个商品可以销售。每个商品销售会获得一个利润，但也有一个时间限制。每 阅读全文
摘要：
题目传送门 快速的传送门 慢速的传送门 题目大意 给定一棵无根树，每个点可以染成黑色或者白色，第$i$叶节点到根的路径上最后有颜色的点必须为$c_{i}$（叶节点可以染色）。问最少要染颜色的点的个数。 题目传送门 快速的传送门 慢速的传送门 题目大意 给定一棵无根树，每个点可以染成黑色或者白色，第$ 阅读全文
摘要：
题目传送门 无障碍通道 有障碍通道 题目大意 若$L_{i}\leqslant x_{i} \leqslant R_{i}$，求$\sum x_{i} = 0$以及$\sum x_{i} < 0$的方案数。$(L_{i}R_{i} \geqslant 0)$（好吧。是概率） 题目传送门 无障碍通道 阅读全文
摘要：
从这里开始 题目地址 Problem A Piles With Stones Problem B And Problem C Photo of The Sky Problem D Chemical table Problem E Hills Problem F AB-Strings 从这里开始 题目 阅读全文
摘要：
题目传送门 快速的列车 慢速的列车 题目大意 一个无限大的方格图内有$n$个黑点。问有多少个位置上下左右至少有一个黑点或本来是黑点。 题目传送门 快速的列车 慢速的列车 题目大意 一个无限大的方格图内有$n$个黑点。问有多少个位置上下左右至少有一个黑点或本来是黑点。 扫描线是显然的。 考虑一下横着的 阅读全文
摘要：
从这里开始 题目列表 Problem A Diagonal Walking Problem B String Typing Problem C Matrix Walk Problem D Fight Against Traffic Problem E Water Taps Problem F Run 阅读全文
摘要：
题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个棵$n$个点的有根树和整数$D$，给这$n$个点标号，要求每个节点的标号是正整数，且不超过父节点的标号，根节点的标号不得超过D。 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个棵$n$个点的有根树和整数$D$，给这 阅读全文
摘要：
题目传送门 神速的列车 光速的列车 声速的列车 题目大意 给定一个长度为$n$的序列，$m$次询问区间$[l, r]$内相差最小的两个数的差的绝对值。 Solution 1 Mo's Algorithm & Linked List 不会。。果断莫队 当插入一个数的时候，如果用set维护前驱后继，然后 阅读全文
摘要：
题目传送门 传送点I 传送点II 传送点III 题目大意 给定一颗基环树，要求删去其中一条边，使得剩下的图形是一棵树，并且最长路的长度最短，求最长路的最短长度。 传送点I 传送点II 传送点III 题目大意 给定一颗基环树，要求删去其中一条边，使得剩下的图形是一棵树，并且最长路的长度最短，求最长路的 阅读全文
摘要：
（觉得自己快没了，赶紧完成想做的事） 最大公约数是数论中很常见的一个知识。本文将从数学和信息学两个方面简单谈一下它。 从这里开始 带余数除法 最大公约数理论 解不定方程 从这里开始 带余数除法 最大公约数理论 解不定方程 带余数除法 定理1.1（带余数除法） 设$a, b$是两个给定整数，且$a \ 阅读全文
摘要：
题目传送门 传送点I 传送点II 传送点III 题目大意 给定一颗有$n$个点的树，$i$号点的权值是$2^{i}$要求删去$k$个点，使得剩下的点仍然连通，并且总权值和最大，问删去的所有点的编号。 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一颗有$n$个点的树，$i$号点的权值 阅读全文
摘要：
（此处不应有目录，省选爆零的过程得慢慢看） Day -n 一诊 说真的，在没看到“第一次诊断性考试”之前，一直以为是“一整”，真是可怕，初中教育都开始像UW中的最高祭司学习了。 感觉题目很gg。于是考5科挂5科，什么，学校还要加餐？考史政体？好可怕啊。 数学考试挂掉以后，后面的科目有点小绝望。物理2 阅读全文
摘要：
2018.2.28 excrt合并模线性方程的时候，解不定方程得到的$x$，一定要弄小，否则容易在乘的过程中炸掉long long 2018.3.2 线性基取最大异或和的时候不一定包含所有基向量，而是回代后，所有数的异或和。 2018.3.4 数组一定不能开小。读写未被分配的内存会发生奇怪的事情。比 阅读全文
摘要：
题目传送门 传送门I 传送门II 传送门III 题目大意 给定一个网络。网络分为$A$，$B$两个部分，每边各有$n$个点。对于$A_{i} \ (1\leqslant i < n)$会向$A_{i + 1}$连一条容量为$x_{i}$的有向边，对于$B_{i} \ (1\leqslant i < 阅读全文
摘要：
题目传送门 传送门I 传送门II 题目大意 给定集合$S$，问集合$S$的任意选一个子集的异或和的$k$次幂期望。 保证答案在$2^{63}$内。 题目传送门 传送门I 传送门II 题目大意 给定集合$S$，问集合$S$的任意选一个子集的异或和的$k$次幂期望。 保证答案在$2^{63}$内。 注意 阅读全文
摘要：
题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字母串，要求支持以下操作： 修改一个位置的字母 查询一段区间中，字符串$s$作为子串出现的次数 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字母串，要求支持以下操作： Solution 1 Bitset 每次匹配 阅读全文
摘要：
题目传送门 需要高级权限的传送门 题目大意 要求用两种操作拼出一个长度为$n$的只包含'A','T','G','C'的字符串 在当前字符串头或字符串结尾添加一个字符 将当前字符串复制，将复制的串翻转，接在当前字符串末尾或者当前字符串头部、 问最少的操作次数。 题目传送门 需要高级权限的传送门 题目大 阅读全文
摘要：
题目传送门 需要高级权限的传送门 题目大意 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。 问给定长度为$n$的一个01串有多少个子串是反对称的。 题目传送门 需要高级权限的传送门 题目大意 对于一个01字符串，如果将这个字符串0和1取反后，再 阅读全文
摘要：
题目传送门 传送站I 传送站II 题目大意 给定一个字符串$S$，问对于任意整数$1\leqslant x\leqslant |S|$，长度为$x$的串最多出现了多少次。 题目传送门 传送站I 传送站II 题目大意 给定一个字符串$S$，问对于任意整数$1\leqslant x\leqslant | 阅读全文