Codeforces Round #702 Div3题解
虽然我的确是很不想刷Div3的水题,但是我发现其实搜Div3题解的人数似乎高于Div2和Div1。想了想,Div3也还是可以做一做的…… 而我,毕竟也不是随时能掏出一段状态不错的连续时间来刷Div1。而且,毕竟久了没刷,确实比之前都还要更弱一些了。偶尔刷刷Div3,找找感觉,防止老年痴呆也是不错的。…
虽然我的确是很不想刷Div3的水题,但是我发现其实搜Div3题解的人数似乎高于Div2和Div1。想了想,Div3也还是可以做一做的…… 而我,毕竟也不是随时能掏出一段状态不错的连续时间来刷Div1。而且,毕竟久了没刷,确实比之前都还要更弱一些了。偶尔刷刷Div3,找找感觉,防止老年痴呆也是不错的。…
唉,确实能力下降了不少。E2硬是到嘴边的DP没推出来。也算是进一步了解目前Codeforces相比几年前的难度变化。虽然这一场是一个div2 only,但个人感觉这场dev2 only还是偏水了一些。因为题目分easy version和hard version之后,相当于给了一个梯子。(虽然给了梯子我还是没想到,我是真的菜)…
首先,乘积是平方数只有一个可能:他们的素因数中,出现奇数次的素因数一致。因此对于任意数,第一件事情就是换成那些出现奇数次素因数的乘积。于是问题转化成了,分段,且每段不能有相同的数。 那么dp[i][j]表示,到i为止,改j个数,最少需要分几段,其实是一个自然的想法。我其实也想到了这一层。问题是怎么维护这个dp呢?显然,自然的想法是,找i-?和j-?推过来咯。到这我就确实没想到了。…
Windows远程桌面是支持加密的。在不配置的情况下,Windows会自己给自己签一个证书。但这个证书显然在客户端连接的时候,默认是不信任的。因为个人是使用的let's encrypt的证书,所以就记录一下如何把let's encrypt签的证书设置到windows远程桌面的服务端。…
在漫漫的开发过程中呢,或多或少会需要用到loading。而本尽可能避免自己造轮子的原则呢,自然是优先找社区里的lib的。于是我就梳理了一下目前Flutter Package里的loading相关的库,大概会从表现形式、使用方式、维护情况和综合评价几个方面来看这些库。…
VMware Workstation想必大家都很熟悉,非常好用的虚拟机解决方案。但一般大家都是斥巨资买Mware Workstation Pro,也有一小部分玩家通过从网上淘key来盗版使用。然而,如果只是本地工作环境的话,其实可以考虑使用VMware Workstation Player。…
这个题上来就提醒你注意内存限制只有32m。就是一脸要状压DP的节奏。…
水题。显然,对于任意n,当k=3时有解。显然,ai=1时不影响最小公倍数。那么当k>3时,就拿1充数就行。 不仅水,而且我有种我做过类似题的感觉………