摘要：
LOJ2155 「POI2011 R1」同谋者 Conspiracy 给定一张无向图，将 $n$ 个点分为两个点集，使得其中一个是团，另一个是独立集，求方案数 $n\leq5000$ 假设已经求出了一组合法解，解集一定由该合法解 把团中一个点放到独立集、把独立集中一个点放到团、交换团与独立集中的一个 阅读全文
摘要：
有一个挺不错的 "随机化blog" "CodeChef MSTONES" 平面上有 $n$ 个点 $(x_i,\ y_i)$ ，保证这 $n$ 个点可以用 $7$ 条直线覆盖。找出一条直线使得它覆盖的点最多 $30$ 组 Test $n\leq10^4;\ |x_i|,\ |y_i|\leq1.5\ 阅读全文
摘要：
"CF277D Google Code Jam" 有 $n$ 道题目，每道题分为小题目和大题目，只有做完了小题目才能做大题目，提交结果会在比赛结束后得知。其中，做第 $i$ 个小题目需要 $ScoreSmall_i$ 分钟，可以获得得分 $TimeSmall_i$ ；做第 $i$ 个大题目需要 $S 阅读全文
摘要：
"bzoj4754 [JSOI2016]独特的树叶" 给定两棵无根树 $A,\ B$ ，其中 $B$ 恰好是由 $A$ 添加一个叶子，然后将节点的编号打乱得到的，求这个被添加的叶子在 $B$ 中的编号（若有多个符合要求的叶子，输出编号最小的）。 $|A|\leq10^5$ hash，dp，二次换根 阅读全文
摘要：
"ARC076F Exhausted?" 有 $n$ 个人和 $m$ 条板凳，每个板凳只能坐一个人，第 $i$ 个人可以坐在编号为 $[1,\ l_i]\cup[r_i,\ m]$ 的板凳，求最少会有多少个人不能坐下。 $n,\ m\leq2\times10^5,\ 0\leq l_i using 阅读全文
摘要：
"TC1570 DesertWind" 给定一个 $n\times m$ 的地图， '@' 表示你所在的位置， ' ' 表示这是沙地， ' ' 表示绿洲， 'X' 表示不可到达。你每天可以向周围八格移动，同时每天风也有八个方向，若你恰好逆风行走，则一段路程需要走三天，否则只用走一天。你可以预知今后每 阅读全文
摘要：
"多校2019 Contest 2 hdu6602 Longest Subarray" 给定一个值域在 $[1,\ m]$ 的长度为 $n$ 的正整数序列 $a_i$ ，求出最长的子序列满足：$$\forall x\in[1,\ m],\ \displaystyle\sum_{i=l}^r[a_i= 阅读全文
摘要：
"Gym100212C Order Preserving Codes" 有 $n$ 种元素，给出每个元素的出现次数 $a_i$ ，求一种 $01$ 编码方案使得满足以下条件： 1. 没有一个编码是另一个的前缀 2. 最小化编码后文本的总长 3. 编码后按字典序保持原来的顺序 输出编码方案 $n\le 阅读全文
摘要：
"TC10738 TheContest" 有两支队伍，分别有 $n,\ m$ 个成员，每个成员都必须与对方所有成员竞技恰好一次。现在举行 $\max(n,\ m)$ 次比赛，每次将会有 $\min(n,\ m)$ 次竞技，且每个成员只能在这次比赛中竞技一次。 现在请确定一个的 $n\times m$ 阅读全文
摘要：
"CF1194E Count The Rectangles" 在坐标系上给定一些平行于 $x$ 轴 或 $y$ 轴 的线段，求一共能围成多少个不同的矩形 $n\leq5000, |x|,\ |y|\in[0,\ 5000]$ 乱搞，bitset 这是一篇 非正解 令 $n1=$ 平行于 $y$ 轴的 阅读全文