10 2023 档案
可持久化数据结构（更新）
摘要：主席树学习 （无详细讲解过程，因为思想很简单） 目录主席树学习背景：可持久化线段树（主席树）模板：静态区间第k大更多应用：（其实就是加了一点其他模板）和树dfs一起出：一些总结：更新内容(2023/10/25)区间修改（持久化tag)更新内容(2023/10/29)可持久化并查集 背景： sensi
逆天CSPS总结
摘要：逆天CSPS总结 总体上： 怎么说呢，真的很逆天，T1竟然读题的问题！！！ 这一次不是代码能力，而是做题策略和阅读能力问题。 具体上： 看完T1：这不纯纯水题吗？这不暴力枚举就好了啊！但是呢？题意错了。 我个人认为，一个正确的密码需要一直拨动同一列/同两列来达到其他所有状态。这个在样例和大样例都是o
组合数学与计数复习（二轮加强）
摘要：组合数学与计数复习 前言： 自从发现，每次打 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
深度理解AC自动机与dp
摘要：AC自动机与dp 前言： 本篇题解隶属于https://www.cnblogs.com/linghusama/p/17742870.html部分 首先一定要理解fail跳的原理，不然很难理解第二维为什么要设置。 首先给出大致的雏形，dp_i_j表示目前拼凑出长度为i的字符串，且ac自动机上的指针在j
小型模拟错误帖
摘要：20231006模拟赛总结 前言： 怎么说呢，这次模拟赛我打的很糟糕倒数第二全场唯二没上100的（但是至少不像ljh抄了别人代码背负骂名） 死在了很简单的错误上。 T1 T1构造，直接总结吧，肯定是要发现规律的（但是我没发现），多从样例中发现问题所在啊 能力不足，过了。 T2 T2没有时间思考了，很
AC自动机学习
摘要：AC自动机自学笔记 目录AC自动机自学笔记用途：定义：Tire字典树Kmp算法：ac自动机代码（基础版）：代码记忆方式：加强版分析：代码（加强版）对于ac自动机的优化：二次加强版代码：习题： 用途： 要学习之前肯定是要知道ac自动机是拿来干嘛的噻。 可以在一个字符串S中找到s1,s2,s3....的
传奇团子师傅题解
摘要：传奇团子师傅题解（模拟退火） 申明： 本篇题解借鉴了： https://www.luogu.com.cn/blog/SDNetFriend/solution-p7218 这篇博客（主要在bitset部分）。 题意： 给你个矩阵，包含三种颜色，一个美丽串要求你横着或者竖着或者斜着串成一串的三个颜色有特
