原文:NOIP 模拟 $88\; \rm 对弈$

题解 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 推荐指数:

查看详情

NOIP模拟88(多校21)

前言 对于这套题的总体感觉就是难,然后就是自己很菜。。。 对于 T1 考试时只会一个最垃圾的背包,考完之后对于思路这一块也不是很顺利,大概这就是薄弱的地方吧。 然后 T2 是比较简单的一道题了, ...

Wed Nov 03 05:19:00 CST 2021 1 107
noip模拟45[真是啥也不会]

noip模拟45 solutions 真是一个题都不会了,然而考完试之后我在10min之内切掉了最后一个题 话说这是为什么呢, 因为最后一个是回滚莫队的大板子,然而我忘记了,不不不,是没有记起来过 T1 打表 好像还真的是一个打表题,找找规律就能过,真的 结论就是 \(\huge ...

Mon Aug 23 02:45:00 CST 2021 0 91
noip模拟37

\(\color{white}{\mathbb{燕子来时青尚在,木荫遥看杏花菲,名之以:杏红}}\) 考场发现 \(t2\) 基本上是原题,\(t3\) 的套路见过,\(t4\) 像是并查集 ...

Fri Aug 13 00:33:00 CST 2021 12 92
NOIP模拟57

前言 一整套都是水题(尽管 T4 稍有难度。。 从各位的分数上就可以看出来。。Max 的 T1 打挂了,不然就有人 AK 了。。 感觉还好,最后还有 1h 看了看 T4 ,感觉有一点思路,就瞎 ...

Tue Sep 21 01:58:00 CST 2021 0 100
noip模拟40

\(\color{white}{\mathbb{名之以:海棠}}\) 考场 \(t1\) 看见题意非常简单,觉得可能是个简单题 暴力算出几个小样例右端点右移的时候左端点都是单调右移的,以为具 ...

Mon Aug 16 05:02:00 CST 2021 7 72
Noip模拟45 2021.8.21

一定别删大括号,检查是;还是, ceil函数里面要写double,否则根本没用!!!!!!! T1 打表 正解:打表 考场上很难真正把柿子理解着推出来 况且想要理解题意就很难,比如我就理解错 ...

Sun Aug 22 01:03:00 CST 2021 8 36
NOIP 模拟 七十一

最后一场多校模拟赛,好像是信心赛?? 100+100+20+40=260 T1 签到题(qiandao) 如果一个点的度数不是 c 的倍数,那么它的贡献至少为 1。我们一定可以构造出一种方案,使得度数是 c 的倍数的点的贡献为 0,其余的点的贡献为 1。这可以简单网络流证明,留给读者 ...

Fri Oct 08 01:06:00 CST 2021 2 141
NOIP模拟74

前言 我就想说一句,T3 给了一个什么牛马大样例!!!!!!!!,气\(^{TM}\)死我!!!!!!! 我的 \(\mathcal{O}(n)\) 算法始终过不掉大样例我 TM ,要不然我就直接 ...

Tue Oct 12 05:42:00 CST 2021 0 146
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM