09 2023 档案
数位dp学习笔记
摘要：数位dp学习笔记 目录数位dp学习笔记数位dp定义：题型特征：dp设计：dp转移例题：BZOJ 3679 数位dp 定义： ...好像就是对数位进行dp，统计方案数。 题型特征： 通常会有10组左右的询问，每一次询问你较大（1e18左右）的区间内满足某个条件的数的数量。 dp设计： dp一般会有2到
模拟退火题单及代码
摘要：模拟退火题单 目录模拟退火题单详解算法：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
CSP?启动！
摘要：今天是20230916，冲冲冲。 第一轮就在本校渝北考试。昨晚提前到了，早上养好精神到了机房。 看到了高一的4位新同学，有点去年的影子，祝他们也有自己心仪的未来吧。 过来刷了一套题，发现弱点在于阅读程序。没关系，静下心做就好！（大不了全选C） 稍微复习了一下概率期望排列组合什么的。 还是不要太紧张了
各种模板复习及记忆口诀（持续更新）
摘要：模板大复习 目录模板大复习字符串：manacher找回文重点：kmp找broader图论相关：温馨提示：注意看好边是有向还是无向！floyd全源最短路djkstra最短路：SPFA最短路点双：边双：差分约束：二分图最大匹配/最小覆盖。最大流（dinic)树型结构：线段树：树状数组：平衡树（非旋tre
9.9模拟总结
摘要：模拟赛笔G 总体上： 这一次考试真的是dp专场，我全部打的暴力部分分，难受的一批！ 主要是我个人的dp能力太薄弱了...... 个体上： 第一题： 在考场上我的状态设计的很正确，但是没有想出正解，也没有想到过单调队列优化这些事。 总结： dp的优化除了直接时间上优化，还可以通过减少状态数来优化。 就
浅谈WQS二分
摘要：## WQS二分学习笔记 [toc] ### 用途： WQS二分通常用来解决形如强制选k个且收益最大/代价最小的题目。 就比如说：https://www.luogu.com.cn/problem/P5308 如果没有限制的话，代码会非常简单 ### 思考方式： #### 使用限制： 首先要使用WQS
热烈庆祝(bushi)
摘要：复习版面里的树链剖分在经过2个月咕咕咕后终于AC啦 还是重构的功劳...... https://www.luogu.com.cn/record/123982266
## 20230905模拟失误总结
摘要：## 20230905模拟失误总结 ### 期望与实际： 期望： 100+40+20+40=200 实际： 100+0+0+0=100 差的真的有点大！ ### 具体失误 题确实难，但不至于骗不到分，第一题还是有思维量想了很久。 现在说说2/3/4为什么没有拿到部分分。 第二题：我开了个get数组，
根号分治
摘要：## 块状思想自学 [toc] ### 一些定义： 分块的基本思想是，通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 分块的时间复杂度主要取决于分块的块长，一般可以通过均值不等式求出某个问题下的最优块长，以及相应的时间复杂度。 分块是一种很灵
XOR and Favorite Number题解
摘要：## XOR and Favorite Number题解 ### 思路引导 这一道题主要是为了说明莫队算法和分块之间的联系。 先主要讲讲莫队的用处吧。 它是个离线算法，维护两个指针l,r。 移动l和r的时候顺便进行更改，维护好l-r区间内的某个值。 对于询问区间的排序，遵循l所在的分块相同，其次是r
弹飞绵羊题解
摘要：## 弹飞绵羊题解： ### 思路： 先注意一下装置编号是0到n-1，坑了我半天 先思考为什么可以用分块做？ 总所周知，要是我不存在修改操作的话，我直接o(1)就结束了。 具体做法的话，就是从后往前扫一遍，cnt[u]=cnt[to]+1。然后直接查询就好了，特别地，直接跳出去的cnt[i]=1。
CF786c分块题解
摘要：## CF786c分块题解 ### 思路： 首先思考一下如果直接硬着头皮做会怎么样？ 对于每一个k，我都要遍历一遍数组贪心求解ans，导致n方时间复杂度 要发现一下性质： 1. 答案最多为ceil(n/k)。 2. 随着k的增加,答案单调不增。 3. 随着k的增加，答案越不容易改变(连续相同的答案越
