随笔分类 - 刷题与错题
## [HNOI2010] 取石头游戏题解
摘要：[HNOI2010] 取石头游戏 前言： 个人感觉这道题很有难度，很有思维，这种博弈方式也值得积累。 正文： 确定博弈：首先你得知道，很多博弈题目都是假的，可能是贪心啊什么的。这道题看起来是两个人都想要自己的得分更大，但是实际上为了让自己得分更大，就必须让对方在对方的回合中取的少一些。因此这肯定是博
NOIP冲刺之超市T2计划（upd on 1112)
摘要：超市T2计划总结 目录超市T2计划总结声明：刷题：三国游戏：T1尼克的任务：T2卖萝卜：T1剔除多余括号：T2引水入城：T3Medium Design :T3加工生产调度:T2方圆幂积：T3打地鼠：T1取相片：T3Rmq Problem / mex:T2Peaks：T3Doremy's Connec
Exhausted? 题解（线段树）
摘要：Exhausted? 题解 前言： 看本篇题解，您如果想要掌握所有知识点的话，请您先去了解下什么是霍尔定理，当然如果可以的话，可以去看看我的这个博客。 涉及的算法和思想知识点： 线段树、扫描线。 霍尔定理。 较少的容斥原理。 正文： 理论分析： 从简单入手：我们想想，要是值域再小一点的话，我们可以怎
APIO 斑斓之地题解
摘要：APIO 斑斓之地题解 洛谷题解区域应该有我的这篇博客哦 前言： 这一道题目涉及到的算法主要是主席树，思想主要是平面图（欧拉定理）以及简单的容斥原理。如果您想要真正掌握这道题所涉及的知识点，请您先去了解这个定理以及明晰主席树的代码打法。 正文： 注明：为了表示方便，我们把蛇蛇经过的点叫做黑点吧。不经
可持久化数据结构（更新）
摘要：主席树学习 （无详细讲解过程，因为思想很简单） 目录主席树学习背景：可持久化线段树（主席树）模板：静态区间第k大更多应用：（其实就是加了一点其他模板）和树dfs一起出：一些总结：更新内容(2023/10/25)区间修改（持久化tag)更新内容(2023/10/29)可持久化并查集 背景： sensi
组合数学与计数复习（二轮加强）
摘要：组合数学与计数复习 前言： 自从发现，每次打 codeforces 或者模拟赛，看到“方案数mod 998244353”就直接跳过了， 这一次为了突破此类题，所以专门对其进行复习。 题单：（洛谷） 链接 硬核知识： 加法原理和乘法原理 感觉就是同类的是加和，互不影响的是乘法。 这个东西常常应用在dp
(持续更新）CF赛后失误总结（UPd on 20231010)
摘要：在CF上比赛中反映出的问题总结 [toc] 总是存在的问题： 总想把前面的做对，浪费了宝贵的时间AC后面的 Educational Codeforces Round 156 (Rated for Div. 2)(较好发挥888名） 结果做出了前三道题 总结方向： 这一次说实话个人感觉还是可以，总共用
CF1142D Foreigner题解
摘要：CF1142D Foreigner题解 前言： 题目含义真的好难理解呜呜。 遇到的 dp 套 dp 的第三题，所以深入进行了理解。 参考博文：https://www.cnblogs.com/AWhiteWall/p/16479483.html 题意简化： 先定义了不充分。 首先数字
holiday 假期题解(洛谷搬家）
摘要：P5892 holiday 假期题解 前言： 如果您想要过这一道题，需要的前置条件： 知道什么是决策单调性。 知道可持久化线段树怎么找前
[TJOI2018] 游园会题解
摘要：[TJOI2018] 游园会(dp套dp) 目录[TJOI2018] 游园会(dp套dp)前言：题目简化：解题思路：较为简单的一步：较为困难的步骤思路总结代码呈现：注释/后记： 前言： 这是和 dp 套 dp 的初遇，这不得好好了解一下。 题目简化： 先把题目进行简化，就是要构造字符串，对于 $le
小型模拟错误帖
摘要：20231006模拟赛总结 前言： 怎么说呢，这次模拟赛我打的很糟糕倒数第二全场唯二没上100的（但是至少不像ljh抄了别人代码背负骂名） 死在了很简单的错误上。 T1 T1构造，直接总结吧，肯定是要发现规律的（但是我没发现），多从样例中发现问题所在啊 能力不足，过了。 T2 T2没有时间思考了，很
传奇团子师傅题解
摘要：传奇团子师傅题解（模拟退火） 申明： 本篇题解借鉴了： https://www.luogu.com.cn/blog/SDNetFriend/solution-p7218 这篇博客（主要在bitset部分）。 题意： 给你个矩阵，包含三种颜色，一个美丽串要求你横着或者竖着或者斜着串成一串的三个颜色有特
模拟退火题单及代码
摘要：模拟退火题单 目录模拟退火题单详解算法：https://www.cnblogs.com/linghusama/p/17716814.html[TJOI2010] 分金币[JSOI2016] 炸弹攻击1「SPOJ4587」FENCE3 - Electric Fences锯木厂选址 详解算法：https
各种模板复习及记忆口诀（持续更新）
摘要：模板大复习 目录模板大复习字符串：manacher找回文重点：kmp找broader图论相关：温馨提示：注意看好边是有向还是无向！floyd全源最短路djkstra最短路：SPFA最短路点双：边双：差分约束：二分图最大匹配/最小覆盖。最大流（dinic)树型结构：线段树：树状数组：平衡树（非旋tre
9.9模拟总结
摘要：模拟赛笔G 总体上： 这一次考试真的是dp专场，我全部打的暴力部分分，难受的一批！ 主要是我个人的dp能力太薄弱了...... 个体上： 第一题： 在考场上我的状态设计的很正确，但是没有想出正解，也没有想到过单调队列优化这些事。 总结： dp的优化除了直接时间上优化，还可以通过减少状态数来优化。 就
热烈庆祝(bushi)
摘要：复习版面里的树链剖分在经过2个月咕咕咕后终于AC啦 还是重构的功劳...... https://www.luogu.com.cn/record/123982266
## 20230905模拟失误总结
摘要：## 20230905模拟失误总结 ### 期望与实际： 期望： 100+40+20+40=200 实际： 100+0+0+0=100 差的真的有点大！ ### 具体失误 题确实难，但不至于骗不到分，第一题还是有思维量想了很久。 现在说说2/3/4为什么没有拿到部分分。 第二题：我开了个get数组，
XOR and Favorite Number题解
摘要：## XOR and Favorite Number题解 ### 思路引导 这一道题主要是为了说明莫队算法和分块之间的联系。 先主要讲讲莫队的用处吧。 它是个离线算法，维护两个指针l,r。 移动l和r的时候顺便进行更改，维护好l-r区间内的某个值。 对于询问区间的排序，遵循l所在的分块相同，其次是r
