随笔分类 - 例题合集
摘要：【2025上海市赛】Djangle 的数据结构 题意 给你一个正整数序列 $ a_1, a_2, \ldots, a_n $，要求你支持以下操作： 操作 0 $ (l, r, x) $：将区间 \([l, r]\) 的所有元素赋值为 $ x $。 操作 1 $ (l, r, x) $： 先计算区间
阅读全文
摘要：HDU1006最甜的小情侣 题意 给你一个环形数组 $ a_1, a_2, \ldots, a_n $，要求你支持以下操作： 查询：计算从数组中选出若干元素的最大和，满足： 不能选择连续超过 \(3\) 个元素（环形，即首尾也视为连续）。 修改：将 $a_x $ 的值改为 $ v $。 初始时以及每
阅读全文
摘要：思路 先说结论：若 \((a-1)\otimes(b-1)\otimes (c-1)\ne 0\) 则先手必胜（\(\otimes\) 代表异或）。 假设 \(a\le b \le c\)，那么有 \(a+b\ge c\)，则有 \((a-1)+(b-1)\ge (c-1)\)。 令 \(x = (
阅读全文
摘要：题意 两队打比赛，大比分 2b − 1 赢，小比分 2a − 1 赢。 给定的长度为 n 的串，两队比赛的每个小分结果是这个串的循环重复。 问从该串的每个位置开始，最终谁会赢得整个比赛。 思路 倍增。 首先对于每个位置，计算出它 \(2a-1\) 局后的比分的比分终点的位置。 然后采用倍增，即假设我
阅读全文
摘要：【单调栈+倍增】[P7167 [eJOI2020 Day1] Fountain 思路 用单调栈处理每个圆盘溢出后流到的第一个位置，然后倍增优化。 代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; int m
阅读全文
摘要：【线段树合并/树上差分】P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并 思路 对 \(x,y,lca(u,v),fa_{lca(u,v)}\) 四个点进行树上差分，然后用线段树合并动态权值线段树。 #include <bits/stdc++.h> using namespace s
阅读全文
摘要：三元环 HDU - 7439 思路 考虑 \(3\) 个点的有向图，要么成环，要么有一个点入度为 \(2\) ，假设第 个点的入度为 \(d_i\)，答案为 \(C_n^3-\sum\limits_{i=1}^nC_{d_i}^2\)。 根据题目关系，\(i\rightarrow j\) 当且仅当
阅读全文
摘要：P5094 [USACO04OPEN] MooFest G 加强版 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <bits/stdc++.h> using namespace std; using i64 = long long; int main() { i
阅读全文
摘要：P3810 【模板】三维偏序（陌上花开） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <bits/stdc++.h> using namespace std; using i64 = long long; template<typename T> struct
阅读全文
摘要：7-14 天梯地图 - SMU 2024 spring 天梯赛3(补题) (pintia.cn) dijkstra进阶做法,包含路径记录,以及按权重统计路径条件等; 不过最开始我一直将优先队列开的最大堆,但是一直过不了自己的例子,后来改成最小堆并且路径值改成负数存进去就对了,再后来我发现改成最大堆也
阅读全文
摘要：KEYENCE Programming Contest 2023 Autumn（AtCoder Beginner Contest 325） - AtCoder E E - Our clients, please wait a moment (atcoder.jp)(分层图最短路) 因为只能从坐公司汽
阅读全文
摘要：Codeforces Round 911 (Div. 2) D D. Small GCD 题意 定义\(f(a,b,c)\)为\(a,b,c\)中较小两个数的\(gcd\),给定数组\(a_{1...n}\),求 \[\begin{aligned} \sum\limits_{i=1}^{n}\sum
阅读全文
摘要：AtCoder Beginner Contest 329 F F - Colored Ball (atcoder.jp)(启发式合并) 问题陈述 有 \(N\) 个编号为 \(1, 2, \ldots, N\) 的盒子。最初，盒子 \(i\) 中有一个颜色为 \(C_i\) 的小球。 给你\(Q\)
阅读全文
浙公网安备 33010602011771号