Loading

随笔分类 -  学习笔记

字符串小记 II：字符串自动机
摘要：一些常见字符串自动机 阅读全文
posted @ 2023-10-01 23:24 eastcloud 阅读(148) 评论(0) 推荐(0)
OI 学习笔记 I：图论（更新中）
摘要：阅读时建议在右下角开启目录。 由于作者的数学水平限制和篇幅限制，有些结论可能仅给出感性理解或不给出证明，有疑惑的读者可以百度答案或者前往参考资料一栏查找。 另外，因为图论的内容比较杂，有些与树相关的算法可能会置于数据结构那类之中，若有问题可以在评论区留言或者私信作者的洛谷帐号，主页左上角那个 git 阅读全文
posted @ 2023-04-10 13:35 eastcloud 阅读(265) 评论(0) 推荐(1)
字符串小记 I：基本结构与简单匹配（更新中）
摘要：一些简单的匹配算法 阅读全文
posted @ 2023-03-27 13:42 eastcloud 阅读(121) 评论(0) 推荐(0)
多项式全家桶（更新中）
摘要：前置 ll rev[N],h[N],intf[N],invf[N],lng[N]; ll qp(ll x,ll y){ ll ans=1; while(y){ if(y&1)ans=(ans*x)%mod; x=(x*x)%mod;y>>=1; } return ans; } void get_re 阅读全文
posted @ 2023-03-25 23:09 eastcloud 阅读(37) 评论(0) 推荐(0)
网络流24题学习笔记
摘要：前言 众所周知，网络流是一种可以解决多种复杂问题的算法，其核心就在于对于问题进行简化并抽象成图，再通过网络流的一个个模型进行求解。 本篇则通过网络流24题，网络流中较为经典的题型入手，对于题目的思考过程和技巧进行分析，丰富模型并促进思维方面的提高。 网络流 0x01 P1251 餐巾计划问题 lin 阅读全文
posted @ 2022-12-26 21:57 eastcloud 阅读(133) 评论(0) 推荐(0)
DP优化方法杂记
摘要：一些奇妙trick 观察决策集合 此类问题与单调队列优化dp有部分相似，都是利用决策集合的特殊性质对dp进行优化。 CF229D Towers 题意：给出一个序列，每次可以花费一体力合并相邻两个数，问使此序列形成一个非递减序列最少需要花费多少体力。 由于有明显的操作，考虑从转移角度设计方程，从左往右 阅读全文
posted @ 2022-12-23 11:10 eastcloud 阅读(57) 评论(0) 推荐(0)