07 2023 档案
点双边双强连通拓展（圆方树）以及一些小技巧
摘要：# 点双边双强连通拓展以及一些小技巧 [toc] ## 小技巧： ### 1.关于割点： 点双常常存在割点情况，很难搞，每次dfs都很头疼（不知道割点在哪几个连通块中） 这时候直接每次dfs前手动把bcc内的点都染一个颜色，然后dfs时候看看now和to是不是一个颜色，就可以在一个块中dp了。 这样
dp题型总结
摘要：## dp专项训练与题型总结（持续更新） [toc] ### 常见题型：（常规模型） 树上dp 区间dp lis 背包 等等。 经过n次考试的洗礼，我发现我的dp能力太弱了,所以决定来专练一下 ### 刷题1：雷涛的小猫 （我称此类题型为EZ模型） https://www.luogu.com.cn/
铃狐sama的竞赛复习
摘要：铃狐sama的竞赛复习计划 目录铃狐sama的竞赛复习计划dfs,bfs的整体复习题目来源可如下：null数论复习，以下还要求掌握原理，暂时放在最后一起复习，记忆深刻一点gcd熟练掌握exgcd必须要求熟练背诵phi欧拉函数必须要求熟练背诵欧拉筛法必须要求熟练背诵卷积要求再进行熟练掌握整数分块要求会
倍增思想复习
摘要：## 倍增，st表复习 众所周知，st表是倍增思想的一种实现罢了 然后呢，倍增思想最重要应用于RMQ和LCA问题 都很重要，然而我还不会背，所以拿今晚一半时间左右来复习这个。 其实不用背，重在理解： st表：注意先枚举2的多少次方（不然后面长的区间靠短的两个区间拼合，短的还没处理完的话是无法做的）
图论杂项
摘要：## 图论杂项 [toc] ### 拓朴排序 #### 遍历（常应用于缩点后） 首先，对于遍历拓朴排序，很简单，bfs每次进入入度为0的点进来做，然后所有他连的点入度-1(相当于删除这个点）。 递归/dp等的遍历（剪枝） 这一点是我要详细介绍的。 首先，肯定可以知道的是，这个图肯定是可以dfs的。
最短路应用复习
摘要：## 最短路应用复习笔记 [toc] ### 最短路树 比较简单，主要可用于判断某边或者某点是否在最短路上 方法是从开始点dj一次，从末尾也dj一次，然后利用等式关系判断即可 ### 同余最短路 这个算是我很不理解的一个吧 说是实际上是对完全背包的一种优化（优化空间） 基本上就是这个模板：给出若干个
[ABC307F] Virus 2 题解（模拟+优先队列）
摘要：```c++ #include using namespace std; /* LingHusama题解 （atcoder bushigeshizhenpi） 1.背景：老师说做做复习下最短路 我：有最短路吗？不是模拟吗？ 2.解题思路： 我的题解稍微用到了最短路的思想，但代码与其完全没关系 模拟+
扫描线小复习
摘要：## 扫描线 [toc] ### 思想 扫描线的思想十分简单，就是把矩形分为多次小的矩形求解罢了，关键在于实现 记得有一次周考就写挂了...... ### 实现 首先想要正好不重不漏地扫过一个矩形（只有一个的情况下）而不影响其他非矩形地方的方法是什么？ 假设我扫描线是从下往上扫的，那么对于这个矩形而
点双边双强连通
摘要：点双/边双复习笔记 1.点双复习 割点：图中的一个点，没有这个点的话，这个图会变成两个图 点双：在一个点双内，一个点到另一个点的路径有两条及以上，并且点不会走一样的 注意事项： 1.割点特判：son=dfn[x]){ cut[x]=1; cnt++; while(s[top+1]!=to){ bcc
线段树分治结构
摘要：[toc] ### 线段树分治结构 #### 基本知识： 应用点： 当有些东西一会出现，一会又不出现时，可以使用线段树分治 方式： 维护某一个东西出现的时间段，并在线段树上打上标记，并dfs 遇到标记后，就相当于加入了这个物品。当dfs到叶子节点后，就可以得到叶子节点所代表的时间的性质 dfs返回时
CDQ分治的优化dp理解
摘要：## CDQ分治进阶：优化dp [toc] 蒟蒻做起来非常的蒙蔽 为什么蒙蔽呢？ 因为我没有深刻了解CDQ分治 ### 对于CDQ的深层了解 对于基础的CDQ，我的顺序是可以改变的。 什么顺序：众所周知，CDQ分治分为分治和计算两个部分，这个顺序就是指先分治左右两侧还是先计算中间有mid隔阂的 但是
CDQ分治基础版
摘要：## CDQ分治学习笔记——基础分治 (后面会有更复杂的优化dpCDQ） awa 我绝对不会承认因为我还不会CDQ优化dp所以才不写进阶分治的 QAQ [toc] CDQ分治，怎么说呢，主要是为了优化时间复杂度用的，常用于多维偏序（找点对数量） ### 偏序： 比如对于一个变量（结构体）而言，有三个
CQBZ周考7总结
摘要：cqbz周考7总结T1：说实话我推了半天柿子找不到规律，但发现了“2”的存在于是我就在暴力循环中加入了:if(mod==2)return n/2;下来想想：奇数时，最小p也是奇数，减了就是偶数了 偶数时就更不用说了T2: 用的回溯+剪枝，T倒是没有T，但是犯傻了 我任何一次枚举都应该从小的地方开始，
概率期望的更多应用
摘要：关于概率期望的更多应用问题（更新中） 1.与方差有关的，可以推导出D(x)=E(x的平方)-E平方(X) 然后就是例题：「重庆市NOIP模拟赛」好路线 （dp) dp[i][j][k]表示到(i,j)这个点时，前面路径上h的和是k(就相当于美剧了所有路径）此时这条路径上h的平方和最小值 为什么这么设
概率期望做题方法总结
摘要：概率期望做题方法总结1.概率 其实我个人感觉我概率是非常不错的。 常有的求解方法为 a.定义法(发生次数/总次数) b.dp大法（常用于有顺序的应用题） c.然后就是乱搞贪心（也不失为一种选择） d.还有排列组合也有可能2.期望 期望中，我对“无限不可列”的那种非常恼火，这种情况只有两种做法，期望d
CF Fish(状压dp+记忆化搜索+概率dp)
摘要：### 题目描述 n fish, numbered from 1 to n, live in a lake. Every day right one pair of fish meet, and the probability of each other pair meeting is the sa
[NOIP2016 提高组] 天天爱跑步 难题尝试
摘要：本题的主要难点在于思维 老师讲解图片： https://www.cnblogs.com/linghusama/gallery/image/458862.html ```c++ #include using namespace std; /* 思维题，主要在于简化复杂度和发现规律 说实话确实没想出来正
差分约束思想及注意事项
摘要：差分约束算法前情提要：晚自习前把老师布置的作业搞完了 但我晚自习总不能和铃兰贴贴吧，所以决定学点新东西 woc你看人家新高一都把差分约束学了 人家周考直接乱杀，但我呢，我只能开摆差分约束小总结： 如果要求最大值，则想办法把每个不等式变为标准xi-xj<=val(约束）的形式，然后建立一条从 j到i权
CQBZ周考六思想总结
摘要：cqbz 周考6总结第一题very EZ ,看到mod,又只是求数量，所以直接分段探讨（毕竟可以枚举b)就彳亍了 还是感谢样例让我看到了特殊情况第二题 是我很难受的，我写了一个plus版本的，交的时候交的是原版本的，痛失50pts 为什么是50pts,因为我找人的时候是O(n)的，当时忘记lower
[HNOI2008] 玩具装箱 题解
摘要：很难得遇到细节题 打码5分钟调试两小时 感谢游老师送出的1.5h调试，感激 (争取每天用我的代码训练老师的该题能力） 细节/思路见注释 ```c++ #include #define int long long using namespace std; /* 本题细节很多！！！ 1.注意要把‘0’放
李超线段树模板
摘要：细节和理解详见注释 题目：https://www.luogu.com.cn/problem/P4097 ```c++ #include using namespace std; #define int long long const int mod1=39989; const int mod2=1e
好题-CF Zip-line 树状数组详解
摘要：真的是非常好的一道题，可以大幅增大各项能力，看懂了一定关了我的的代码自己写 一定一定一定一定一定一定要自己写，这个经验非常不错！！！！ 非常详细的思路过程都在注释里面了 非常好理解，不理解请评论 ```c++ #include using namespace std; #define int lon
CodeChef Cutting Plants难题题解
摘要：# STL-CodeChef Cutting Plants题解 ## 单调队列哦 我要造福后人，因为题解太jb难找了 ### 题意： 2个操作 找一段l-r区间，取其ai） 现在关键在于我可不可以（一起减） 想一下方案数减少的条件 eg: 5 7 2 3 我可以5-7那里一起修减到3，在把5修建到2
