Tenshi's Blog

摘要： 使用 fhq_treap 竟然让我一发就过了这题。经此一役，不得不承认 fhq_treap 真的非常容易编写而且错误率低，不仅如此，它所能支持的操作也可以覆盖 Splay 所支持的，而且能避免很多复杂的边界问题，绝赞。 关于 fhq_treap，它和 Splay 同样具有两个核心操作，不过 Spla 阅读全文

摘要： 传送门： https://atcoder.jp/contests/abc182 atcoder 好久没补了Orz，今天数据结构、马原课写了一下（ A #include<bits/stdc++.h> using namespace std; int main(){ int a, b; cin>>a>> 阅读全文

摘要： 传送门： 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, 阅读全文