08 2021 档案

摘要:这两天在 cf 做了若干道双指针的题目,不过 cf 对双指针这个标签的题目分类似乎有点迷。。。很多和双指针关系感觉不是很大。 在我看来,双指针的核心在于决策单调,因为单调性的存在,可以减小解空间,从而降低时间复杂度。 这里选了一些思想比较典型的题目记录一下。 例题 1: 传送门:https://co 阅读全文
posted @ 2021-08-31 17:29 HinanawiTenshi 阅读(94) 评论(0) 推荐(0) 编辑
摘要:传送门:https://codeforces.com/contest/1277 A 求一下和 n 相同位数时有多少个是合法的,记为 x,答案为 x+9(len(n)1)。 我写的很丑 qwq。 #pragma GCC optimize("O3") #include<bits/stdc+ 阅读全文
posted @ 2021-08-29 11:53 HinanawiTenshi 阅读(28) 评论(0) 推荐(0) 编辑
摘要:分析 这题核心思想是数学变换: 方便起见,我们考虑一个左开右闭的区间 (L,R],一个合法的区间满足: sumRsumLRLp% 化简可得: 100sumLpL100sumRpR 我们记 \(v_x=sum_ 阅读全文
posted @ 2021-08-20 14:59 HinanawiTenshi 阅读(44) 评论(0) 推荐(0) 编辑
摘要:传送门: https://vjudge.net/problem/UVALive-3905 分析 将每个点进出矩形的时间的左右区间 [L,R] 处理出来,这样就可以在一维的时间轴做扫描法了。 细节&技巧: 注意到在矩形边界的点不计入贡献,因此处理出来的时间区间均为开区间,在维护贡献 \(cn 阅读全文
posted @ 2021-08-20 12:19 HinanawiTenshi 阅读(34) 评论(0) 推荐(0) 编辑
摘要:学习对抗搜索的第一篇题解记录。 对抗搜索 定义 竞争环境中多个玩家之间的目标是有冲突的,称为对抗搜索问题。 特点 确定的、完全可查的环境。 智能体轮流行动。 零和博弈。 每一步行动的结果确定。 分析 结合本题进行讲解。 分析可以发现,当一开始如果双方是相邻的,自然是先手获胜。否则,后手一定获胜,感性 阅读全文
posted @ 2021-08-18 13:46 HinanawiTenshi 阅读(61) 评论(0) 推荐(0) 编辑
摘要:传送门: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 贪心,能直走就直走,因为是 阅读全文
posted @ 2021-08-02 10:50 HinanawiTenshi 阅读(59) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示