摘要:
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$ 轴的 阅读全文