08 2021 档案
摘要：这两天在 cf 做了若干道双指针的题目，不过 cf 对双指针这个标签的题目分类似乎有点迷。。。很多和双指针关系感觉不是很大。 在我看来，双指针的核心在于决策单调，因为单调性的存在，可以减小解空间，从而降低时间复杂度。 这里选了一些思想比较典型的题目记录一下。 例题 1： 传送门：https://co
阅读全文
摘要：传送门：https://codeforces.com/contest/1277 A 求一下和 相同位数时有多少个是合法的，记为 ，答案为 。 我写的很丑 qwq。 #pragma GCC optimize("O3") #include<bits/stdc+
阅读全文
摘要：传送门： https://vjudge.net/problem/UVALive-3905 分析 将每个点进出矩形的时间的左右区间 处理出来，这样就可以在一维的时间轴做扫描法了。 细节&技巧： 注意到在矩形边界的点不计入贡献，因此处理出来的时间区间均为开区间，在维护贡献 \(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 贪心，能直走就直走，因为是
阅读全文
