Noip
[刷题笔记] Luogu P2679 [NOIP2015 提高组] 子串
[Problem](https://www.luogu.com.cn/problem/P2679) ### Description 我们可以换个思路。 从字符串 $A$ 中拿出 $k$ 个字串使其变成 $B$。求有几种不同的方案？ ### Analysis 我们发现 $A$ 中的一个字符取或者不取影 ......
【题解】洛谷 P1002 [NOIP2002 普及组] 过河卒
原题链接 解题思路 这是一道经典的动态规划题目。 如果尝试使用深度优先搜索（dfs）或广度优先搜索（bfs）做就会获得 TLE （注意数据范围）。于是我们想到了更为高级的动态规划（Dynamic Programming, dp）。 简略介绍动态规划算法的核心思想：把原问题分解为相对简单的子问题的方式 ......
「NOIP2010」机器翻译 题解
## 前言 *~~附加任务~~* 这道题也是一个简单模拟题。 [传送门](https://luogu.com.cn/problem/p1540) ## 解析 这道题就是一个简单的模拟题，简单来说就是如果内存里面没有这个单词（其实是一个数）的话就从外存入队，如果内存容量不够，出队即可。 对了，每次查询 ......
「NOIP2008 普及组」ISBN 号码 题解
# 前言 转自博客，早期黑历史作品。 这是本蒟蒻の第一篇题解qwq,发在博客上,还请多多关照. 这道题是一道橙题,难度没有太大的问题,对于大犇们来说自然是一遍过的,本蒟就只能调调再交了. # 题面 [传送门](https://www.luogu.com.cn/problem/P1055) ## 题目 ......
「NOIP2003 普及组」乒乓球 题解
## 前言 [传送门](https://www.luogu.com.cn/problem/P1042) 远古TJ!!! *~~这道题题解是老师喊我写的！！！~~* ## 题面 ### 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 $11$ 分 ......
「NOIP2013」货车运输 题解
## 「NOIP2013」货车运输 ### 前言 这道题算是一个稍有思维难度的 MST+LCA 题目了。 稍微卡了一会（0-88-88-88-100（打表）-100（打表）-100（正解）），开始是打了表过了，后面在 DCZ 的帮助下正解通过（下面注释提到的一个坑）。 ### 题目大意 给出一张无向 ......
「NOIP2017 普及组」棋盘 题解
# 前言 一个绿题，风光啊 QwQ # 题面 [传送门](https://www.luogu.com.cn/problem/P3956) # 思路 ## 怎么走 我们定义一个函数 `dfs(x,y,coin,can,color)` `x,y`表示坐标，`coin`表示当前的金币数量，`color`表 ......
【NOIP2022】建造军营
# 题面 ## 题目描述 A 国与 B 国正在激烈交战中，A 国打算在自己的国土上建造一些军营。 A 国的国土由 $n$ 座城市组成，$m$ 条双向道路连接这些城市，使得**任意两座城市均可通过道路直接或间接到达**。A 国打算选择一座或多座城市（**至少一座**），并在这些城市上各建造一座军营。 ......
Luogu P2680 [NOIP2015 提高组] 运输计划
1. 二分找最小限制。
2. 树上差分找 $R$ 。
3. 最大路线耗时 - $R$ 的 $t[i]$ 值 $\le$ $limit$ ,就满足条件。 ......
NOIP模拟2总结
## NOIP模拟2总结 [toc] ### 整体上： T1非常简单，但是在简单的T2耗费了大量的时间用于证明，导致简单的T3题都没看就跳过，T4暴力没得分 ### 个体上 #### 第一题：zeros EGOI 2021 day1 t1 统计2/5数量即可，非常好想，也非常简单 #### 第二题： ......
P1012 [NOIP1998 提高组] 拼数
题解： 这道题最大的坑：32 和 321，32321 > 32132 1 #include <bits/stdc++.h> 2 using namespace std; 3 string a[25]; 4 bool cmp(const string &a, const string &b) 5 { ......
【题解】#68. 「NOIP2004」津津的储蓄计划 题解（2023-07-19更新）
# #68. 「NOIP2004」津津的储蓄计划 题解 **本文章的访问次数为次**。 ## Part 1 提示 ### **[题目传送门](https://q ......
「NOIP2002」均分纸牌
题目描述 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到 ......
2023年多校联训NOIP层测试7+【LGR-149-Div.3】洛谷基础赛 #2 & qw Round -1
# [2023年多校联训NOIP层测试7，集训欢乐赛，绝对欢乐，童叟无欺](http://www.accoders.com/contest.php?cid=4470) 赛时在回家的路上+睡觉，所以没打。 ## $T1$ 近似[ybtOJ 2049：【例5.19】字符串判等](http://ybt.s ......
[NOIP2000 普及组] 计算器的改良
## 题目描述 输入一个一元一次方程，求它的解（精确到小数点后三位）。 方程中，只包含整数、小写字母及 $\texttt{+}$、$\texttt{-}$、$\texttt{=}$ 这三个数学符号（当然，符号“$\texttt{-}$”既可作减号，也可作负号）。 方程中并没有括号，也没有除号，方程中 ......
NOIP-2022-ZJ游记
## DAY 0 在机房看了点题，搓了遍模板，看了遍错题，回宿舍~~摆~~ ## DAY 1 6：40出发 7点多到杭师大，看到了杭二fyk范神！ 8：30比赛开始，结果CCF的密码有问题，8：33才打开题目 ——日常半小时看题—— 发现T1水题，T2ex题，T3能骗特例，T4能打暴力 2hT1：O ......
P1042 [NOIP2003 普及组] 乒乓球
## 题目描述 >华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 $11$ 分制和 $21$ 分制下，双方的比赛结果（截至记录末尾）。 比如现在有这么一份记录，（其中 $\texttt W$ 表示华华获得一分，$\texttt L$ 表示华华对手获得一分）： $\text ......
2023年多校联训NOIP层测试5
没兴趣打这场模拟赛，随随便便打了 $10$ 分钟，就去干别的了（事确实挺多的）。 集训期间模拟赛多，就我来说，还是要多总结，没必要一味的打（纯属我个人观点）。 ## T1 糖果（水了 $10$ 分） ### 题目   ## T1 [弹珠游戏](http: ......
P1005 [NOIP2007 提高组] 矩阵取数游戏题解
题面传送门：P1005 [NOIP2007 提高组] 矩阵取数游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析题目可知，这道题是一道求最值的问题，第一次看题没有认真读题，以为是每次只在某一行中选一个数，于是想了半天无果。重新读题才发现每次需要每行都取，那么这就很简单了，相 ......
23.8.7 NOIP模拟赛
纯菜，100+90+0+40。 # T1  不会正解，发现每个位置 $i$ 可以转到的位置 可以表示成 $l,l+2,l+4...r$ code ``` #include # ......
2023年多校联训NOIP层测试5
# [2023年多校联训NOIP层测试5](http://www.accoders.com/contest.php?cid=4468)  ## T1 [糖果](http:// ......
P1002 [NOIP2002 普及组] 过河卒
[过河卒](https://www.luogu.com.cn/problem/P1002 "过河卒") ## 题目描述 棋盘上 $A$ 点有一个过河卒，需要走到目标 $B$ 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 $C$ 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控 ......
2023年多校联训NOIP层测试2
## T1 斐波那契树 ### 题目  ### 思路 题解做法： 可以先把白色边权看成1，黑色边权看成0 ......
2023年多校联训NOIP层测试1
## T1 打字($50pts$) ### 题目  ### 思路 字符串处理，注意所有情况如： `B` ......
2023年多校联训NOIP层测试4
## T1 幸运数字 ( $100pts$ ) ### 题目  ### 思路 $4$ 的倍数一定满足最后 ......
2023年多校联训NOIP层测试4+洛谷 8 月月赛 I & RiOI Round 2
# [2023年多校联训NOIP层测试4](http://www.accoders.com/contest.php?cid=4467) # 爆零了  ## T1 [幸运数字] ......
[Ynoi2012] NOIP2015 充满了希望(扫描线+线段树)
### [题目传送门](https://www.luogu.com.cn/problem/P5524) ## solution 简单题。 我们正着做扫描线。 设 $t_i$ 表示位置 $i$ 最后一次进行二操作的时间，那么一操作就是交换 $t_x,t_y$ ，二操作就是区间复制。 对于三操作，开一个 ......
P7116 [NOIP2020] 微信步数
[原题](https://www.luogu.com.cn/problem/P7116) > 简化题意： 有一个 k 维场地，第 i 维宽为 wi，即第 i 维的合法坐标为 1, 2, · · · ,wi。 小 C 有一个长为 n 的行动序列，第 i 元素为二元组 (ci, di)，表示这次行动小 ......