Codeforces Round #702 Div3题解

虽然我的确是很不想刷Div3的水题,但是我发现其实搜Div3题解的人数似乎高于Div2和Div1。想了想,Div3也还是可以做一做的…… 而我,毕竟也不是随时能掏出一段状态不错的连续时间来刷Div1。而且,毕竟久了没刷,确实比之前都还要更弱一些了。偶尔刷刷Div3,找找感觉,防止老年痴呆也是不错的。…

Codeforces Round #708 Div2题解

唉,确实能力下降了不少。E2硬是到嘴边的DP没推出来。也算是进一步了解目前Codeforces相比几年前的难度变化。虽然这一场是一个div2 only,但个人感觉这场dev2 only还是偏水了一些。因为题目分easy version和hard version之后,相当于给了一个梯子。(虽然给了梯子我还是没想到,我是真的菜)…

Codeforces Round #708 Square-free division DP

首先,乘积是平方数只有一个可能:他们的素因数中,出现奇数次的素因数一致。因此对于任意数,第一件事情就是换成那些出现奇数次素因数的乘积。于是问题转化成了,分段,且每段不能有相同的数。 那么dp[i][j]表示,到i为止,改j个数,最少需要分几段,其实是一个自然的想法。我其实也想到了这一层。问题是怎么维护这个dp呢?显然,自然的想法是,找i-?和j-?推过来咯。到这我就确实没想到了。…

Codeforces Round #708 k-LCM 构造

水题。显然,对于任意n,当k=3时有解。显然,ai=1时不影响最小公倍数。那么当k>3时,就拿1充数就行。 不仅水,而且我有种我做过类似题的感觉………

Codeforces Round #710 Div3题解

因为长期刷题速度比不上比赛场次,导致之前一直在刷几年前的题目。最近因为这个小破网站的缘故,刷题的热情一下就起来了。结果就发现自己变菜了很多是一方面,Codeforces也变化蛮大的。 然后呢,为了重新认识Codeforces的难度情况(其实主要为了划水),于是我下沉刷了一场Div3。结论是:我还是老老实实Div1吧,虽然最近确实菜了一点………

Codeforces Round #709 Basic Diplomacy 贪心

自古贪心看证明。 首先,人分两类。 一类,总共出现的天数就不超过m/2的,优先选择。这类人,只管选,怎么选都不会超。 二类,出现天数超过m/2的。因为前面第一类已经占了一些天。所以剩下的天数,至少有一个二类人,且不会存在一类人。…