NOIP
81st 2023/11/13 NOIP Day-4
本次的出题人是OP 小总结下 T1就算切不了，也能拿很高的部分分，赛时就应该认真思考完每一部分的分看看能不能拿 毕竟这里不是改题，赛时认真思考拿不到的分，认了，较劲也没什么用 也不能因此而放掉这一道题，应该去看看有没有什么部分分能拿 这样就算切不了题，分数也不会太难看 这次T2很能说明赛时拿分的问题 ......
【2023.11.14】NOIP2023模拟试题-34
第一题好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难 ......
P1004 [NOIP2000 提高组] 方格取数
P1004 [NOIP2000 提高组] 方格取数 基本思路 我想的是搞两次二维 DP 第一次搞完之后把走过的删掉，然后搞第二次，然而只有 \(80pts\) #include<iostream> #include<algorithm> #include<cstdio> using namespac ......
「NOIP2014」解方程 题解
思路 首先我们可以观察到 \(n\) 和 \(m\) 与\(a_i\) 相比小的很多，所以我们可以考虑直接暴力求解 但是 \(a_i\) 太大了，所以如果需要直接计算的话需要全程使用高精度算法。 因为高精度算法代码量有大速度又慢我们可依考虑将 \(a_i\) 转化为一个极大的指数取模的结果，因为只有 ......
YCOJ734 [ 20231114 NOIP 模拟赛 T3 ] 二次函数
题意 给定 \(n\) 个形如 \(f(x) = (x - m) ^ 2 + k\) 的二次函数。 \(1, m, k\) 表示加入一个顶点位 \((m, k)\) 的二次函数。 \(2, x, t\) 表示删除所有 \(f(x) \le t\) 的二次函数。 求每次操作结束后还剩余几个二次函数。 ......
2023NOIP A层联测30 总结
2023NOIP A层联测30 总结 \(T1\) 给定一个序列 \(a\) ，有 \(m\) 次操作\(l , r , v\) ，表示将 \([l , r]\) 内的每个 \(a_i\) 变为 \(\max (a_i , v)\) \(n \le 10^5 , m\le 10^7\) 看到 \(n ......
2023NOIP A层联测30 T1 草莓列车
容易想到将询问离线下来，按 \(v\) 从大到小排序，这样后面的修改一定不会对前面的修改造成影响。然后可以用并查集把已修改过的点缩起来。注意到 \(m\) 会到 \(2\times 10^7\)，应该使用基数排序，复杂度为 \(\mathcal O(\frac{m \max{v_i}}{base} ......
【2023.11.13】NOIP2023模拟试题-33.md
T1 贪心地找到和最大的组的较大数删除是最优选择，因此开线段树维护全局最大数，并单点更新指定位置的值。 参考代码 展开代码 #include<bits/stdc++.h> using namespace std; #define fi(l,r) for(int i=l;i<=r;++i) #defi ......
NOIP模拟赛35T1T2
T1 KAMEN 只能说一言难尽。 60pt暴力模拟每一个石头往下掉的情况。 在这里，我并没有打暴力，而是用set存储了每一列的X和O的石子分布情况。当前节点的位置在(x, y)，寻找x列中比y大的第一个位置在ny(这里可以用upper_bound)，那么石子在这一列能往下掉到的位置就是（x, ny ......
2023NOIP A层联测30 A. 草莓列车
2023NOIP A层联测30 A. 草莓列车 目录2023NOIP A层联测30 A. 草莓列车题目大意思路code 题目大意 给定一个序列 \(a\) ，有 \(m\) 次操作，将 \([l , r]\) 的每个 \(a_i\) 变为 \(max (a_i , v)\) \(n \le 10 ^ ......
NOIP2023游记
Day -4 17 号我们就要出发。 好快啊。 写了博客，并不是很全，打算回来继续完善。 想起之前有个 dfs 序求 lca 的坑还没填完。 呃等我以后直接重构吧。 看了辰星凌的DP优化，打算板刷一下题。 UVA 的题在 \(4\) 发 UKE 后终于 AC。 给老师批了卷子。 NOIP 很快就到了 ......
InfOJ NOIP2023 模拟赛
InfOJ NOIP2023 模拟赛 T1 给定长度为 \(n\) 的数列 \(a\)，每次操作需要选择 \([l, r]\)，满足 \(a_l, a_{l + 1}, \cdots, a_r\) 按位与的结果为 \(0\)，然后删去 \([l, r]\)，删去后左边和右边合并起来。 问最多能合并多 ......
[NOIP2022] 比赛 - 总结
[NOIP2022] 比赛 0.问题转化 首先需要转化为区间历史和问题。 具体上来讲，就是将询问离线后，扫描线维护对于 \(r\) 来说，每一个 \(l\) 的 \(\sum_{i=l}^{r}(\max_{j=l}^{i}a_j\ \cdot\ \max_{j=l}^{i}b_j)\) 那么答案就 ......
洛谷 NOIP 2023 模拟赛 P9836 种树
洛谷 NOIP 2023 模拟赛 P9836 种树 目录洛谷 NOIP 2023 模拟赛 P9836 种树题目大意思路code 题目大意 路边有 \(n\) 棵树，每棵树的 高度 均为正整数，记作 \(p_1, p_2 \dots p_n\)。 定义一棵树的 宽度 为它高度的正因数个数，这些树能覆盖 ......
洛谷 NOIP 2023 模拟赛 P9837 汪了个汪
洛谷 NOIP 2023 模拟赛 P9837 汪了个汪 目录洛谷 NOIP 2023 模拟赛 P9837 汪了个汪题目大意思路code 题目大意 构造一个高为 \(n\) 的棋盘，第 \(i\) 行有 \(i\) 个格子。 每个格子里的数是 \([1 , n]\) 并且每一行中的每个数各不相同，所有 ......
洛谷 NOIP 2023 模拟赛 T2 汪了个汪
洛谷 NOIP 2023 模拟赛 T2 汪了个汪 考试建出正解图不知道怎么处理，题解区樱雪喵博客薄纱。 樱雪喵题解链接 Ps:笔者语文爆炸，不建议阅读本文 思路 首先你会发现，一共有 \(\frac{n(n-1)}{2}\) 个二元组，有 \(\frac{n(n-1)}{2}\) 个横向相邻数对。 ......
你梦 NOIP
注意事项与提醒（请选手务必仔细阅读） 件文例样有带 立建已 1.选手提交的源程序必须存放在 ...好的，且 ...... 件文发下和 ..... 的文件 较比文 理 的全 受 后 予 车 不 回 诉 末 申 文 关相 空 影 行末 为 的 略 制 成 忽 限 造 小 绩 大 成 件 对 文 则 码 ......
NOIP 冲刺计划
学习重点 图论 最短路 树：树基础、树直径、LCA、树重心 最小生成树 拓扑排序 差分约束 强连通分量 双连通分量 割点与桥 字符串 trie树 字符串哈希 字符串匹配（kmp） 动态规划 记忆化搜索 背包dp 线性dp 区间dp 树形dp 数据结构 分块 ST表 线段树 数学 筛法 gcd 素数 ......
[Luogu NOIP 2023 模拟] Solution
这篇 blog 在我的博客后台躺了好几天了，只不过今天才记起来发。 种树 (plant) 首先看到因数个数，想到在质因数分解后的序列上考虑问题。进一步观察，每个不同质因子的贡献是独立的。 也就是说，我们单独考虑某一个质因子对答案的贡献，是这样的问题： 给长度为 \(n\) 的序列 \(a\) 和一个 ......
NOIP2023模拟赛 种树
NOIP2023模拟赛 种树 先整无脑爆搜 #include<iostream> #include<algorithm> #include<cstdio> #define mod %998244353 #define ll long long const int N = 1e4 + 10; usin ......
【比赛】2023 NOIP 备战
2023 NOIP 备战 考试策略 20min 左右通读题面（一定不要读错题，结合样例分析 每道题题至少保证 50pts 左右的暴力 不必按照顺序做题，那道题最有希望先做哪道 随时存盘 时间分配 注重暴力（特别是没有思路的时候，有时间就打 不要在没把握的的，耗费太长时间 80pts - 100pts ......
洛谷NOIP2023模拟赛
种树 题目背景 小 Rf 不是很喜欢种花，但他喜欢种树。 题目描述 路边有 \(n\) 棵树，每棵树的 高度 均为正整数，记作 \(p_1, p_2 \dots p_n\)。 定义一棵树的 宽度 为它高度的正因数个数，这些树能覆盖的距离为它们宽度的乘积，你想请你的朋友们来乘凉，但你发现这些树能覆盖的 ......
「NOIP2023」游记
day -6 今天wx神秘兮兮的叫了四个人出来,说是要参加NOIP 不是?! 啥?! 让我一个提高<200分的sb去参加NOIP?! (并且我提高知识点也并没有学完) 炸成狗了要 不过后面一周晚自习都要去机房还是不错的 当天火急火燎的找了一堆资料,啥也不会 (膜拜hqh,初一参加NOIP吊打我等) ......
NOIP2023模拟16联测37 D. 小猫吃火龙果
NOIP2023模拟16联测37 D. 小猫吃火龙果 目录NOIP2023模拟16联测37 D. 小猫吃火龙果题目大意思路code 题目大意 有 \(n\) 个物品 \(A\) , \(B\) , \(C\) ，\(A\) 吃 \(B\)，\(B\) 吃 \(C\)，\(C\) 吃 \(A\)，有两 ......
NOIP2023模拟16联测37 总结
NOIP2023模拟16联测37 总结 \(T1\) 求有多少区间的异或和为 \(k\) 的因子，\(n , k \le 10^5\) 。看到异或就想到了前几天的拿到按位考虑的题目，想了半小时没想到。突然想前缀和，对每个 \(k\) 的因子记录一下 \(a \oplus k\) 的数量就好了 。 \ ......
2023NOIP A层联测28 T4 小猫吃火龙果
2023NOIP A层联测28 T4 小猫吃火龙果 分块题，跟赛时的一个倍增部分分做法很像。 思路 如果没有动态操作，可以设 \(dp[i][T][k]\) 为：在 \(i\) 时为 \(T(T\in{\{A,B,C}\})\)，算上 \(i\) 向前 \(2^k\) 步得到的字符。 转移： \[d ......
2023NOIP A层联测28 T3 大眼鸹猫
2023NOIP A层联测28 T3 大眼鸹猫 比赛做出来了，但是文抄…… 思路 分析每一个 \(i\)，发现其一定需要上升或下降 \(|a_i-b_i|\)。 如果求出最小操作次数，然后在此基础上，将上升或下降操作分成多次，减小对答案的贡献即可。 最小操作次数 从后向前考虑，若 \(a_i\) 需 ......
NOIP2023游记
记录一下高二参加的最后一场NOIP 2023.11.6 星期一 上完白天文化课后，我着手停课，晚一找了lyh,但是他说停十天课有点长，他得问一下年级部，找zkj，让我们下周一再停，没办法，失败。 2023.11.7 星期二 早读时，lyh跟我说年级部同意停课，开心飞了，但是当天没有信息课，晚上zkj ......
NOIP2023 游记
Day -11 ~ Day -9 三连测。场场垫底。 过题了不起，有分夸自己。爆零就爆零，天天好心情！ 起床了不起，呼吸夸自己。开摆就开摆，天天好心情！ 每天下午快乐羽毛球，发现每天打羽毛球的时间比学习时间长多了。 感觉时间过得巨大快，每天早上起床，摆一个上午，中午睡一觉，再摆一个下午，再摆一个晚上 ......