linghusama

摘要： 数位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+吧 阅读全文

摘要： 今天是20230916，冲冲冲。 第一轮就在本校渝北考试。昨晚提前到了，早上养好精神到了机房。 看到了高一的4位新同学，有点去年的影子，祝他们也有自己心仪的未来吧。 过来刷了一套题，发现弱点在于阅读程序。没关系，静下心做就好！（大不了全选C） 稍微复习了一下概率期望排列组合什么的。 还是不要太紧张了 阅读全文

摘要： 模板大复习 目录模板大复习字符串：manacher找回文重点：kmp找broader图论相关：温馨提示：注意看好边是有向还是无向！floyd全源最短路djkstra最短路：SPFA最短路点双：边双：差分约束：二分图最大匹配/最小覆盖。最大流（dinic)树型结构：线段树：树状数组：平衡树（非旋tre 阅读全文

摘要： CF 绿名啦 并且差几分就能冲到1400啦 UPd on 9/11 阅读全文

摘要： 模拟赛笔G 总体上： 这一次考试真的是dp专场，我全部打的暴力部分分，难受的一批！ 主要是我个人的dp能力太薄弱了...... 个体上： 第一题： 在考场上我的状态设计的很正确，但是没有想出正解，也没有想到过单调队列优化这些事。 总结： dp的优化除了直接时间上优化，还可以通过减少状态数来优化。 就 阅读全文

摘要： ## WQS二分学习笔记 [toc] ### 用途： WQS二分通常用来解决形如强制选k个且收益最大/代价最小的题目。 就比如说：https://www.luogu.com.cn/problem/P5308 如果没有限制的话，代码会非常简单 ### 思考方式： #### 使用限制： 首先要使用WQS 阅读全文