级别p1002 noip 2002

题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行 NN 个格子，每个格子上一个分数（非负整数）。棋盘第 11 格是唯一的起点，第 NN 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中 MM 张爬行卡片，分成 44 种不同的类型（MM 张卡 ......

这题其实就是搜索，不知道怎么评绿的。 题意 有一个大小无限的棋盘，有一只马，给定 \(n\) 种跳法，判断马是否能跳到棋盘所有点。 题解 搜索马是否可以跳到他上下左右的四个点，因为只要能跳到这四个点，就可以以这四个点为基础跳到其他所有的点。 这里有一些细节需要处理： 因为每次操作能是横纵坐标加减 1 ......

P1019 [NOIP2000 提高组] 单词接龙 注意：1.相邻不包含2.每个单词最多使用两次3.如果两部分可以接龙，直接退出，因为如果再继续，长度一定变短（因为相邻的会抵销）4.加个特殊字符，这样就可以不用特判了 因为n很小，直接暴力枚举 1.如果两个可以接龙直接合并（注意相邻相同要抵消） 2. ......

时间安排 7:40~8:55 :写完T1正解 9:00~9:20 :写完T2暴力 9:20~10:30 :想T2正解,没思路 10:30~11:00 :写T3暴力 11:00~11:30 :写T4 \(30pts\) ,但是分讨没讨全,挂了 11:30~11:40 :写T2的一档特殊数据 总结 :有 ......

20231015NOIP训练赛 时间安排 7:50-8:10 写T1 8:10-11:50写T2 总结 T2写了分段但是因为太过自信然后全删了 题解 T1 板子题，建一个超级源点即可 T2 数学题，用组合数计算，然后再用前缀和优化 T3 先建出S到T的最短路图，然后在在这个DAG上进行DP，注意还要 ......

原题 这题和绝世好题有异曲同工之妙（虽然赛时也想到了但并没有发现贪心结论 QwQ ) 首先容易想出 \(O(n^2)\) 的 dp ：设 \(dp_i\) 表示前 \(i\) 个数 \(i\) 强制选最大值，然后转移枚举上一个选的是什么 考虑正解，发现因为转移方程加上了 \(a_j \& a_i\) ......

