返回顶部
摘要: 2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest A. Xu Xiake in Henan Province 签到 D. Keiichi Tsuchiya the Drift King 几何,队友过的,好像说用三角函数会卡精度? #include < 阅读全文
posted @ 2021-11-25 12:01 Rayotaku 阅读(104) 评论(0) 推荐(0) 编辑
摘要: P2572 [SCOI2010]序列操作 对于区间覆盖,我们都习以为常了,对于连续的$1$这种线段树区间连续问题,维护左儿子右端点连续最大和右儿子左端点连续最大即可解决,那么取反操作就是将区间连续的$1$和连续的$0$的数量交换,分别对$0$和$1$维护连续也可解决,再看懒标记的问题,首先赋值会覆盖 阅读全文
posted @ 2021-11-25 11:51 Rayotaku 阅读(46) 评论(0) 推荐(0) 编辑
摘要: P4145 上帝造题的七分钟 2 / 花神游历各国 最大数为$10^{12}$,开方最多开$6$次,线段树维护一个区间最大值,如果最大值为$1$就不需要进行操作了,否则暴力递归. #include <bits/stdc++.h> using namespace std; const int N=1e 阅读全文
posted @ 2021-11-25 11:44 Rayotaku 阅读(35) 评论(0) 推荐(0) 编辑