原文:Noip模拟90 2021.11.5(最长题解)

T 回文 这种经典的 dp 就是不会做,就是不会。。。。。 除了 dp 数组不会设其他的都跟题解差不多,然而并没有啥用。。。。 设 dp len x x 表示回文串的一半长度为 len ,从 , 开始的串这时终点的横坐标为 x ,从 n,m 开始的串终点的横坐标为 x 然后分情况转移即可 最后在一条对角线,也就是回文中心处统计答案 palin T 快速排序 确实像大结论题,不过觉得考场上差点就分析 ...

2021-11-05 19:35 7 253 推荐指数:

查看详情

NOIP2020模拟赛(玖)题解

今天莫名其妙就AK了貌似是水过去的,我还是蒟蒻是最弱的,%%%yzx A. 「NOIP模拟赛 玖」三个和尚 link 三个和尚 solve 这道题刚开始没什么头绪,但通过观察发现,\(f(x)\)相同的三个数相加都是3的倍数。我们可以证明 我们发现\(f(x)%3=x%3\),因为x ...

Fri Jul 17 08:26:00 CST 2020 0 527
NOIP2021模拟赛10.12 题解

写在前面的话 最近写题的状态一直不在,写什么都挂,想法也有漏洞 T1 A. 「NOIP2021模拟赛五 A」Generator 通过观察我们发现,将数列从大到小排序后,遇到的一个数 如果他是一个素数,那么肯定是第 \(i\) 个素数演化而来的 如果是一个合数,那么肯定是 ...

Thu Oct 14 04:33:00 CST 2021 0 241
题解NOIP2021模拟赛(2021-07-19)

小兔的话 欢迎大家在评论区留言哦~ D - 矩阵 简单题意 一个 \(i * i\) 的 \(01\) 矩阵,若满足 每一行 和 每一列 都满足 恰好 有 \(2\) 个位置是 \(1\) ...

Tue Jul 20 06:31:00 CST 2021 2 173
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
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM