摘要: 2018.2.28 excrt合并模线性方程的时候,解不定方程得到的$x$,一定要弄小,否则容易在乘的过程中炸掉long long 2018.3.2 线性基取最大异或和的时候不一定包含所有基向量,而是回代后,所有数的异或和。 2018.3.4 数组一定不能开小。读写未被分配的内存会发生奇怪的事情。比阅读全文
posted @ 2018-04-06 22:46 阿波罗2003 阅读(50) 评论(0) 编辑
摘要: 待做题目 杂题 √ Codeforces 835E The penguin's gamebzoj 1852 [MexicoOI06]最长不下降序列Codeforces 40D Interesting SequenceCodeforces 505E Mr. Kitayuta vs. Bamboosbz阅读全文
posted @ 2018-03-23 23:15 阿波罗2003 阅读(68) 评论(0) 编辑
摘要: 这些问题大多数出自于做过的模拟题,大多数在OJ上都找不到。 我会不定期更新这个合集。 从这里开始 kand 青蛙 dalao 区间 Lasting Moment FLOJ Round 从这里开始 kand Problem Descript 给定$n$个数,从中选出$k$个数,问使得它们and和为$s阅读全文
posted @ 2018-03-08 11:20 阿波罗2003 阅读(136) 评论(0) 编辑
摘要: *注意:这套题目应版权方要求,不得公示题面。 从这里开始 Problem A XOR Problem B GCD Problem C SEG 从这里开始 Problem A XOR Problem B GCD Problem C SEG 表示十分怀疑出题人水平,C题数据和标程都是错的。有原题,差评。阅读全文
posted @ 2018-09-25 16:40 阿波罗2003 阅读(2) 评论(0) 编辑
摘要: 题目传送门 传送站I 传送站II 传送站III 题目大意 给定一个$n$个点的树$T = (G, V)$,每个点有一个正整数点权$a_{i}$。整棵树是第1级划分。定义第$i$级划分是将第$i - 1$级划分中的每个区域划分成至少两个新的区域,并且所有区域都是一个连通块,每个点在每一级中只属于一个区阅读全文
posted @ 2018-09-24 11:48 阿波罗2003 阅读(39) 评论(0) 编辑
摘要: 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一棵以1为根的树,定义$dp_{k}(u)$表示在$u$的子树内存在的深度最大的满k叉树的深度,求$\sum_{u = 1}^{n}\sum_{k = 1}^{n}dp_{k}(u)$。 以某个点$x$为根存在一棵深度$m$的满$k$叉树阅读全文
posted @ 2018-09-23 19:52 阿波罗2003 阅读(4) 评论(0) 编辑
摘要: 题目传送门 传送点 题目大意 给定$n$个标号依次为$1, 2, \cdots, n$的点,其中一些点被染成一些颜色,剩下的点没有染色。你需要添加一些有向边并将剩下的点染色,满足有向边从编号小的一端指向编号大的一端,图中所有黑白相错的路径的条数与$p$对2取模同余。 $1\leqslant n\le阅读全文
posted @ 2018-09-22 20:36 阿波罗2003 阅读(5) 评论(0) 编辑
摘要: *注意:这套题目应版权方要求,不得公示题面。 从这里开始 Problem A 妹子 Problem B 旅程 Problem C 老大 从这里开始 Problem A 妹子 Problem B 旅程 Problem C 老大 因为业务水平下滑太严重,然后被踢出清华集训模拟,去和高一考NOIP模拟,s阅读全文
posted @ 2018-09-22 16:57 阿波罗2003 阅读(9) 评论(0) 编辑
摘要: 题目传送门 传送门I 传送门II 题目大意 设$F(n) = \sum_{i = 1}^{n}\sum_{j = 1}^{n}\left [ [i, j] + (i, j) = n \right ]$,求$\sum_{i = 1}^{n} F(i)$。 题目传送门 传送门I 传送门II 题目大意 设阅读全文
posted @ 2018-09-08 14:55 阿波罗2003 阅读(8) 评论(0) 编辑
摘要: 从这里开始 Problem A cycle Problem B meal Problem C naive 从这里开始 Problem A cycle Problem B meal Problem C naive Problem A cycle 判断是否有经过一个点的负环,我们可以跑最短路。判断这个点阅读全文
posted @ 2018-08-25 16:35 阿波罗2003 阅读(16) 评论(0) 编辑
摘要: 从这里开始 题目列表 瞎扯 Problem A Doggo Recoloring Problem B Weakened Common Divisor Problem C Plasticine zebra Problem D Recovering BST Problem E Colored Cubes阅读全文
posted @ 2018-08-22 22:13 阿波罗2003 阅读(32) 评论(0) 编辑
摘要: 题目传送门 传送点I 传送点II 传送点III 题目大意 给定$n$的平面上的直线,保证没有三条直线共点,两条直线平行。问随机选出3条直线交成的三角形面积的期望。 题目传送门 传送点I 传送点II 传送点III 题目大意 给定$n$的平面上的直线,保证没有三条直线共点,两条直线平行。问随机选出3条直阅读全文
posted @ 2018-08-20 21:17 阿波罗2003 阅读(10) 评论(0) 编辑
摘要: *注意:这套题目应版权方要求,不得公示题面。 从这里开始 Problem A 林先森管仓库 Problem B 林先森染地毯 Problem C 林先森学数学 从这里开始 Problem A 林先森管仓库 Problem B 林先森染地毯 Problem C 林先森学数学 Problem A 林先森阅读全文
posted @ 2018-08-19 20:55 阿波罗2003 阅读(19) 评论(0) 编辑
摘要: 题目传送门 唯一的传送门 题目大意 给定$n$个串,每个串只包含 '0','1','?' ,其中 '?' 至多在每个串中出现1次,它可以被替换为 '0' 或 '1' 。问是否可能任意两个不同的串不满足一个是另一个的前缀。 题目传送门 唯一的传送门 题目大意 给定$n$个串,每个串只包含 '0','1阅读全文
posted @ 2018-08-16 22:27 阿波罗2003 阅读(14) 评论(0) 编辑
摘要: *注意:这套题目应版权方要求,不得公示题面。 从这里开始 Problem A 闪电攻击 Problem B 最小生成树 Problem C 最佳南瓜 从这里开始 Problem A 闪电攻击 Problem B 最小生成树 Problem C 最佳南瓜 Problem A 闪电攻击 题目大意 SR操阅读全文
posted @ 2018-08-15 17:42 阿波罗2003 阅读(14) 评论(0) 编辑
摘要: 从这里开始 题目列表 瞎扯 Problem A New Building for SIS Problem B Badge Problem C Elections Problem D The hat Problem E Sergey's problem 从这里开始 题目列表 瞎扯 Problem A 阅读全文
posted @ 2018-08-12 15:30 阿波罗2003 阅读(74) 评论(0) 编辑
摘要: 题目传送门 通往???的传送点 通往神秘地带的传送点 通往未知地带的传送点 题目大意 给定一个串$s$,要求将$s$划分为$t_{1}t_{2}\cdots t_{k}$,其中$2\mid k$,且$t_{i} = t_{k - i}$,问方案数。 题目传送门 通往???的传送点 通往神秘地带的传送阅读全文
posted @ 2018-08-09 22:09 阿波罗2003 阅读(27) 评论(0) 编辑
摘要: 题目传送门 传送门I 传送门II 传送门III 题目大意 给定平面上的$n$个点,以三个不同点为圆心画圆,使得圆两两没有公共部分(相切不算),问最大的半径。 题目传送门 传送门I 传送门II 传送门III 题目大意 给定平面上的$n$个点,以三个不同点为圆心画圆,使得圆两两没有公共部分(相切不算),阅读全文
posted @ 2018-08-09 20:52 阿波罗2003 阅读(9) 评论(0) 编辑
摘要: 题目传送门 传送点I 传送点II 题目大意 给定$n$个区间,问恰好删去其中$k$个,剩下的区间的并的最大总长度。 题目传送门 传送点I 传送点II 题目大意 给定$n$个区间,问恰好删去其中$k$个,剩下的区间的并的最大总长度。 显然被包含的区间一定不优。再加上被包含的区间对计数不友好。直接把它删阅读全文
posted @ 2018-08-09 20:38 阿波罗2003 阅读(19) 评论(0) 编辑
摘要: 题目传送门 传送点I 传送点II 题目大意 平面上有$n$个点。问存在多少个矩形使得只有左下角和右上角有点。 题目传送门 传送点I 传送点II 题目大意 平面上有$n$个点。问存在多少个矩形使得只有左下角和右上角有点。 考虑枚举左下角这个点。然后看一下是个什么情况: 嗯对,是个单调栈。但不可能暴力去阅读全文
posted @ 2018-08-06 21:28 阿波罗2003 阅读(10) 评论(0) 编辑
摘要: 题目传送门 bzoj 3522 需要root权限的传送点 bzoj 4543 快速的传送点 慢速的传送点 题目大意 给定一棵树,问有多少个无序三元组$(x, y, z)$使得这三个不同点在树上两两距离相等。 题目传送门 bzoj 3522 需要root权限的传送点 bzoj 4543 快速的传送点 阅读全文
posted @ 2018-08-05 21:13 阿波罗2003 阅读(11) 评论(0) 编辑
摘要: 题目传送门 传送点I 传送点II 题目大意 给定一个有$n$个点$m$条边的图,每个点有一个高度$h_{i}$,能从$u$经过一条边到达$v$,当且仅当存在一条边是$(u, v)$或$(v, u)$,且$h_{u}\geqslant h_{v}$。问1号点能到达的所有点的最小树形图的边权和。 题目传阅读全文
posted @ 2018-08-05 17:33 阿波罗2003 阅读(6) 评论(0) 编辑
摘要: 题目传送门 需要root权限的传送门 题目大意 有一个$n\times m$的网格图,每一格都有一个高度。一次降雨过后问最多能积多少水。 题目传送门 需要root权限的传送门 题目大意 有一个$n\times m$的网格图,每一格都有一个高度。一次降雨过后问最多能积多少水。 考虑算每一高度能储存的水阅读全文
posted @ 2018-08-05 10:38 阿波罗2003 阅读(16) 评论(0) 编辑
摘要: 题目传送门 传送点I 传送点II 题目大意 有若干个人,每个人要么是好人要么是坏人。好人永远说真话,坏人永远说假话。它们一共说了$n$句话,每句话是形如$x$是坏人或者好人。问能否唯一确定好人集合。 题目传送门 传送点I 传送点II 题目大意 有若干个人,每个人要么是好人要么是坏人。好人永远说真话,阅读全文
posted @ 2018-08-05 09:49 阿波罗2003 阅读(17) 评论(0) 编辑
摘要: 题目传送门 传送点I 传送点II 题目大意 有一个很长很长的01串(你不知道是什么)。有$n$条线索,每条线索是01串上的一段的1的个数的奇偶性。求最小的$X$,使得存在一个串满足前$X$条线索,但不存在串满足前$X + 1$条线索或者输出$n$表示存在一个串满足所有线索。 题目传送门 传送点I 传阅读全文
posted @ 2018-08-04 23:18 阿波罗2003 阅读(4) 评论(0) 编辑
摘要: 题目传送门 传送点I 传送点II 题目大意 有$n$个商品可以销售。每个商品销售会获得一个利润,但也有一个时间限制。每个商品需要1天的时间销售,一天也只能销售一件商品。问最大获利。 题目传送门 传送点I 传送点II 题目大意 有$n$个商品可以销售。每个商品销售会获得一个利润,但也有一个时间限制。每阅读全文
posted @ 2018-08-04 23:10 阿波罗2003 阅读(7) 评论(0) 编辑
摘要: 题目传送门 快速的传送门 慢速的传送门 题目大意 给定一棵无根树,每个点可以染成黑色或者白色,第$i$叶节点到根的路径上最后有颜色的点必须为$c_{i}$(叶节点可以染色)。问最少要染颜色的点的个数。 题目传送门 快速的传送门 慢速的传送门 题目大意 给定一棵无根树,每个点可以染成黑色或者白色,第$阅读全文
posted @ 2018-08-04 11:03 阿波罗2003 阅读(13) 评论(0) 编辑
摘要: 题目传送门 无障碍通道 有障碍通道 题目大意 若$L_{i}\leqslant x_{i} \leqslant R_{i}$,求$\sum x_{i} = 0$以及$\sum x_{i} < 0$的方案数。$(L_{i}R_{i} \geqslant 0)$(好吧。是概率) 题目传送门 无障碍通道 阅读全文
posted @ 2018-08-04 09:54 阿波罗2003 阅读(11) 评论(0) 编辑