铅笔p1909 noip 2016

2023NOIP A层联测32 目录2023NOIP A层联测32A flandreB.meirinC.sakuyaD. 红楼 ~ Eastern Dream总结 A flandre 有 \(n\) 种烟花，每种烟花有两个参数 \(a ， b\)，你要构造一种燃放顺序，使得 \(b\) 的和最大， ......

Day -3 Day -3 写了好多啊 怎么就剩三天了啊。 考前的状态似乎不怎么样，于是天天颓。模拟赛也没有认真打，骗分都不会了。NOIP 难度不到的模拟赛也只有 210pts。 梦熊的题似乎和我相性不是很好啊，怎么总是 200-，写四题挂四题。但是前几天 InfOJ 那场似乎相性挺好的，骗到了 r ......

[SDOI2017] 遗忘的集合 题解 【多项式】 CF387D George and Interesting Graph 【网络流】网络流题，枚举中心点，贡献拆成 “连向中心点”+“连向其他点”，前半部分统计度数直接算，后边部分二分图匹配即可。 P4705 玩游戏 【多项式】列出贡献式子，难算的是 ......

去年今时，我得了 100 + 0 + 0 + 8 分，太抽象了 QwQ 所以为什么今天才写这个东西？因为今天才做完了 T2…… [NOIP2022] 种花 简单前缀和优化 DP，不谈。 [NOIP2022] 喵了个喵 非常高级的构造题。 看到 \(k = 2n - 1/2\)，我们可能会想到每一个栈 ......

2023NOIP停课集训总结 ​ 距离十八次的NOIP模拟赛结束只剩下三四天了，NOIP也将在11.18周六如期举行。 ​ 在这次从2023.10.1至2023.11.18的集训中，我确实有了许多收获，感到自己的知识经验积累更加丰富。 ​ 下面我将从几个方面对此次集训进行总结。 1.知识点的收获 分 ......

T1 游戏 标签 尺取 线段树 单调队列 线段树进阶 思路 抽象题意，相当于有 \(t\) 个点，有 \(n\) 个下接 \(x\) 轴的矩形。 首先明显可以按照 \(c\) 排序，然后尺取。 写法 线段树记录每区间内未被覆盖的最大高度。 因为插入和删除的顺序相对不变，一个单调队列维护该区间内矩形高 ......

被此问题困扰许久，查遍全网也没有查到合适的解决方案。 特此记录，希望帮到需要的人。 SQLSERVER 2016新建订阅，连接发布服务器时报错“设置连接字符串后无法更改或读取属性 Password。 (Microsoft.SqlServer.ConnectionInfo)” 设置连接字符串后无法更改 ......

