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 贪心,能直走就直走,因为是
阅读全文