摘要："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= 阅读全文