思路发现\(2^k\)大的数，最终的答案一定由前\(k+1\)小的元素组成。考虑数学归纳法，显然当\(k=1\)成立。假令\(k'\)时成立，证明\(k=k'+1\)时成立即可：若第\(k\)位有两个及以上的\(0\)，显然最终答案的第\(k\)位一定为\(0\)，因此考虑前面的\(k-1\)位，显然取

P8386[PA2021]Oddeskidodeski挺奇怪的一个转移式，还是套路看少了一开始想到的是分治，像卡特兰数那样求但是发现两端相同这个限制的去重不好处理，没法划分子问题就比如样例的\(4~2\)，显然包含\(1~1~2~2\)这种情况当我们求\(6~2\)时，如果划分成\(4+

这其实就是最小边覆盖我们对任意一种选边的操作序列，显然每一条边要么使一个点被覆盖，要么使两个点被覆盖，而使两个点被覆盖的边肯定不会超过最大匹配，所以一个上界就是选出最大匹配的边，然后剩余的点再依次选择一条边，而这个上界显然是合法的，所以最后有

题目链接：CF或者洛谷高分题，感觉挺有意思的题，值得一提的是这个题的\(1\)和\(3\)版本却是两个基础题。一开始以为跟这道差不多：P8512[YnoiEasyRound2021]TEST_152题解。后面重新读了一下发现一个有趣的点：也就是是说操作的\(val\)并不太好搞了，如果\(val\)确定就基

[无link]对于该策略证明：1如果只比较一次，显然2如果比较了k次，证明两个串前k个元素是相同的，第k+1个元素不同，那么我选择1-k-1中任何一个位置开始比较，答案都不会更优，因为如果新串第K+1个元素更大，那么显然K+1个元素会大于1-k的元素，那么显然以k+1开头更有可能更优，如果第K+1个元素更

LinkC分类讨论贪心显然的，正面考虑怎么拼团会很麻烦，所以我们从另一个视角考虑，求出可能的最大团数，然后看一看怎么踢人能够使落单的最少。当K为偶数的时候，显然最大团数就是\((n+m*2)/k\)，而当K为奇数的时候，显然男生抱团需要至少一个男生，女生抱团也需要至少一个男生，最大团数就是\(m

原题先写我复杂度错误的一个思路：首先每次选最小的\(c\)个做显然是优秀的，贪心性质显然，打表找一下答案？12302-13-1+11003-24-2+1+2-120004-3+15-3+2+3-23

思路首先发现，无论是AB变BC，还是BA变CB，最重要的都是A，因为B的数量不会变化，C既不是变化所需要的，数量还会变多，只有A是需要的并且数量还会变少。首先思考AB变BC的情况，什么情况下可以继续变化呢？很显然AB前还有A就可以继续变化，而后面因为C的出现是不可能继续变化的，

ProblemAnalysis我们初始可以任意决定机器人的位置，状态很多，暴力显然会寄掉。不妨先贪心的思考一下。我们肯定希望机器人初始在最先出现鼹鼠的洞，因为出现在没有鼹鼠的洞是无效的。题目保证输入数据是严格按照出现时间递增顺序给出。定义\(f_i\)表示前\(i\)只鼹鼠最多能打到

CF补题题解2023.5说明：CF题直接去luogu看翻译，AT题会附上简要题意CF1821E先考虑如何高速计算权值一个显而易见的贪心是尽量在右边取括号消除，设右括号为1，左括号为-1那么我们每一次消除的括号\(i,i+1\)都满足了\(i+1\)的右边剩下的全部是右括号，代价就是往右数的个数更进一

感觉进行对于此类困难问题对于我是很有educational的意义的。这个题考虑贺ZCPB伟大的SD队长的方法。妈的，考场上写了B先A后的弱智做法。Pre-Task很自然的，考场上我也会的先想到\(T_{i,0}\toT_{i,1}\),这样有解得方案显然是树或者基环树的若干森林拼起来。然

和零时加的队友打了一下，计算几何摆了，最优化摆了，adhoc摆了。A.小水獭游河南枚举前缀，是\(O(|\Sigma|)\)的，然后判断一下是不是回文串即可。B.ArtforRest昨天才做过这个套路的加强版。显然只用判断类似\(\max(a,b)<\min(b+1,c)\)的条件。暴力枚举是调和级数的。E.矩阵

补了一些讲过的远古题和近期的CF2000分以上的部分题。CF1764H题意：有序列\(a_n\)，初始\(a_i=i\)，给定\(m\)个修改操作\([l_i,r_i]\)，修改方式是把区间内所有数赋值成

定义：为质数或者可以写成：为质数或者说：若为质数，则能被整除证明：必要性：利用反证法证明：假设不是质数，且是。易知，则而，前后矛盾！故充分性关于充分性的证明，如果直

概述某些题目的数据，如果顺序随机，将会有非常美妙的结论。但显然，除非写了“保证数据随机”（事实上，没给generator的随机都可以认为是构造...），否则出题人不会这样给数据

引入首先，一个朴素的想法，如何统计树上点对信息？定义solve(x)表示解决以\(x\)为根的树的问题。显然它的答案为solve(son_x)+儿子间相互的统计接下来，你考虑断掉\(x\)

L.FenwickTree题链题目都说了我们可以将这个序列看作二叉搜索树我们显然序列越往后层数越高我们一层一层的考虑我们要是当前s[i]=1显然是要往下一层传递一个贡献

postedon2021-09-1922:34:52|under题解|source人在佛山，考场在南外。学校信息队太强了，不仅租车还包午饭，点赞。来写一下我做题经历吧：S组官方答案：ABACCCCBDACC

A.GoingHome观察ai<=2.5e6显然我们两数之和最多5e6我们开桶让后怎么暴力让我发愁了显然我们知道我们可能一个数被用了好多次这样显然不行可以想到就是把这个数对

D.Armchairs我们发现性质这前面的0显然是给第一个1匹配而不会前面0的给第二个后面的给第一个显然不优有了这个性质我们就可以通过0来做文章要是这个位置是0我们显

D.MinCostString显然我们对于每两个组都要本质不同我们考虑本质不同两个组的数量为k^2我们考虑如何构造将这k^2的连接起来不然显然如果一个借着一个显然会产生新的

https://www.luogu.com.cn/blog/command-block/xian-xing-ji-xiao-ji显然一个矩阵的秩是一定的，于是在一个张成空间中，显然基向量的个数都等于空间维度。根据该性质，对每个向

比赛链接比赛情况AC：6/8题目分析A（语法入门）打表周一到周五即可B（基础算法）按照题意计算即可假如1号球没倒，则非法否则分别找最左和最右分别没倒的列，判断中间是否有一