ABC373A-September题目传送门代码（签到题）#include<cstdio>#include<cstring>usingnamespacestd;chars[1111];intans;intmain(){for(inti=1;i<=12;++i){scanf("%s",s+1);if(strlen(s+1)==i)++ans;}pr

ABC373E/FE-HowtoWintheElection二分答案比较好想，可是细节有点多，复杂度$O(n\log^2n)$。一开始忘了一个特判，狂WA不止，然后调完再交，直接破防，WA一个点。接着尝试去卡，不知道怎么想的，粘错代码了。还剩半个小时，非常忙碌地调代码，但是不知道在忙什么。赛后找到正确代码，调过h

（一）二分套二分。（感觉是一个很麻烦的做法。）题目问的是让额外给的票最少，考虑二分答案。设二分的答案为\(x\)，该候选人原来的得票为\(v\)，想要超过他至少要\(x+v+1\)。同时用前缀和维护区间和。第一种情况为该候选人在前\(m\)个人中，如下图所示。绿色箭头为被讨论的人，蓝色箭

D思路说是有向图，实际上可以看作是无向图。因为如果有\(x_{v_j}-x_{u_j}=w_j\)，那么就一定有\(x_{u_j}-x_{v_j}=-w_j\)。因为题目保证给出的数量关系没有冲突，所以如果我们知道了一个结点\(a\)的值，那么所有与它有数量关系的结点\(b\)的值都能被推出。从而如果一个连

CTH想看F题解，于是先发出来F.KnapsackwithDiminishingValues属于是翻译官方题解了首先我们设\(dp_{w,j}\)表示从权重为\(w\)或更小的物品中选总重为\(j\)的物品可以得到的最大幸福度。考虑\(dp\)的转移。我们把所有物品按照权重\(w\)分为多组，（每一组中所有物品