洛谷

浅谈扫描线发现网上大部分题解貌似对于本质没有讲得很明白？反正自己学时是走了挺多弯路的，在这里总结下，也算为 OI 事业做贡献。？

闻缺陷则喜何志丹

【栈运算系统】P3719 [AHOI2017初中组] rexp|普及+递归括号匹配为了解决形形色色的字符串匹配问题，正则表达式是一个强有力的工具。正则表达式通过定义一套符号体系，能够表示出需要查找的字符串所具有的性质。如 a|aa 能匹配 a 或 aa，(a|b)c 能匹配 ac 或 bc。

闻缺陷则喜何志丹

【动态规划】P10726 [GESP202406 八级] 空间跳跃|普及+C++动态规划小杨在二维空间中有 n n n 个水平挡板，并且挡板之间彼此不重叠，其中第 i i i 个挡板处于水平高度 h i h_i hi，左右端点分别位于 l i l_i li 与 r i r_i ri。

闻缺陷则喜何志丹

【动态规划】P3609 [USACO17JAN] Hoof, Paper, Scissor GC++动态规划本题与银组同名题目在题意上一致，唯一的差别在于对变手势次数的限制。你可能玩过“石头，剪刀，布”，这个游戏在奶牛中同样流行，不过它的名字变成了“蹄子，剪刀，布”。

单调栈笔记及例题详解但是说清楚方向：从栈底到栈顶的递增栈，还是从栈顶到栈底的递增栈具体操作：(以底到顶递减为例)1.如果新的元素比栈顶元素小，入栈

推荐题目：洛谷 P16689 出征yuchangzhu 的军队准备出征。军队包含 n n n 个人，按顺序站成一排，第 i i i 个人有一个体力值 a i a_i ai。yuchangzhu 要对这些人任意多次以下操作：

推荐题目：洛谷 P3726 [AHOI2017/HNOI2017] 抛硬币小 A 和小 B 是一对好朋友，他们经常一起愉快的玩耍。最近小 B 沉迷于**师手游，天天刷本，根本无心搞学习。但是已经入坑了几个月，却一次都没有抽到 SSR，让他非常怀疑人生。勤勉的小 A 为了劝说小 B 早日脱坑，认真学习，决定以抛硬币的形式让小 B 明白他是一个彻彻底底的非洲人，从而对这个游戏绝望。两个人同时抛 b 次硬币，如果小 A 的正面朝上的次数大于小 B 正面朝上的次数，则小 A 获胜。

推荐题目：洛谷 P5843 [SCOI2012] Blinker 的噩梦一天 Blinker 醒来，发现自己成为了一个二维世界的点，而且被标记上了一个奇怪的值。这个世界是由 N N N 个边界互不相交（且不相切）的图形组成，这里图形仅包括圆和凸多边形。每个图形还有一个权值。每次 Blinker 走进或走出某个图形时（相切时经过不算），Blinker 的标记值就会被异或上那个值。

推荐题目：洛谷 P6231 [JSOI2013] 公交系统几年前南京因为修地铁的缘故，很多公交车线路都被迫改变了。JYY 为此很苦恼：试想一下，当你坐上一辆公交车，却发现这辆公交车驶向了与你记忆完全不同的方向。

推荐题目：洛谷 P13554 【MX-X15-T1】奶龙龙小 C 总是喜欢给小 G 发奶龙，不过幸运的是小 L 会拒绝小 F 发的奶龙，而小 G 不会。小 C 要给小 G 买至少 aaa 个奶龙玩偶，奶龙玩偶的单价是每个 xxx 元。

推荐题目：洛谷 P10907 [蓝桥杯 2024 国 B] 蚂蚁开会在洛谷，可提交！二维平面上有 n n n 只蚂蚁，每只蚂蚁有一条线段作为活动范围，第 i i i 只蚂蚁的活动范围的两个端点为 ( u i x , u i y ) , ( v i x , v i y ) (u_i^ x,u_i^y), (v_i^x,v_i^y) (uix,uiy),(vix,viy)。现在蚂蚁们考虑在这些线段的交点处设置会议中心。为了尽可能节省经费，它们决定只在所有交点为整点的地方设置会议中心，请问需要设置多少个会议中心？

P2947 [USACO09MAR] Look Up S题目传送门 https://www.luogu.com.cn/problem/P2947我是一名专注信奥赛（CSP-J/S、NOIP）的教练。

P11375 [GESP202412 六级] 树上游走我是一名专注信奥赛（CSP-J/S、NOIP）的教练。题目传送门 https://www.luogu.com.cn/problem/P11375

P10722 [GESP202406 六级] 二叉树我是一名专注信奥赛（CSP-J/S、NOIP）的教练。题目传送门 https://www.luogu.com.cn/problem/P10722

P10109 [GESP202312 六级] 工作沟通我是一名专注信奥赛（CSP-J/S、NOIP）的教练。题目传送门 https://www.luogu.com.cn/problem/P10109

P10377 [GESP202403 六级] 好斗的牛我是一名专注信奥赛（CSP-J/S、NOIP）的教练。题目传送门 https://www.luogu.com.cn/problem/P10377

闻缺陷则喜何志丹

P8134 [ICPC 2020 WF] Opportunity Cost|普及+ICPC2020 WF GAs with most types of products, buying a new phone can be difficult. One of the main challenges is that there are a lot of different aspects of the phone that you might care about, such as its price, its performance, and how user-friendly the

闻缺陷则喜何志丹

【图论树启发式合并】P7165 [COCI2020-2021#1] Papričice|普及+C++图论树启发式合并给定一个 n n n 个点的树，这 n n n 个点编号为 1 1 1 到 n n n。

闻缺陷则喜何志丹

【C++动态规划】B3734 [信息与未来 2017] 加强版密码锁|普及+C++动态规划乌龟偶然获得了一个宝箱，宝箱上又有一把密码锁。密码锁由 n n n 个拨盘组成，每个拨盘初始时有一个 0 0 0 到 99 99 99 之间的整数。向上拨使数字 x x x 变为 ( x + 1 ) m o d 100 (x+1) \bmod 100 (x+1)mod100，向下拨使数字 x x x 变为 ( x + 99 ) m o d 100 (x+99) \bmod 100 (x+99)mod100。

P16473 [GKS 2013 #B] Sudoku Checker题解本题纯烦。鉴于数据范围比较小，按题意模拟即可。依次检查每一行，每一列和每一个子矩阵是否符合要求。注意多测和题目要求的格式化输出。