铃狐sama - 博客园

2023年7月21日

摘要：铃狐sama的竞赛复习计划目录铃狐sama的竞赛复习计划dfs,bfs的整体复习题目来源可如下：null数论复习，以下还要求掌握原理，暂时放在最后一起复习，记忆深刻一点gcd熟练掌握exgcd必须要求熟练背诵phi欧拉函数必须要求熟练背诵欧拉筛法必须要求熟练背诵卷积要求再进行熟练掌握整数分块要求会阅读全文

posted @ 2023-07-21 21:52 铃狐sama 阅读(48) 评论(0) 推荐(0)

倍增思想复习

摘要： ## 倍增，st表复习众所周知，st表是倍增思想的一种实现罢了然后呢，倍增思想最重要应用于RMQ和LCA问题都很重要，然而我还不会背，所以拿今晚一半时间左右来复习这个。其实不用背，重在理解： st表：注意先枚举2的多少次方（不然后面长的区间靠短的两个区间拼合，短的还没处理完的话是无法做的）阅读全文

posted @ 2023-07-21 21:49 铃狐sama 阅读(13) 评论(0) 推荐(0)

图论杂项

摘要： ## 图论杂项 [toc] ### 拓朴排序 #### 遍历（常应用于缩点后）首先，对于遍历拓朴排序，很简单，bfs每次进入入度为0的点进来做，然后所有他连的点入度-1(相当于删除这个点）。递归/dp等的遍历（剪枝）这一点是我要详细介绍的。首先，肯定可以知道的是，这个图肯定是可以dfs的。阅读全文

posted @ 2023-07-21 16:47 铃狐sama 阅读(32) 评论(0) 推荐(0)

2023年7月20日

最短路应用复习

摘要： ## 最短路应用复习笔记 [toc] ### 最短路树比较简单，主要可用于判断某边或者某点是否在最短路上方法是从开始点dj一次，从末尾也dj一次，然后利用等式关系判断即可 ### 同余最短路这个算是我很不理解的一个吧说是实际上是对完全背包的一种优化（优化空间）基本上就是这个模板：给出若干个阅读全文

posted @ 2023-07-20 22:41 铃狐sama 阅读(22) 评论(0) 推荐(0)

[ABC307F] Virus 2 题解（模拟+优先队列）

摘要： ```c++ #include using namespace std; /* LingHusama题解（atcoder bushigeshizhenpi） 1.背景：老师说做做复习下最短路我：有最短路吗？不是模拟吗？ 2.解题思路：我的题解稍微用到了最短路的思想，但代码与其完全没关系模拟+ 阅读全文

posted @ 2023-07-20 22:41 铃狐sama 阅读(35) 评论(0) 推荐(0)

2023年7月18日

扫描线小复习

摘要： ## 扫描线 [toc] ### 思想扫描线的思想十分简单，就是把矩形分为多次小的矩形求解罢了，关键在于实现记得有一次周考就写挂了...... ### 实现首先想要正好不重不漏地扫过一个矩形（只有一个的情况下）而不影响其他非矩形地方的方法是什么？假设我扫描线是从下往上扫的，那么对于这个矩形而阅读全文

posted @ 2023-07-18 17:17 铃狐sama 阅读(26) 评论(0) 推荐(0)

点双边双强连通

摘要：点双/边双复习笔记 1.点双复习割点：图中的一个点，没有这个点的话，这个图会变成两个图点双：在一个点双内，一个点到另一个点的路径有两条及以上，并且点不会走一样的注意事项： 1.割点特判：son=dfn[x]){ cut[x]=1; cnt++; while(s[top+1]!=to){ bcc 阅读全文

posted @ 2023-07-18 15:27 铃狐sama 阅读(29) 评论(0) 推荐(0)

线段树分治结构

摘要： [toc] ### 线段树分治结构 #### 基本知识：应用点：当有些东西一会出现，一会又不出现时，可以使用线段树分治方式：维护某一个东西出现的时间段，并在线段树上打上标记，并dfs 遇到标记后，就相当于加入了这个物品。当dfs到叶子节点后，就可以得到叶子节点所代表的时间的性质 dfs返回时阅读全文

posted @ 2023-07-18 11:56 铃狐sama 阅读(31) 评论(0) 推荐(0)

CDQ分治的优化dp理解

摘要： ## CDQ分治进阶：优化dp [toc] 蒟蒻做起来非常的蒙蔽为什么蒙蔽呢？因为我没有深刻了解CDQ分治 ### 对于CDQ的深层了解对于基础的CDQ，我的顺序是可以改变的。什么顺序：众所周知，CDQ分治分为分治和计算两个部分，这个顺序就是指先分治左右两侧还是先计算中间有mid隔阂的但是阅读全文

posted @ 2023-07-18 09:50 铃狐sama 阅读(441) 评论(0) 推荐(1)

2023年7月17日

CDQ分治基础版

摘要： ## CDQ分治学习笔记——基础分治 (后面会有更复杂的优化dpCDQ） awa 我绝对不会承认因为我还不会CDQ优化dp所以才不写进阶分治的 QAQ [toc] CDQ分治，怎么说呢，主要是为了优化时间复杂度用的，常用于多维偏序（找点对数量） ### 偏序：比如对于一个变量（结构体）而言，有三个阅读全文

posted @ 2023-07-17 22:42 铃狐sama 阅读(45) 评论(0) 推荐(0)

linghusama

公告