Gloid

摘要： A：考虑每个质因子，显然要求次数之和是3的倍数，且次数之差的两倍不小于较小的次数。对于第一个要求，乘起来看开三次方是否是整数即可。第二个取gcd，两个数分别除掉gcd，之后看两个数的剩余部分是否都能被gcd整除即可。 B：显然有f[i][j]表示前i位分成j段的最大价值。考虑套路，在每个数最后一次出 阅读全文

摘要： A：甚至连题面都不用仔细看，看一下样例就知道是要把大的和小的配对了。 B：vp时拿命想都不会，结果一看sol发现idea还很大一部分是我自己造过的题，简直自闭。显然度数之和应该是偶数，先给不要求度数的随便分配一下满足要求。然后找一棵生成树，自底向上只选树边以满足度数要求即可。 C：我省去年初中组直接 阅读全文

摘要： A：显然每种字符的代价互不相关，dp并打表可得合并i个字符的最小代价是i*(i-1)/2。然后直接贪心分配每个字符即可。因为每次分配都将剩余代价降到了根号级别所以字符数量是足够的。 B：先找出每个会撞在一起的集合，然后可以发现相当于是在网格图中向某方向走遇到一个格点就拐个弯，讨论一下即可。 C：显然 阅读全文

摘要： A：求出该行该列各有多少个比其小的取max，该行该列各有多少个比其大的取max，加起来即可。 B：kmp求出最长border，贪心的每次利用这个border制造新子串即可。 C：场上写了1h假题意。终于看懂题之后又被之前假题意的做法带偏了。考虑拆点，建出新图后缩点，跑最长链即为答案。因为由图的特殊性 阅读全文

摘要： A：大胆猜想合法点不会很多，于是暴力检验，一旦发现不合法就break，可以random_shuffle一下。 B：暴力的想法是枚举最后所有数的gcd的某个质因子。于是考虑乱搞，先求出每个质数是多少个数的公共因子，显然可以得到只删数的最优答案；并且注意到要使所有数都变成偶数需要的代价不会超过nY看起来 阅读全文

摘要： A：显然构造一组只包含1和2面值的数据即可。 B：显然两种pizza的分配应尽可能贴近第二种更优和第一种更优的人数关系。于是在这个边界附近±1暴力枚举一下，然后贪心非常显然。 D：注意到在某一天卖出再买进对答案是没有影响的。于是维护一个小根堆，每次取出堆顶与当前天价格比较，若能赚钱则计入答案并将堆顶 阅读全文

摘要： A：显然应该尽量拆成4。如果是奇数，先拆一个9出来即可。 B：注意到由异或的消去性，事实上可以通过2n次询问得到所有n2种询问的结果。然后若第一个数确定，整个排列就确定了，暴力枚举即可。 C：同行同列相邻点连边，对每个连通块分别考虑。如果连通块构成一棵树，显然只要不选择所有直线，每种方案都能被构造出 阅读全文

摘要： A：显然从大到小排序后贪心放在第一个能放的位置即可。并查集维护。 B：对前后缀处理出答案，two pointers即可。 C：根据查询矩形边界将平面分成九块，讨论两端点位置即可，主席树支持查询矩形内点的个数。 D：显然每天要么不用优惠，要么就尽量用优惠。并且显然如果某天可以优惠到免费，使用优惠不会更 阅读全文

摘要： A：显然答案与原数的差不会很大。 B：即求不处于最右端的位置中有多少个1，随便维护。 C：按位考虑，倒序贪心，必须改（即前缀与后一个串相同且该位较大）的时候才改。全部扫过一遍后可能仍不合法，需要按同样的做法重新扫一遍，并且可以证明扫两遍之后依旧不合法则无解。 D：考虑枚举区间max，显然只要区间内存 阅读全文

摘要： A：考虑每一位的改变情况，分为强制变为1、强制变为0、不变、反转四种，得到这个之后and一发or一发xor一发就行了。 B：先按k=1的情况处理一下。然后若考虑首尾相接是否会超过m个，若会则删掉，若恰好有k个则继续删。最后如果只剩下一种数特殊讨论。坑点比较多。 C：考虑建图，a向b连边表示a可以打败 阅读全文