摘要：
传送门 看到数据范围，显然 $n^2$ 的 $dp$... 设 $f[i][j]$ 表示 $A$ 串考虑了前 $i$ 位，$B$ 串考虑了前 $j$ 位，最优情况下的方案数 但是好像没法判断转移来的是否为最优方案？ 所以再设 $g[i][j]$ 表示 $A$ 串考虑了前 $i$ 位，$B$ 串考虑了 阅读全文
摘要：
传送门 先考虑如何判断无解，设 $sum[i]$ 表示确定的人中，编号大于 $i$ 的人的人数 如果 $sum[i]>n-i+1$ 则无解，进一步考虑设 $f[i][j]$ 表示当前确定完编号大于等于 $i$ 的人，除去原本固定的人还有 $j$ 人已经确定 那么有 $f[i][j]=\sum_{k= 阅读全文
摘要：
传送门 良心的动态凸包模板题 各种保证是真的舒服 $2333$ 因为只有删除操作，所以直接倒过来变成插入就行了 上动态凸包，用 $set$ 把凸包的点按 $x,y$ 为一二关键字排序，然后加点的时候找找前驱后继看看要不要删，顺便维护当前凸包长度，没了 阅读全文
摘要：
传送门 显然要开始写式子 $k_1a+k_2b=x$ $k_3a+k_4b=y$ 首先如果上面两个式子只要有一个没有整数解就一定不合法 如果存在 $k_1+k_2=k_3+k_4$ 那就有解咯 考虑一下发现只要 $k_1+k_2$ 和 $k_3+k_4$ 奇偶性相同即可，因为比较少的那个可以补上 $ 阅读全文
摘要：
传送门 把所有人按 $a_i$ 从小到大排序， $a_i$ 越小说明如果那个人说真话，分数越高 对于 $a_i$ 相同的人，如果 $b_i$ 不同那么最多只有一种 $b_i$ 是真的，所以考虑把 $a_i,b_i$ 相同的合并，价值为人数 进一步考虑，对于 $a_i$ 不同的人，他们同时说真话的条件 阅读全文
摘要：
传送门 A. Creating a Character 设读入的数据分别为 $a,b,c$ 对于一种合法的分配，设分了 $x$ 给 $a$ 那么有 $a+x>b+(c-x)$，整理得到 $x>(b+c-a)/2$ 因为 $x \in [0,c]$ ，所以求一下区间交的大小即可，注意 (b+c-a) 阅读全文