随笔分类 - 其它 -- 分块
摘要：传送门 A. Subset Mex 贪心。 B. Maximum Product 负数的情况只可能为0个，2个或者4个，枚举一下这所有的情况然后取个最大值就行。 C. Link Cut Centroids 首先容易发现一颗树至多两个重心。 一个重心的情况好处理，任意添加一条边即可。 两个重心的情况对
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K L 5 / 12 - - - O Ø Ø - - Ø - Ø - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions D. Distinct Sub-palindromes
阅读全文
摘要："PTA" "牛客" A.期望逆序对 贪心考虑即可。 考虑最终序列的最优解，对于两个区间$[l_1,r_1],[l_2,r_2],l_1\leq l_2$，若: $r_1\leq r_2$，那么直接按顺序摆放即可； $r_1 r_2$，我们直接按照$\frac{l+r}{2}$的大小关系进行摆放。
阅读全文
摘要："传送门" A. Even But Not Even 签到。 Code B. Array Sharpening 分几种情况贪心一下即可。 Code C. Mind Control 题意： 给出$n$个数，现在有$n$个人依次轮流来取走一个数，每次只能取最左边一个或最右边一个。 现在你是第$m$个来取
阅读全文
摘要："传送门" A. Dawid and Bags of Candies 乱搞。 Code cpp include define MP make_pair define fi first define se second define sz(x) (int)(x).size() // define Lo
阅读全文
摘要："传送门" A.There Are Two Types Of Burgers 签到。 B.Square Filling 签到 C.Gas Pipeline 每个位置只有“高、低”两种状态，所以直接根据条件来$dp$即可。 Code cpp include define MP make_pair de
阅读全文