摘要：
A：签到。 B：直接按欧拉路判，才不管只有四个点。 C：相当于可以用1代价获得1收益，用2代价获得b-a收益。瞎讨论即可。注意2代价获得b-a收益的前提是当前有至少a块饼干。 D：相当于找一个形如0 非零偶数 奇数 非零偶数 0 的序列（每一段长度任意且可以为空），使该序列与原序列差的绝对值之和最小 阅读全文
摘要：
A：签到。 B：显然先连接距离较小的点。 C：当a!=2k-1时，令k为满足2k-1>a的最小正整数，显然可以令b=2k-1^a使答案成为2k-1，并且显然不可能更优。a=2k-1时直接暴力打表。 E：https://www.cnblogs.com/Gloid/p/10060025.html 作为一 阅读全文
摘要：
D：即有不超过52种物品，求容量为n/2的有序01背包方案数。容易想到设f[i][j]为前i种物品已用容量为j的方案数，有f[i][j]=f[i-1][j-a[i]]*C(n/2-j+a[i],a[i])+f[i-1][j]*C(n/2-s[i-1]+j,a[i])。显然本质不同询问只有O(k2)种 阅读全文
摘要：
容易想到把边当成点重建图跑最短路。将每条边拆成入边和出边，作为新图中的两个点，由出边向入边连边权为原费用的边。对于原图中的每个点，考虑由其入边向出边连边。直接暴力两两连边当然会被卡掉，注意到其边权是trie上lca的深度，由lca转rmq的做法可知，两点lca即为欧拉序区间中它们之间深度最小的点，于 阅读全文
摘要：
显然一个序列的gcd=gcd(其差分序列的gcd，序列中第一个数)。于是一维情况直接线段树维护差分序列即可。 容易想到将该做法拓展到二维。于是考虑维护二维差分，查询时对差分矩阵求矩形的gcd，再对矩形的两个边界求一下原本的gcd即可。 但这样大概需要三个二维线段树，空间可能不太够。由于查询区域是由一 阅读全文
摘要：
A：签到。 B：签到。 C：考虑一种菜自己吃和对方吃的收益差，于是显然按ai+bi排序从大到小选即可。 D：显然图仍是一个DAG，其中度数为0的点是原树的根。由于图中没有重边，瞎考虑一下容易发现，对于每一个点，由根到它的最长路上该点的前驱即为其在原树中的父亲。拓扑排序一下即可。开始写了个不知道啥玩意 阅读全文
摘要：
单个询问二分答案即可，多组询问直接整体二分再二维BIT。注意保证复杂度。 阅读全文
摘要：
Day 0 THUWC入场券滚粗。心态爆炸。 Day 1 颓。 Day 2 颓。 Day 3 颓。 Day 4 颓。 Day 5 颓。 Day 6 滚粗。 Day 7 颓。 Day 8 滚了。 不会被禁赛吧（划掉） 阅读全文
摘要：
Day 0 高铁换乘绕了一大圈，睡了一路。地铁坐了一年。听着我爸打呼噜一晚上睡不着。 Day 1 于是果断决定搬到学校宿舍住。试机赛t1咋是羊肉串啊。为啥还是不会啊。只写了个k是奇数的啊。爆零了啊。 午餐有鸡排，吃完就没咋动了。合影好像挤到别的省的队伍里了，不管了。 然后开始正式爆零。t1啥玩意啊。 阅读全文
摘要：
求出凸包，显然四个点在凸包上。考虑枚举某点，再移动另一点作为对角线，容易发现剩下两点的最优位置是单调的。过程类似旋转卡壳。 阅读全文