2024年8月12日
差分约束 笔记
摘要： 差分约束 笔记 给定约束 \(n\) 个未知数的 \(m\) 个约束条件，求满足条件的未知数的其中一个整数解。 \(m\) 个约束条件如下： \[\left \{ \begin{matrix} x_{c_1} + w_1 \ge x_{c'_1}\\ x_{c_2} + w_2 \ge x_{c'_ 阅读全文
posted @ 2024-08-12 21:16 Mason123456 阅读(20) 评论(0) 推荐(0)
dfs 序七个经典问题
摘要： 转载——dfs 序七个经典问题 \(\LaTeX\) 美化。 dfs 序七个经典问题 点修改，子树和查询 在 dfs 序中，子树处于一个连续区间中。所以这题可以转化为：点修改，区间查询。树状数组 or 线段树即可。 树链修改，单点查询 将一条树链 \(u, v\) 上的所有点的权值加 \(w\)。这 阅读全文
posted @ 2024-08-12 21:13 Mason123456 阅读(42) 评论(0) 推荐(1)
GYOI Beginning Contest #1 -zh
摘要： GYOI Beginning Contest #1 Div.3 Welcome to GBC Round 1。 题目顺序按难度排序。 Problem Contents 来自 XU 的评价： T1 需要思考一下 T2 有点水 T3 直接暴力 T4 ？ Problem Hint List T1 Hint 阅读全文
posted @ 2024-08-12 20:40 Mason123456 阅读(6) 评论(0) 推荐(0)
GBNC 题解
摘要： GBNC 题解 这可比平时做的红题难吧。题目以思维为主，和 CCF 的趋势有点挂钩。 题目实际难度：橙-，橙，橙，黄。 不知道从哪听到的消息，说你们的信息思维都特别好，所以就没有大红题了。 T1 思路 这道题我们能用模拟来写。我们可以将这整个询问分为 \(n\) 个小询问。每次询问我们用一个整形 \ 阅读全文
posted @ 2024-08-12 20:39 Mason123456 阅读(6) 评论(0) 推荐(0)
约数及其有关问题
摘要： 数学：最大公约数 1. 欧几里得算法 常识 若 \(d|x\) 且 \(d|y\) 则 \(d|x+y\) 且 \(d|x-y\) 且 \(d|ax+by\) \(\gcd(a, 0) = a\) 辗转相减（更相减损术） \[\gcd(a, b) = \gcd(a, a - b) \]证明思路：证明 阅读全文
posted @ 2024-08-12 20:38 Mason123456 阅读(55) 评论(0) 推荐(0)
luogu 数据生成
摘要： luogu 数据生成利器 test test.exe 是指标准程序，不能出错。一般把 gen 和 test 放在一起。 示例 test。 #include <bits/stdc++.h> using namespace std; int main(){ int a,b; cin>>a>>b; cou 阅读全文
posted @ 2024-08-12 20:20 Mason123456 阅读(127) 评论(0) 推荐(0)