上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 29 下一页
2020年2月11日
20.02.11
摘要： 踏踏实实训练了一个寒假，总算是有些许起色，cf现在也打到了1640+，离1700就还有一步之遥，冲啊！ 《挑战程序设计竞赛》也已经看了一半了，冲冲冲！ 阅读全文
posted @ 2020-02-11 21:01 caoanda 阅读(133) 评论(0) 推荐(0) 编辑
Water Balance
摘要： "E Water Balance" 从头开始直接模拟即可，将这 n 个数分成很多个模块，如果发现一个模块可以降低前面一个模块的平均数，则跟前面一个模块合并，以此类推。 阅读全文
posted @ 2020-02-11 16:25 caoanda 阅读(195) 评论(0) 推荐(0) 编辑
Aerodynamic
摘要： "D Aerodynamic" T所表示的图形就相当于是把原点放在P所表示的图形的边缘，然后不断的把图形平移，绕原点旋转，原点始终位于P所表示出的图形的边缘。 这样一来可以意识到只有当原图形是中心对称图形的时候，T与P才会相似。 "证明图形为中心对称图形" 阅读全文
posted @ 2020-02-11 15:16 caoanda 阅读(295) 评论(0) 推荐(0) 编辑
证明图形为中心对称图形
摘要： 证明图形为中心对称图形 ①有偶数个点 ②所有第 i 个点和第 n/2+i 的中点的位置都一样 阅读全文
posted @ 2020-02-11 15:15 caoanda 阅读(522) 评论(0) 推荐(0) 编辑
2020年2月10日
分块
摘要： 分块 数据： 初始化： 区间查询： 区间更新和区间查询差不多，有些时候需要用一个 来进行整块区间的加减操作。 阅读全文
posted @ 2020-02-10 15:49 caoanda 阅读(118) 评论(0) 推荐(0) 编辑
2020年2月9日
K-th Number
摘要： "K th Number" 两种写法：分块、线段树（归并树） 区间种第 k 个数的特点是：①在区间中不超过 x 的数不少于 k 个②在区间中小于 x 的数有不到 k 个 分块： 所以可以对答案进行二分，然后在判断是否满足的时候利用分块进行优化。 如果直接用$\sqrt{n}$作为桶的大小的话，复杂度 阅读全文
posted @ 2020-02-09 23:39 caoanda 阅读(148) 评论(0) 推荐(0) 编辑
A Simple Problem with Integers
摘要： "A Simple Problem with Integers" 这道题目只涉及区间修改以及区间查询，所以只要我们利用线段树或者树状数组进行优化，这道题就很容易解决了。 树状数组：因为树状数组本质上之能涉及单点更新，所以，当遇到区间更新的时候，可以尝试将其通项分解为 n 个维度，这样就可以通过 n+ 阅读全文
posted @ 2020-02-09 14:28 caoanda 阅读(132) 评论(0) 推荐(0) 编辑
逆序对
摘要： 逆序对 所求的交换次数等价于满足$ia_j$的$(i,j)$的数对的个数（这种数对的个数叫做逆序数）。 可以利用树状数组来求解逆序对的问题 阅读全文
posted @ 2020-02-09 11:28 caoanda 阅读(139) 评论(0) 推荐(0) 编辑
2020年2月8日
ST表
摘要： ST表 在$O(30 n)$的复杂度内建ST表 查询复杂度为$O(log(n))$ 模板求的是区间最大值，如果需要求最小值，只需要把 改为 即可。 阅读全文
posted @ 2020-02-08 19:27 caoanda 阅读(139) 评论(0) 推荐(0) 编辑
Crane
摘要： "Crane" 因为这道题需要需要对数据进行多次修改以及多次查询，而且涉及区间修改，所以最高效的办法就是利用线段树对其进行优化。 阅读全文
posted @ 2020-02-08 16:20 caoanda 阅读(285) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 29 下一页