摘要：
10.8: A:这个我们对于每个集合，建一个新的点，这给点向其他边连一个权值为0的边，所有点向这个边连一个权值为w的边; 然后直接跑最短路就好了; B:维护两个直径端点的集合，每次加入一个点的时候根据能不能更新直径来清空一个集合并将其加入; 如果一个端点同时归于两个集合，那么正常维护; 在清空一个集 阅读全文
摘要：
9.23： A：一开始以为是2*(n-1),推着推着就发现了问题，如果一开始封闭一个点，并不断进行此操作，就是(n-1)(n+2)/2,很明显后者更大 B：二分图匹配，分成奇数偶数连边就可以了，最后是总点数见最大匹配 C：先考虑有0的，有0的就是两边各自有至少1个0。然后两边都不填0，我们按照2,3 阅读全文
摘要：
9.16: A: 将其变为一个序列，然后对于A[i]-=i，然后求最长不下降子序列即可 B：dp[i][j]表示选了i个数，有j个5，最多2的个数，转移到底就好了 C：二分以后是求最大团，（然后我就闲的没事退火退了4页才过。。。） 总结：T1被吓到然后就没写，考完后发现60-70是很好拿的 T2用贪 阅读全文
摘要：
D1T1: 由于两个数在加小于min(lowbit(x),lowbit(y))的数对他们的奇偶性不影响 所以直接暴力跳，lowbit到底，最后是nlogn^3??? D1T2：直接二分天数然后暴力check即可 D1T3：枚举第k条边是什么然后对每一条边的边权=max(e[i].v-V,0)然后再跑 阅读全文
摘要：
T1 生物根据题意存储每个数并进行模拟即可 T2 化学不难发现中间的数n种取法都可以对角的数两两差为a-d,b-c,d-a,c-b极差即为abs(a-d)+abs(b-c)固定一个数为基，即可做到不重复最后乘上n即可 T3 语文在1~n放数，会产生1~i-1的贡献dp[i][j]表示前i个数j的贡献 阅读全文
摘要：
佷裸的一道凸包题，就是多组数据，每组给你点数和圆的半径，然后一堆坐标，最后输出圆的周长加上这个最小凸包的周长。 这里我用的是Graham_scan方法，具体的就是： 1.我们取Y坐标最小的点A作为原点建立平面直角坐标系，然后以剩余点与X轴的夹角从小到大逆时针依次标记，可以不难发现A,B必在这个最小凸 阅读全文