linghusama

摘要： [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部分）。 题意： 给你个矩阵，包含三种颜色，一个美丽串要求你横着或者竖着或者斜着串成一串的三个颜色有特 阅读全文

摘要： 数位dp学习笔记 目录数位dp学习笔记数位dp定义：题型特征：dp设计：dp转移例题：BZOJ 3679 数位dp 定义： ...好像就是对数位进行dp，统计方案数。 题型特征： 通常会有10组左右的询问，每一次询问你较大（1e18左右）的区间内满足某个条件的数的数量。 dp设计： dp一般会有2到 阅读全文

摘要： 链接：https://www.luogu.com.cn/paste/mupcz9c0 阅读全文

摘要： 模拟退火题单 目录模拟退火题单详解算法：https://www.cnblogs.com/linghusama/p/17716814.html[TJOI2010] 分金币[JSOI2016] 炸弹攻击1「SPOJ4587」FENCE3 - Electric Fences锯木厂选址 详解算法：https 阅读全文

摘要： 模拟退火学习（030920一上午成果） 目录模拟退火学习（030920一上午成果）前言：1. 爬山算法由来：2.模拟退火：算法流程：初学（我）的问题用题来进行理解：BZOJ1844 Run Away（cqbz的oj上有）回顾上面的问题：对于Q1对于Q2：Q2的补充：对于Q3易错补充： 前言： emm 阅读全文

摘要： 芜湖，今天CF打完1401分紫名涅！ 你就说1401是不是1400+吧 阅读全文