搜索结果
查询Tags标签： NOIP，共有 143条记录-
NOIP 模拟 $36\; \rm Cicada 拿衣服$
题解 \(by\;zj\varphi\) 发现右端点固定时，左端点的 \(min-max\) 单调递减，且对于 \(or\) 和 \(and\) 相减，最多有 \(\rm2logn\)个不同的值，且相同的值构成一段连续的区间。 那么就可以在最远的，符合答案的第一个区间二分答案。 具体实现可以用一个链表，每次扫一遍合…
2021/8/13 6:36:07 人评论 次浏览 -
noip模拟35
A. 玩游戏 考场做法用双指针向两侧更新，当左段点左移一位时，如果右端点不满足条件，则跳回肯定满足的位置。复杂度玄学 题解做法是类似最长子段和，如果有一个区间和为负，则维护的指针跳过去即可B. 排列 考虑 dp 设 \(f[i][j][0/1][0/1]\) 表示长度为 \(i\) 的区间合并…
2021/8/11 6:35:46 人评论 次浏览 -
noip模拟35
A. 玩游戏 考场做法用双指针向两侧更新，当左段点左移一位时，如果右端点不满足条件，则跳回肯定满足的位置。复杂度玄学 题解做法是类似最长子段和，如果有一个区间和为负，则维护的指针跳过去即可B. 排列 考虑 dp 设 \(f[i][j][0/1][0/1]\) 表示长度为 \(i\) 的区间合并…
2021/8/11 6:35:46 人评论 次浏览 -
[考试总结]noip模拟34
实际上简单的题目并不能被题目所吓到，仔细分析实际上难度并不是很高。 如果存在显然的部分分数，其实特盘一下也比较好，有可能你的程序就卡在这个地方。。 这次暴力打的不是很挂，\(T1\) 也还是差一个 \(nth\)_\(element\) ，二分答案的思路显然，但是要有两个 \(log_2\…
2021/8/10 6:35:37 人评论 次浏览 -
[考试总结]noip模拟34
实际上简单的题目并不能被题目所吓到，仔细分析实际上难度并不是很高。 如果存在显然的部分分数，其实特盘一下也比较好，有可能你的程序就卡在这个地方。。 这次暴力打的不是很挂，\(T1\) 也还是差一个 \(nth\)_\(element\) ，二分答案的思路显然，但是要有两个 \(log_2\…
2021/8/10 6:35:37 人评论 次浏览 -
NOIP 模拟 $34\; \rm Equation$
题解 \(by\;zj\varphi\) 发现每个点的权值都可以表示成 \(\rm k\pm x\)。 那么对于新增的方程，\(\rm x_u+x_v=k\pm x/0\) 且 \(\rm x_u+x_v=s\)。 如果 \(x\) 项系数为 \(0\)，那么就只需判断 \(\rm x_u+x_v=s\) 有无解。 若不为 \(0\)，那么直接解出 \(x_1\) 并判断是否…
2021/8/10 6:35:35 人评论 次浏览 -
NOIP 模拟 $34\; \rm Equation$
题解 \(by\;zj\varphi\) 发现每个点的权值都可以表示成 \(\rm k\pm x\)。 那么对于新增的方程，\(\rm x_u+x_v=k\pm x/0\) 且 \(\rm x_u+x_v=s\)。 如果 \(x\) 项系数为 \(0\)，那么就只需判断 \(\rm x_u+x_v=s\) 有无解。 若不为 \(0\)，那么直接解出 \(x_1\) 并判断是否…
2021/8/10 6:35:35 人评论 次浏览 -
NOIP 模拟 $34\; \rm Merchant$
题解 \(by\;zj\varphi\) 对于选的物品，总值一定有在前一段区间递减，后一段递增的性质，那么就可以二分。 check()时只递归归并大的一段，用nth_element即可Code #include<bits/stdc++.h> #define ri register signed #define p(i) ++i namespace IO{char buf[1<…
2021/8/10 6:35:34 人评论 次浏览 -
NOIP 模拟 $34\; \rm Merchant$
题解 \(by\;zj\varphi\) 对于选的物品，总值一定有在前一段区间递减，后一段递增的性质，那么就可以二分。 check()时只递归归并大的一段，用nth_element即可Code #include<bits/stdc++.h> #define ri register signed #define p(i) ++i namespace IO{char buf[1<…
2021/8/10 6:35:34 人评论 次浏览 -
[纪中][总结]2021.08.09【NOIP提高B组】模拟
2021.08.09【NOIP提高B组】模拟 狗妈OJ \(link\) 赛时 T1 感觉可以骗分。 思路如下： 在 b串 里面寻找回文子序列，再判断这个子序列是否是 a串 和 b串 的公共子序列。 如果成立，那么就取 \(max\) 这个子序列的长度 T2 感觉不可做 T3 前缀和乱水 T4 神仙题，显然不可做 赛…
2021/8/9 23:07:14 人评论 次浏览 -
[纪中][总结]2021.08.09【NOIP提高B组】模拟
2021.08.09【NOIP提高B组】模拟 狗妈OJ \(link\) 赛时 T1 感觉可以骗分。 思路如下： 在 b串 里面寻找回文子序列，再判断这个子序列是否是 a串 和 b串 的公共子序列。 如果成立，那么就取 \(max\) 这个子序列的长度 T2 感觉不可做 T3 前缀和乱水 T4 神仙题，显然不可做 赛…
2021/8/9 23:07:14 人评论 次浏览 -
noip模拟32
\(\color{white}{\mathbb{山高而青云冷，池深而蛟穴昏，行以慎步，援以轻身，名之以：落石}}\)开题发现 \(t1\) 80分特别好写，于是先写了 但是这个做法没有任何扩展性，导致一直没有往正解的方向想 \(t3\) 看见有点的坐标，以为是计算几何，于是写完 \(t1\) 打了个暴力就…
2021/8/7 23:09:44 人评论 次浏览 -
noip模拟32
\(\color{white}{\mathbb{山高而青云冷，池深而蛟穴昏，行以慎步，援以轻身，名之以：落石}}\)开题发现 \(t1\) 80分特别好写，于是先写了 但是这个做法没有任何扩展性，导致一直没有往正解的方向想 \(t3\) 看见有点的坐标，以为是计算几何，于是写完 \(t1\) 打了个暴力就…
2021/8/7 23:09:44 人评论 次浏览 -
8.7考试总结(NOIP模拟)[Smooth·Six·Walker]
前言 踩了挺多以前没踩过的坑。。。 T1 一开始是打了一个 60pts 的 DFS ,在与暴力拍了几组数据保证正确性之后， 突然想到 BFS 可能会更快一些，然后就又码了一个 BFS，又和 DFS 拍了200组数据， 发现 BFS 确实快，然后就交了一个 BFS 然后我就直接 \(60pts\rightarrow 0p…
2021/8/7 23:09:35 人评论 次浏览 -
8.7考试总结(NOIP模拟)[Smooth·Six·Walker]
前言 踩了挺多以前没踩过的坑。。。 T1 一开始是打了一个 60pts 的 DFS ,在与暴力拍了几组数据保证正确性之后， 突然想到 BFS 可能会更快一些，然后就又码了一个 BFS，又和 DFS 拍了200组数据， 发现 BFS 确实快，然后就交了一个 BFS 然后我就直接 \(60pts\rightarrow 0p…
2021/8/7 23:09:35 人评论 次浏览
