过分的神圣,往往比恶魔更加恶质。 前言 最大的一个收获就是不要动不动就码线段树,一定要审清楚题目之后再码!! T1 一开始理解错题了,以为答案是就是 \(\dfrac{\operato ...
前言 我就想说一句,T 给了一个什么牛马大样例 ,气 TM 死我 我的 mathcal O n 算法始终过不掉大样例我 TM ,要不然我就直接上矩阵乘优化了。。 最后没法了把我的所谓的不正确的正解交上去,考完发现有 pts ,我以为是数据水,果断去看正解。。 苦思冥想了好久直到战神大样例没过切掉了此题,我才开始矩阵乘优化,然后就过了 然而和题解柿子完全不一样。。 牛马大样例 T 自然数 解题思路 ...
2021-10-11 21:42 0 146 推荐指数:
过分的神圣,往往比恶魔更加恶质。 前言 最大的一个收获就是不要动不动就码线段树,一定要审清楚题目之后再码!! T1 一开始理解错题了,以为答案是就是 \(\dfrac{\operato ...
两个机房又和在一起考试 开场看了看T1,感觉挺水的,过。 T2,这个式子有点奇怪,暂时没什么思路,过 T3,好像保留最后几位换个根处理一下就行了,过,先去打T1 于是T1大概打了0.5h,连暴 ...
A. 玩游戏 考场做法用双指针向两侧更新,当左段点左移一位时,如果右端点不满足条件,则跳回肯定满足的位置。复杂度玄学 题解做法是类似最长子段和,如果有一个区间和为负,则维护的指针跳过去即可 ...
T1 自然数 首先预处理以一为左端点所有的 mex 值,然后插入线段树中。 考虑如何修改,左端点右移一位,相当于把那一位的数删掉了,记录下一个出现这个数的位置为 pos ,那么i 到 pos 之间 ...
该补一下以前挖的坑了 先总结一下 第二次 T1 搜索+剪枝 View Code T2 划 ...
noip模拟45 solutions 真是一个题都不会了,然而考完试之后我在10min之内切掉了最后一个题 话说这是为什么呢, 因为最后一个是回滚莫队的大板子,然而我忘记了,不不不,是没有记起来过 T1 打表 好像还真的是一个打表题,找找规律就能过,真的 结论就是 \(\huge ...
\(\color{white}{\mathbb{燕子来时青尚在,木荫遥看杏花菲,名之以:杏红}}\) 考场发现 \(t2\) 基本上是原题,\(t3\) 的套路见过,\(t4\) 像是并查集 ...
前言 一整套都是水题(尽管 T4 稍有难度。。 从各位的分数上就可以看出来。。Max 的 T1 打挂了,不然就有人 AK 了。。 感觉还好,最后还有 1h 看了看 T4 ,感觉有一点思路,就瞎 ...