A_Bright_CH的博客

你也在打CF吗？怎样，和我一起吧！每一场比赛我的比赛心路历程和题目解析都会在这里和你见面。如果你也在打CF，不妨点个关注，我们一起来吧~~~目前还只是一个1370分的小菜鸡~~~恳请各路大佬多多批评指正，不吝赐教。我也希望我的所思所想对你能有一丢丢的帮助。或者是你很想每一场CF都打，但是担心自己会在某个不经意的时间偷懒，也欢迎互相监督！...

1665A - GCD vs LCM1665B - Array Cloning Technique1665C - Tree Infection(贪心)(模拟)最小次数，使所有点感染。每一秒钟，1)可以感染一个新的节点，2)兄弟群(拥有同一个父亲的点)会新增一位被感染(-> 注意这里，即使这个兄弟群中主动感染了2个以上，一秒也只能多一个新感染的)首先统计兄弟群，兄弟群大小为sum[i]，i为他们共同的父亲。接下来就是这串数字进行处理。我想的是先去感染大的兄弟群，让感染人在内部扩散。但是我忽

1649A - Game(英语题)不能走0，最小跳跃长度题目描述很微妙，注意只能跳一次！我开始以为是遇到连续000才跳，后来感谢EM-LGH大神，才让我悟到了正确题意。1649B - Game of Ball Passing(贪心)传球游戏，最小轮数很容易想到贪心，从最多的人开始，传给现在最多那个人。这个贪心转化为代码实现，就是找到最大的那个人的球数mx，统计其他人的球数sum，答案是max⁡(mx−sum,1)\max(mx-sum,1)max(mx−sum,1)1649C - We

1644A - Doors and Keys回忆性题意：看样例就能想起题目了。 ~~开始偷懒了，嘻嘻~~4rgbBRGRgbrBGbBrRgGrgRGBb 谁做水知道，水题不BB。关键是读题要快一点。我题刚读明白，别人就已经A了1644B - Anti-Fibonacci Permutation(构造)44 1 3 21 2 4 33 4 1 22 4 1 3pi−2+pi−1≠pip_{i−2}+p_{i−1}≠p_ipi−2​+pi−1​​=pi​我是因为发现了，如果

1635A - Min Or Sum回忆性题意：改变两个数，但 或 不能变，求整个数组最小和。挺好想的，只要抓住或运算有一位就够了，并且答案的构造非常可行，就可以解决了。答案证明给出了一个式子a1∣a2∣...∣an≤a1+a2+...+ana_1|a_2|...|a_n\leq a_1+a_2+...+a_na1​∣a2​∣...∣an​≤a1​+a2​+...+an​挺对的。1635B - Avoid Local Maximums回忆性题意：通过最少次数调整，使得local maximum不复