摘要：
ST表 递推:f[i][j]=max(f[i][j-1],f[i+(1<<j)][j-1] 查询:max(f[l][x],f[r-(1<<x)+1][x])x=log2(r-l+1) 费用流 #include<bits/stdc++.h> #define inf 2147483647 #define 阅读全文
posted @ 2023-03-30 21:07
Thunder_S
阅读(2)
评论(0)
推荐(0)
摘要：
Introduction Provide a function expression containing multiple variables, which includes operators such as +,-,*,\,(),^ and functions like ln(x),log(a 阅读全文
posted @ 2026-04-11 13:36
Thunder_S
阅读(5)
评论(0)
推荐(0)
摘要：
Introduction Given \(S\) as a collection of \(N\) positive integers that are no more than \(V\). For any given number \(c\), find two integers \(a\) a 阅读全文
posted @ 2026-04-05 15:12
Thunder_S
阅读(4)
评论(0)
推荐(0)
摘要：
第一章 引言 程序与数据共同存储的思想就是目前绝大多数计算机采用的冯·诺伊曼模型的存储程序概念。 3 种基本控制结构：顺序控制结构，分支控制结构，循环控制结构。这 3 种控制方式称为语句级控制。 C 语言的主要“单词”： 标识符。C 语言的标识符由字母、数字和下划线组成，且第一个字符必须是字母或者下 阅读全文
posted @ 2025-12-14 19:16
Thunder_S
阅读(124)
评论(0)
推荐(0)
摘要：
CSP 第一轮 8 月份回到学校，开始新一轮的竞赛复习。每天过着刷题、看知识点的生活。 9 月份开始做初赛题，感觉良好。 9.16 中午坐车去考点，车上午觉，不知道睡着没有。 考场里一堆小学生。几年前我也是他们之中的一员…… 出来，对了下答案，估计在 75~80。稳。 膜拜满分大佬。 晚上发现有几个 阅读全文
posted @ 2023-12-28 16:21
Thunder_S
阅读(147)
评论(0)
推荐(0)
摘要：
适用场景 高斯-约旦消元用于解线性方程组，其参考了数学中解方程组的过程。 具体过程 顺次枚举 \(x_1\sim x_n\) 作为主元。对于未知数 \(x_i\)，将当前系数最大的方程移到第 \(i\) 的位置，然后将 \(n\) 个方程（除了第 \(i\) 个方程）的 \(x_i\) 的系数都变为 阅读全文
posted @ 2023-11-10 16:14
Thunder_S
阅读(214)
评论(0)
推荐(0)
摘要：
Description 在石头剪刀布中，一共有三种手势：\(R(Rock), P(Paper), S(Scissors)\)，其中 \(R\) 能赢 \(S\)，\(S\) 能嬴 \(P\)，\(P\) 能赢 \(R\)。 现在，我们定义 \(w(x, y)\) 是 \(x\) 和 \(y\) 中获 阅读全文
posted @ 2023-11-02 19:58
Thunder_S
阅读(104)
评论(0)
推荐(0)
摘要：
Description 一根长度为 \(10^9\) 的直杆从左到右水平放置。你可以忽略这根杆的重量。共有 \(N\) 个砝码挂在这根杆上，每个砝码的质量为一单位。这 \(N\) 个砝码的位置两两不同。第 \(i(1 \leq i \leq N)\) 个砝码的位置为 \(A_i\) 。即，第 \(i 阅读全文
posted @ 2023-11-01 21:53
Thunder_S
阅读(125)
评论(0)
推荐(0)
摘要：
Description 给定一棵树 \(T=(V,E)\)，其中 \(V\) 为节点集合，\(E\) 为边集合。对于 \(V\) 中的每个节点 \(v\)，有一个权值函数 \(W(v)\)，该函数的值均为正整数。记 \(d(u, v)\) 为节点 \(u\) 和 \(v\) 之问的距离，表示它们之问 阅读全文
posted @ 2023-11-01 17:27
Thunder_S
阅读(49)
评论(0)
推荐(0)
摘要：
Description 给出 \(n\)，求出 \(0!, 1!, 2! \ldots, n!\) 中有几个末尾有偶数个 \(0\)。 \(1\le n\le 10^{18}\)。 Solution 根据基本结论，一个数末尾 \(0\) 的个数等于该数有几个因数 \(5\)。而一个数的阶乘末尾有几个 阅读全文
posted @ 2023-10-26 19:47
Thunder_S
阅读(38)
评论(0)
推荐(0)
摘要：
Description P 有一棵树，根节点是 \(1\)，总共有 \(n\) 个节点，从 \(1\) 到 \(n\) 编号。 他想从根节点开始进行深度优先搜索。他想知道对于每个节点 \(v\)，在深度优先搜索中，它出现在第 \(j\) 个位置的方式有多少种。深度优先搜索的顺序是在搜索过程中访问节点 阅读全文
posted @ 2023-10-24 20:16
Thunder_S
阅读(178)
评论(0)
推荐(0)
摘要：
Description 竟宁元年（前33年）正月，昭君出塞前一晚。 画师跌跌撞撞地来到昭君居住的宫殿。 听说北国的那座城池 被冬雪覆了终日 等到故人长诀渐行渐远 转眼已隔两世 ——《心上秋》 如果再也不能相见的话，画师想着，他想给昭君留下些什么。 他想把他的画笔送给昭君。 昭君的宫殿里有 \(N\) 阅读全文
posted @ 2023-10-14 08:49
Thunder_S
阅读(70)
评论(0)
推荐(0)
摘要：
Description 一个星球上有 \(n\) 个国家和许多双向道路，国家用 \(1 \sim n\) 编号。 但是道路实在太多了，不能用通常的方法表示。于是我们以如下方式表示道路: \((a, b),(c, d)\) 表示，对于任意两个国家 \(x, y\)，如果 \(a \leq x \leq 阅读全文
posted @ 2023-10-11 17:09
Thunder_S
阅读(39)
评论(0)
推荐(0)
摘要：
Description You are given a connected weighted undirected graph without any loops and multiple edges. Let us remind you that a graph's spanning tree i 阅读全文
posted @ 2023-10-10 16:20
Thunder_S
阅读(40)
评论(0)
推荐(0)
摘要：
Description 给定一个整数 \(K\) 。求一个 \(K\) 的正整数倍 \(S\)，使得 \(S\) 的数位累加和最小。 \(2\le K\le 10^5\)。 Solution 先不去考虑 \(K\) 的倍数这件事。思考如何快速得到一些数的数位累加和。 一个数的数位和，可以看成这个数在 阅读全文
posted @ 2023-10-08 14:27
Thunder_S
阅读(94)
评论(0)
推荐(0)
摘要：
Description 策策同学特别喜欢逛公园。公园可以看成一张 \(N\) 个点 \(M\) 条边构成的有向图，且没有 自环和重边。其中 \(1\) 号点是公园的入口， \(N\) 号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从 \(1\) 阅读全文
posted @ 2023-10-07 19:45
Thunder_S
阅读(77)
评论(0)
推荐(0)
摘要：
强弱类型编程语言 音频、视频、图片存储空间计算 图片 水平方向像素数 \(\times\) 竖直方向像素数 \(\times\) 色彩位率 \(=\) 图片所占空间（\(\text{Bit}\)）。 除以 \(8\times 1024\) 得到 \(\text{KB}\)。 视频 若干张图片叠加。每 阅读全文
posted @ 2023-09-08 14:42
Thunder_S
阅读(29)
评论(0)
推荐(0)
摘要：
## 所有（可能）运算符 共分为 18 级。 ### 第 1 级 | 运算符 | 含义 | | : : | : : | | `::` | 作用域解析运算符| ### 第 2 级 |运算符|含义| |: :|: :| |`()`|函数调用| |`()`|值构造，即 `type(expr)`| |`[] 阅读全文
posted @ 2023-09-06 17:02
Thunder_S
阅读(341)
评论(0)
推荐(0)
摘要：
Description \(n\) 个点， \(m\) 条边，无重边自环，边有长度。 1 号点是学校, \(n\) 号点是家。 \(s\) 条公交线路。公交逢点必停，且一个点不会停两次。在一条边上行驶的时间就是它的长度。给定了第一班公交发车时间和发车间隔。 在时刻 \(t\) 从学校出发，至多换乘 阅读全文
posted @ 2023-09-01 21:25
Thunder_S
阅读(51)
评论(0)
推荐(0)
摘要：
## 引入 背包问题，是大多数 oier 在学习动态规划（下文用 dp 代替）的过程中，最先接触到的问题。它看似简单，有蕴含着无穷的变化。本文便对作者接触过的背包问题做一个总结。 背包问题，一般情况下指：你有 $n$ 个物品和一个容量为 $m$ 的背包，每个物品有重量 $w$ 和价值 $v$，各个物 阅读全文
posted @ 2023-08-11 19:48
Thunder_S
阅读(60)
评论(0)
推荐(0)
浙公网安备 33010602011771号