前言 对于这套题的总体感觉就是难,然后就是自己很菜。。。 对于 T1 考试时只会一个最垃圾的背包,考完之后对于思路这一块也不是很顺利,大概这就是薄弱的地方吧。 然后 T2 是比较简单的一道题了, ...
题解 by zj varphi 可以发现, Alice 的最优决策是能往左就往左,而 Bob 相反,所以设 d i b i a i ,每堆石子的个数是 n i 。 题意转化:每次 d i 都只减不增,所以可以看为有 frac k 堆石子,每次可以至多从 m 堆石子中选,至少从被选的每堆中各挑一个,若当前的人没有可选的,那么当前人输。 一个定理:先手必败当且仅当所有 n i 在二进制下,每一个二进制 ...
2021-11-02 20:44 7 30 推荐指数:
前言 对于这套题的总体感觉就是难,然后就是自己很菜。。。 对于 T1 考试时只会一个最垃圾的背包,考完之后对于思路这一块也不是很顺利,大概这就是薄弱的地方吧。 然后 T2 是比较简单的一道题了, ...
noip模拟45 solutions 真是一个题都不会了,然而考完试之后我在10min之内切掉了最后一个题 话说这是为什么呢, 因为最后一个是回滚莫队的大板子,然而我忘记了,不不不,是没有记起来过 T1 打表 好像还真的是一个打表题,找找规律就能过,真的 结论就是 \(\huge ...
\(\color{white}{\mathbb{燕子来时青尚在,木荫遥看杏花菲,名之以:杏红}}\) 考场发现 \(t2\) 基本上是原题,\(t3\) 的套路见过,\(t4\) 像是并查集 ...
前言 一整套都是水题(尽管 T4 稍有难度。。 从各位的分数上就可以看出来。。Max 的 T1 打挂了,不然就有人 AK 了。。 感觉还好,最后还有 1h 看了看 T4 ,感觉有一点思路,就瞎 ...
\(\color{white}{\mathbb{名之以:海棠}}\) 考场 \(t1\) 看见题意非常简单,觉得可能是个简单题 暴力算出几个小样例右端点右移的时候左端点都是单调右移的,以为具 ...
一定别删大括号,检查是;还是, ceil函数里面要写double,否则根本没用!!!!!!! T1 打表 正解:打表 考场上很难真正把柿子理解着推出来 况且想要理解题意就很难,比如我就理解错 ...
最后一场多校模拟赛,好像是信心赛?? 100+100+20+40=260 T1 签到题(qiandao) 如果一个点的度数不是 c 的倍数,那么它的贡献至少为 1。我们一定可以构造出一种方案,使得度数是 c 的倍数的点的贡献为 0,其余的点的贡献为 1。这可以简单网络流证明,留给读者 ...
前言 我就想说一句,T3 给了一个什么牛马大样例!!!!!!!!,气\(^{TM}\)死我!!!!!!! 我的 \(\mathcal{O}(n)\) 算法始终过不掉大样例我 TM ,要不然我就直接 ...