摘要：
免责声明：该文仅用于学术研究及参考，请勿将其用于作弊或者其他不被允许的手段，否则造成的后果自负！ 最终解释权归 cnblogs@FrankWkd 所有。 详见图片： 仔细阅读可知。 阅读全文
posted @ 2025-05-31 16:35
FrankWkd
阅读(234)
评论(0)
推荐(0)
摘要：
\({\color{Purple} \mathfrak{{\Huge My\ Personal\ Blog} } }_{\color{Purple} \mathbb{{\small (My\ Personal\ Blog)} } }^{\color{Purple} \small Deployment 阅读全文
posted @ 2025-05-24 12:10
FrankWkd
阅读(31)
评论(0)
推荐(0)
摘要：
\[{\color{Grey} \mathbb{{本博客所有文章均遵守GNU\ GPL2.0开源协议。} } } \]这是我的网页库 Updated AT 2024.09.22。 \(BY：FrankWKD\) \(你是第\) \(个犇到翻这里的人\) 朝代2048存档：apx0-k7tp-0749 阅读全文
posted @ 2025-02-23 15:43
FrankWkd
阅读(106)
评论(0)
推荐(0)
摘要：
RMQ 之前博客有过 【一本通提高篇RMQ】数列区间最大值 & 【省选基础数据结构 RMQ】[Usaco2007 Jan]Balanced Lineup排队 两个题都是RMQ板子，直接求就行，第二题需要求两遍。 Code【一本通提高篇RMQ】数列区间最大值 #pragma GCC optimize( 阅读全文
posted @ 2025-07-22 16:07
FrankWkd
阅读(8)
评论(0)
推荐(0)
摘要：
树的DFS遍历 先用链式前向星存，然后DFS遍历一遍。 板子如下： #include <bits/stdc++.h> using namespace std; int n,x,y,z,pre[110],k; struct node{ int to,len,nxt; }a[220]; void add 阅读全文
posted @ 2025-07-21 09:08
FrankWkd
阅读(8)
评论(0)
推荐(0)
摘要：
【位运算】801. 二进制中1的个数 使用 lowbit 查找出二进制中 \(1\) 的个数 int lowbit(int x){ return x & -x;//-x具有较高优先级 } 每次进行 lowbit ，然后减去 lowbit(x) 直到为 \(0\)。减的次数即为答案。 //学校垃圾评测 阅读全文
posted @ 2025-07-20 14:56
FrankWkd
阅读(9)
评论(0)
推荐(0)
摘要：
这里有更好的阅读体验 title: CSP-S 01 做题记录 mathjax: true date: 2025-07-12 06:42:14 tags: C++ categories: 做题记录 czos Latest Updated: 2025.07.14 T1 禁卫军 :::details 点 阅读全文
posted @ 2025-07-14 17:31
FrankWkd
阅读(78)
评论(0)
推荐(0)
摘要：
模拟请看 Here ,这个写的非常有实力。 - \(T1\) ： \(Tarjan\) 求大小大于 \(1\) 的 \(SCC\) /* * @Author FrankWKD (wangkedi01) * @Date 2025-06-21 * @Source "--" * @License GNU 阅读全文
posted @ 2025-06-21 15:31
FrankWkd
阅读(20)
评论(0)
推荐(0)
摘要：
About 有向无环图（DAG） 有向图：由顶点和有向边组成的图，边具有方向性。 无环图：图中不存在任何有向环路。 拓扑排序：只适用于有向无环图（DAG），用于确定顶点的线性顺序，使得对于每一条有向边 \((u, v)\)，顶点 \(u\) 在顶点 \(v\) 之前。 拓扑排序的定义 给定一个有向无 阅读全文
posted @ 2025-06-08 14:06
FrankWkd
阅读(25)
评论(0)
推荐(0)
摘要：
开篇 区间和：前缀和 区间加减值：差分（离线） 区间最值：RMQ，单调队列 单点修改，区间查询：树状数组 单点/区间修改，区间查询：线段树。 Updated at 2025.05.21 Updated at 2025.05.25 线段树 \(O(nlogn)\) 的复杂度内完成 \(n\) 个数的区 阅读全文
posted @ 2025-05-18 13:32
FrankWkd
阅读(23)
评论(0)
推荐(0)
摘要：
Bellman-Ford 前置知识 首先你需要知道图论最核心的一个思路——松弛。 他是啥呢？笔者当时学的时候也花了亿堆时间理解它，就是假如我们现在有一些边，如图： 简单来说，松弛就是不断的更新两个点的距离使得它比之前的答案更优。 在这张图片里，我们将要松弛的 \(2\) 个节点为 \((A,B)\) 阅读全文
posted @ 2025-05-14 22:08
FrankWkd
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号