摘要：
传送门： https://www.luogu.com.cn/problem/UVA11992 蓝书（训练指南）的线段树例题。 分析 这题在思维上并不复杂，是线段树的常见操作。 需要注意的地方主要是标记优先级： 这里我像蓝书一样记增加标记为 \(addv\)，赋值标记记为 \(setv\)。 当遇到赋 阅读全文
摘要：
这两天在 cf 做了若干道双指针的题目，不过 cf 对双指针这个标签的题目分类似乎有点迷。。。很多和双指针关系感觉不是很大。 在我看来，双指针的核心在于决策单调，因为单调性的存在，可以减小解空间，从而降低时间复杂度。 这里选了一些思想比较典型的题目记录一下。 例题 1： 传送门：https://co 阅读全文
摘要：
传送门：https://codeforces.com/contest/1277 A 求一下和 $n$ 相同位数时有多少个是合法的，记为 $x$，答案为 $x+9(len(n)-1)$。 我写的很丑 qwq。 #pragma GCC optimize("O3") #include<bits/stdc+ 阅读全文
摘要：
分析 这题核心思想是数学变换： 方便起见，我们考虑一个左开右闭的区间 \((L, R]\)，一个合法的区间满足： \(\frac{sum_R - sum_L}{R-L}\geq p\%\) 化简可得： \(100sum_L -pL \geq 100sum_R -pR\) 我们记 \(v_x=sum_ 阅读全文
摘要：
传送门： https://vjudge.net/problem/UVALive-3905 分析 将每个点进出矩形的时间的左右区间 \([L, R]\) 处理出来，这样就可以在一维的时间轴做扫描法了。 细节&技巧： 注意到在矩形边界的点不计入贡献，因此处理出来的时间区间均为开区间，在维护贡献 \(cn 阅读全文
摘要：
学习对抗搜索的第一篇题解记录。 对抗搜索 定义 竞争环境中多个玩家之间的目标是有冲突的，称为对抗搜索问题。 特点 确定的、完全可查的环境。 智能体轮流行动。 零和博弈。 每一步行动的结果确定。 分析 结合本题进行讲解。 分析可以发现，当一开始如果双方是相邻的，自然是先手获胜。否则，后手一定获胜，感性 阅读全文
摘要：
传送门：https://codeforces.com/contest/1549 A int main(){ int T; cin>>T; while(T--){ int x; cin>>x; cout<<2<<' '<<x-1<<endl; } return 0; } B 贪心，能直走就直走，因为是 阅读全文
摘要：
板子题： https://www.luogu.com.cn/problem/UVA11174 分析 整个图形成了一片森林，我们记一棵树（根节点记为 \(root\)）的排序方案数为 \(f[root]\)。 我们记 \(root\) 以下的子节点（即它们的父节点为 \(root\)）为 \(c_1, 阅读全文
摘要：
A 发现长度为 $2$ 的一定是最好的。 #pragma GCC optimize("O3") #include<bits/stdc++.h> using namespace std; #define endl '\n' #define debug(x) cerr << #x << ": " << 阅读全文
摘要：
这题细节还挺多的。 分析 拿到题目先拿样例找一下性质。 对于最初的局面，发现如果有一个位置出现 X ，那么它的左边两个或者右边两个位置只要存在 X ，那么先手必然胜利。 如果不存在上面的情况，我们就可以枚举一下先手决策的位置，看看所得到的状态能不能让后手必输。 这时候我们想到用 sg 函数来刻画这一 阅读全文