摘要："题目链接" 直接讲吨吨吨给的标准做法吧。记$f(i,j)$表示各个州(可以重叠)的城市数量之和为i，这些州的并集为j的方案数，反正若有两个州之间有交集最后的$|j|$会不等于$i$。有 $f(i,s)=\sum_{s1} \sum_{s2}[s1|s2==s] \ f(i |s2|,s1) can 阅读全文

摘要："题目链接" WC出了点意外滚粗了，来补补题。 $O(n^2)$的时间复杂度，$O(nlogn)$的询问次数应该还是比较好想的，每次要打通到x的路径，对当前已知的树不断的找重心并询问在重心的哪颗子树中走过去。注意到有加点的操作，用紫荆花之恋的那种做法可以做到$O(nlog^2n)$，但我不会写... 阅读全文

摘要："题目链接" 首先dp很显然，$f(i,s)$表示到了第i轮，各种血量人数的情况为s今后的期望攻击boss次数。那么有$f(i,s)=\frac{1}{num+1} \sum_{s s'}(f(i+1,s')+0/1)$，num为奴隶主个数，当攻击boss时后面的贡献就是1，否则是0，s可以用一个m 阅读全文

摘要："题目链接" 瞎jb贪一发就过了。首先度数 include include include include include include define P puts("lala") define cp cerr'9') {if(ch==' ')g= 1;ch=getchar();} while(c 阅读全文

摘要：题目链接 前面部分和lzz的题解是一样的。 首先将输入点(x,y)变为(-y,x)然后，只需找一个向量与(-y,x)的点积最大，即找一个向量在(-y,x)上的投影最长。此时所有的点都是在x轴上方的，容易发现答案一定是在凸包上的，再继续观察，如果有一个点在凸包而不在上凸包上，那么它的右上角及左上角一定 阅读全文