linghusama

摘要： 滴！第100篇博客记录！ 阅读全文

摘要： 组合数学与计数复习 前言： 自从发现，每次打 codeforces 或者模拟赛，看到“方案数mod 998244353”就直接跳过了， 这一次为了突破此类题，所以专门对其进行复习。 题单：（洛谷） 链接 硬核知识： 加法原理和乘法原理 感觉就是同类的是加和，互不影响的是乘法。 这个东西常常应用在dp 阅读全文

摘要： 在CF上比赛中反映出的问题总结 [toc] 总是存在的问题： 总想把前面的做对，浪费了宝贵的时间AC后面的 Educational Codeforces Round 156 (Rated for Div. 2)(较好发挥888名） 结果做出了前三道题 总结方向： 这一次说实话个人感觉还是可以，总共用 阅读全文

摘要： CF1142D Foreigner题解 前言： 题目含义真的好难理解呜呜。 遇到的 dp 套 dp 的第三题，所以深入进行了理解。 参考博文：https://www.cnblogs.com/AWhiteWall/p/16479483.html 题意简化： 先定义了不充分。 首先数字 $[1,9]$ 阅读全文

摘要： P5892 holiday 假期题解 前言： 如果您想要过这一道题，需要的前置条件： 知道什么是决策单调性。 知道可持久化线段树怎么找前 $k$ 大。 有耐心看很多文字。 对于第二点，如果您不会的话，可以参考我的学习笔记（专门为过这道题做的）。 链接：https://i.cnblogs.com/po 阅读全文

摘要： [TJOI2018] 游园会(dp套dp) 目录[TJOI2018] 游园会(dp套dp)前言：题目简化：解题思路：较为简单的一步：较为困难的步骤思路总结代码呈现：注释/后记： 前言： 这是和 dp 套 dp 的初遇，这不得好好了解一下。 题目简化： 先把题目进行简化，就是要构造字符串，对于 $le 阅读全文

摘要： 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自动机自学笔记用途：定义：Tire字典树Kmp算法：ac自动机代码（基础版）：代码记忆方式：加强版分析：代码（加强版）对于ac自动机的优化：二次加强版代码：习题： 用途： 要学习之前肯定是要知道ac自动机是拿来干嘛的噻。 可以在一个字符串S中找到s1,s2,s3....的 阅读全文

摘要： 传奇团子师傅题解（模拟退火） 申明： 本篇题解借鉴了： https://www.luogu.com.cn/blog/SDNetFriend/solution-p7218 这篇博客（主要在bitset部分）。 题意： 给你个矩阵，包含三种颜色，一个美丽串要求你横着或者竖着或者斜着串成一串的三个颜色有特 阅读全文