主要写一写标记的推导。 理论大概在 关于线段树上的一些进阶操作 回忆一下普通历史和。 是对两个合并队列做前缀和，然后利用往后插的贡献来计算。 \(ht' + add * upd \to ht\) \(s * upd + ht' * len\to hs\) 下文： \(x \to adda, y \t ......

我们不妨将所有权值打到一棵树上，这很容易想到。 考虑暴力，如果我们选择了 \(w\) 个点，修改后我们会从叶子节点依次合并去计算贡献。 很显然我们可以动态规划维护。 \(f[p][w][0/1/2]\) 表示选了 \(w\) 个点，后整个区间的状态为 \(0/1/2\) 。 0 和 1 表示整个区间 ......

面对他。 题面： 求选择关键点和不会被割的边，使得任意割去一条边关键点不会有不连通的方案。 考虑缩边双，然后这样边双内随便选。 你考虑画出一颗树，考虑分类情况，容易发现就是三种： 1.没有选。 2.全部连通上 \(x\)。(即一个尚未孤立的连通块)。 3.有不联通到 \(x\) 的点。(即孤立的一个 ......

P1967 [NOIP2013 提高组] 货车运输 https://www.luogu.com.cn/problem/P1967 首先有些边是没用的（比较小的边），比如两个点之间的两条（并行的）路，只有较大的会被走到，小的不会被走，因此可以直接去除小的边，即求最大生成树。 接着做求任意两点经过的边的 ......

手玩一下会发现，每次操作本质上是在交换差分序列中相邻的两项。（这意味着我们找性质时要多关注例如前缀和序列、差分序列等的变化） 除此之外，推两步方差式子 \(\times n^2\) 也可得到，题目实际是要求： \[n\sum a_i^2-(\sum a_i)^2 \]然后我们就卡了。不过由于这是一道 ......

A. 卡牌 这次比赛，一道签到题都没有。 本来以为是线段树上二分。就类似于花神的数论题那道，刚开始暴力修改（修改到线段树的每一个叶子节点），然后由于boss的attack在不断增加，到了 \(Att_i >= hp_j\) 的时候， \(j\) 这个牌顶多打一次，如果一个区间的 \(max\) 都小 ......

再次被打爆... T1 sb 题，写个 \(\text{vector}\) 排序还挂了，服了。 T2 oh，我会推柿子。oh，我不会 \(\text{Lucas}\) 😃 写了 \(\text{1h}\) 纯是 fw。 T3 md，唇笔东西，设出状态不会转移。 ......

2023NOIP A层联测10 T4 子序列 题面及数据范围 Ps:链接来自accoderOJ。 考场2小时才做完 T1，抱着试一试的心态看了 T4，然后想到做法了，调了 1 个多小时没调除了，赛后发现数组开小了，因为与正解做法稍有不同，于是又调了一下午…… 转移方程 设状压dp \(f[i][st ......

又被打爆... T1 \(n\leq 10^3,q\leq 3\times 10^5\) 签到。竖着和斜着差分一下，最后从左往右扫一遍做完。 T2 做不出来这个显得很弱智...其实可以将整个游戏看成二叉树，然后每次的分左右儿子取决于 \(b_i\) 的倍数与否，接下来每一层的取值就看奇偶是 \(\t ......

@@ 【noip赛前20天冲刺集训 day4】正在打模拟赛 @@ 题目描述 给定一棵包含 n 个点的树，每条边都有权值，同时给定一个整数 k。定义一个树上连通块的权值为其中边权之和。你需要求解满足以下条件的树上连通块的权值最大值：这个连通块至多包含一个度数大于 k 的点。 注意，这里的度数指的是连通 ......

题目描述 想象学竞赛网站 CodeFancy 举办了 \(m\) 场比赛。你在 CodeFancy 上关注了 \(n\) 个账号，编号为 \(1\) 到 \(n\)。你知道这 \(n\) 个账号分别参加了 \(m\) 场比赛中的哪些。但是你发现可能存在一个人使用多个账号的情况，你想知道这 \(n\) ......

推销：Everyday DS | Day \(S_{\text{fib}}(7)\)。 历时 5.5h 写 + 调，真的有人会在场上写正解吗。/oh/oh 考虑以某些同种种类的边组成的若干连通块，注意到放一个棋子可能会将棋盘分割成不同的连通块，于是倒序考虑将分裂变成合并，每次相当于删去一个棋子。 \ ......

NOIP比赛前的冲刺训练 - 第3天：矩阵挑战 问题描述 您有一个 n×m 矩阵，行编号从 0 到 n−1，列编号从 0 到 m−1。最初，第i行第j列的元素是 i*m+j。系统支持三种类型的操作： 交换两行。 交换两列。 交换两个特定的元素。 任务是确定执行 q 次操作后矩阵的状态。 输入格式 为 ......

T1 ###寻找有向图中的最小疲惫路径### 题目描述 有一张 n 个点 m 条边的有向图，每条边上有一个正整数边权，你要顺着图上的有向边从 1 号点走到 n 号点。 假设你经过的边边权依次为 (w_1, w_2, \dots, w_t)，则你的疲惫程度为 \[\ f(w) =\max_{i=1}^ ......

A.长春花 简单题。打表发现情况并不多，记录下平方后模 \(p\) 对应的值，然后枚举 \(a\)，用链表维护即可。 点击查看代码 #include<bits/stdc++.h> using ll=long long;using ull=unsigned long long; int a[10000 ......

20231010NOIP训练赛 时间安排 7:50-8:10 写T1 8:10-8:40 写T2 9:40-10:40 写T3 10:40-11:50 写T4 总结 没时间写T5，T4和T3没写对 题解 T1 简单题，用两个桶记录一下，然后再做两遍前缀和 T2 二分+哈希 T3 分组背包 T4 双指 ......

当涉及大学生数学和计算机专业的级别考试时，以下是一个详细的提纲内容，包含了四级、六级和八级考试的重点领域和知识点。请注意，具体的考试大纲可能因不同学校或考试机构而异，这里提供的是一个基本框架。 数学专业级别考试提纲 四级考试 微积分 极限与连续性 导数与微分 积分与定积分 微积分应用 高等代数甲 向 ......

2023NOIP A层联测9 T3 天竺葵 题面及数据范围 Ps:连接为accoderOJ。 看题大概是一个最长上升子序列的带权版本，于是想到 dp。 设 \(dp[i][j]\) 为到第 \(i\) 项，选出 \(j\) 个数的 \(c_j\) 最小值，不难想到转移： \[dp[i][j]=\mi ......

砝码比较问题 问题描述 有 n 个砝码，根据材质不同，质量只有 1g, 2g, 3g 三种。 现在砝码上的质量标签都遗失了，由于只有材质不同，从外表难以分辨。但所幸还有一个天平，可以用这个天平秤量砝码之间的重量关系。 某些砝码之间的重量关系已经称出来了，但其它的还不知道。 现在已经选了两个放在了天平 ......

我的评价是三道傻逼题和一道牛逼题。 T4 上厕所时想了个奇怪东西打了一个半个小时 170 行结果剩 10 分钟发现假了，最后 \(k=1\) 都没来得及写就直接交了暴力。没想到 HZOJ 过了 50pts，喜了。但是 Accoders 上只过了 35pts，恼了。 T1 长春花 \(b^2\bmod ......

A. 黑白染色 这类题没有做过，第一次做，很有新意。 染色的时候，如果一个点的出边中有2个同色点，那么就有一条路中有三个同色点，是不合法的。 不妨先把所有点染成一个颜色，然后再选点染成另一个颜色。 使用一个队列，先把所有的点入队。 每次取出队头 \(u\) ，如果发现他不合法： 1.自己颜色取反 2 ......

CSP-S 2020 儒略历 可以发现不管是缺的 \(10\) 天还是什么特殊规定，前面的天数都比较少，直接暴力模拟前头就行。 可以直接暴力模拟 \(3\times 10^6\) 天，然后接下来考虑如果要连着跳 \(k\) 天，首先如果 \(k\le 400\) 就暴力跳 \(k\) 次，否则我们先 ......

day 1 抽象场。 T1是诈骗题，剩下三题都是撒币概率期望。赛事没有人过t3t4。 毫无意义。 T2想不到可以把相似的状态归在一起。从 \(O(2^{3n})\) 到 \(O({\begin{pmatrix}n+m\\n\end{pmatrix}}^3)\)，很难想到。不过foi的时候甚至听说过拆 ......

传送门 题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会 ......