2023NOIP A层联测31 总结 题目 T1 暴力操作 \(n\leq 5\times 10^5,m\leq 5\times 10^5\) 赛时思路 可以二分一个中位数 \(mid\)，将较小的 \(\lceil \frac{n}{2} \rceil\) 个数拿出来，将这 \(\lceil \f ......

[NOIP2022] 种花 题意 不太好描述，感性理解（ 题意 一道计数类问题。不难发现 F 形只需要在 C 形的基础上在末尾伸出一小支就好了。所以我们先考虑 C 形的计数方案。 图形计数类一个基本的 trick 就是枚举拐点，因此我们考虑枚举下面这一行的拐点（也就是首个种花的位置）\((i,j)\ ......

2023NOIP A层联测31 T4 民主投票 思维好题。 思路 首先可以设 \(s\) 每个人最多获得的票数，一开始所有点都把自己的票投给自己父亲。 如果一个点的票数超过 \(s\) 了，那么这个点肯定要把票分给他的父亲。 设 \(f_{u,s}\) 为 \(u\) 点在最多获得 \(s\) 票的 ......

Day -4 教练从代码源整来一套模拟赛，yx 又登顶了/kt/kt/kt。 T1 太恐怖了，完全不会，但是 cly 一眼秒。排序之后如果不考虑合法性，一定是 \(1\leftrightarrow 2,2\leftrightarrow 3\dots 2n-1\leftrightarrow 2n\)。 ......

2023NOIP A层联测30 总结 题目 T1 草莓列车 \(n\leq 10^5,m\leq 10^7\) 赛时思路 一开始看错 \(m\) 数据范围，以为 \(O(m\log m)\) 可以过，后来发现问题以后，集中在考虑线段树之类的 \(\log\) 级别的算法维护序列，或者线段区间，一直没 ......

2023NOIP A层联测31总结 \(T1\) 暴力操作： 给你一个长度为 \(n\) 的序列 \(a\) ，你可以花费 \(c_x\) 使得 \(a_i\) 变为 \([a_i / x]\) ，你总共有 \(k\) 元。为最终序列的中位数最小是多少。保证 \(n\) 为奇数。 \(n , m \ ......

题目难度上去了，我这种打法真的要认真思考一下了 首先，我的码力不算很强，注意力不算非常集中，很容易因为一些原因去想别的题目 这导致我比赛码题时spend的时间较多 第二，我对题目套路的思路不是很好，有时候看到一道题，要想一段时间才能够反应出来这道题的思路，但有些人一眼就能看出大概 第三，比赛策略弱， ......

停课训练的第一天，还有六天NOIP 抓紧训练 记录下今晚小小的思考，有部分偏于思维漏洞 用栈模拟一类题，就是一串数中删掉中间一部分数，然后若要将两边重新连上，之前要么花大时间重新赋值，要么用链表导致失去直接用数组\(O(1)\)访问的功能，现在发现还可以用栈，若没有在线修改，那么可以从左往右顺序加入 ......

本次的出题人是OP 小总结下 T1就算切不了，也能拿很高的部分分，赛时就应该认真思考完每一部分的分看看能不能拿 毕竟这里不是改题，赛时认真思考拿不到的分，认了，较劲也没什么用 也不能因此而放掉这一道题，应该去看看有没有什么部分分能拿 这样就算切不了题，分数也不会太难看 这次T2很能说明赛时拿分的问题 ......

第一题好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难 ......

P1004 [NOIP2000 提高组] 方格取数 基本思路 我想的是搞两次二维 DP 第一次搞完之后把走过的删掉，然后搞第二次，然而只有 \(80pts\) #include<iostream> #include<algorithm> #include<cstdio> using namespac ......

[APIO2016] 划艇 - 洛谷 题目详情 - [Apio2016] 赛艇 - BZOJ by HydroOJ 看着个题目以为是变换考虑方向，但想了半天完全没有思路 先考虑暴力。设 \(dp_{i,j}\) 表示前 \(i\) 个数，第 \(i\) 个数强制选，值为 \(j\) 的方案数 容易得 ......

思路 首先我们可以观察到 \(n\) 和 \(m\) 与\(a_i\) 相比小的很多，所以我们可以考虑直接暴力求解 但是 \(a_i\) 太大了，所以如果需要直接计算的话需要全程使用高精度算法。 因为高精度算法代码量有大速度又慢我们可依考虑将 \(a_i\) 转化为一个极大的指数取模的结果，因为只有 ......

题意 给定 \(n\) 个形如 \(f(x) = (x - m) ^ 2 + k\) 的二次函数。 \(1, m, k\) 表示加入一个顶点位 \((m, k)\) 的二次函数。 \(2, x, t\) 表示删除所有 \(f(x) \le t\) 的二次函数。 求每次操作结束后还剩余几个二次函数。 ......

注意到当前移动到的位置并不重要，重要的是经过的点数和 \(1\) 所在强连通分量大小，因此把它们放进状态里：设 \(f_{i,j,k}\) 表示进行 \(i\) 次移动，经过了 \(j\) 个不同的点，此时 \(1\) 所在的强连通分量大小为 \(k\) 的方案数。 考察下一次移动到的点的情况： 没 ......

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 ......

容易想到将询问离线下来，按 \(v\) 从大到小排序，这样后面的修改一定不会对前面的修改造成影响。然后可以用并查集把已修改过的点缩起来。注意到 \(m\) 会到 \(2\times 10^7\)，应该使用基数排序，复杂度为 \(\mathcal O(\frac{m \max{v_i}}{base} ......

T1 贪心地找到和最大的组的较大数删除是最优选择，因此开线段树维护全局最大数，并单点更新指定位置的值。 参考代码 展开代码 #include<bits/stdc++.h> using namespace std; #define fi(l,r) for(int i=l;i<=r;++i) #defi ......

T1 KAMEN 只能说一言难尽。 60pt暴力模拟每一个石头往下掉的情况。 在这里，我并没有打暴力，而是用set存储了每一列的X和O的石子分布情况。当前节点的位置在(x, y)，寻找x列中比y大的第一个位置在ny(这里可以用upper_bound)，那么石子在这一列能往下掉到的位置就是（x, ny ......

2023NOIP A层联测30 A. 草莓列车 目录2023NOIP A层联测30 A. 草莓列车题目大意思路code 题目大意 给定一个序列 \(a\) ，有 \(m\) 次操作，将 \([l , r]\) 的每个 \(a_i\) 变为 \(max (a_i , v)\) \(n \le 10 ^ ......

Day -4 17 号我们就要出发。 好快啊。 写了博客，并不是很全，打算回来继续完善。 想起之前有个 dfs 序求 lca 的坑还没填完。 呃等我以后直接重构吧。 看了辰星凌的DP优化，打算板刷一下题。 UVA 的题在 \(4\) 发 UKE 后终于 AC。 给老师批了卷子。 NOIP 很快就到了 ......

InfOJ NOIP2023 模拟赛 T1 给定长度为 \(n\) 的数列 \(a\)，每次操作需要选择 \([l, r]\)，满足 \(a_l, a_{l + 1}, \cdots, a_r\) 按位与的结果为 \(0\)，然后删去 \([l, r]\)，删去后左边和右边合并起来。 问最多能合并多 ......

[NOIP2022] 比赛 0.问题转化 首先需要转化为区间历史和问题。 具体上来讲，就是将询问离线后，扫描线维护对于 \(r\) 来说，每一个 \(l\) 的 \(\sum_{i=l}^{r}(\max_{j=l}^{i}a_j\ \cdot\ \max_{j=l}^{i}b_j)\) 那么答案就 ......