数据结构—树状数组 - 随笔分类 - xukl21

摘要：二维偏序，区间dp，分治消元阅读全文

posted @ 2019-10-31 18:17 xukl21 阅读(193) 评论(0) 推荐(0)

摘要：题面：https://www.cnblogs.com/Juve/articles/11625190.html 嘟嘟噜：约瑟夫问题第一种递归的容易re，但复杂度较有保证第二种适用与n大于m的情况第三种O(n)用于n不太大或m大于n时天才绅士少女助手克里斯蒂娜：就是推式子： $\sum\li 阅读全文

posted @ 2019-10-05 17:42 xukl21 阅读(268) 评论(0) 推荐(0)

csp-s模拟测试56Merchant， Equation，Rectangle题解

摘要：题面：https://www.cnblogs.com/Juve/articles/11619002.html merchant：二分答案，贪心选前m大的但是用sort复杂度不优，会T掉我们只是找前m大的，至于前m大的如何排序我们并不关心所以用nth_element()函数找出前m大的，然后贪阅读全文

posted @ 2019-10-03 08:22 xukl21 阅读(205) 评论(0) 推荐(0)

csp-s模拟43,44 A，C，F

摘要：题面：https://www.cnblogs.com/Juve/articles/11534880.html A： T可以写成如下形式：$T=b^k*S+m*a$，其中$m=\sum\limits_{i=1}^{k}p_i*b^i$ 然后k最多64，所以枚举即可 C：有一个贪心策略对于每一个点阅读全文

posted @ 2019-09-17 16:29 xukl21 阅读(205) 评论(0) 推荐(0)

HZOI20190906模拟38 金，斯诺，赤

摘要：题面：https://www.cnblogs.com/Juve/articles/11479415.html T1：高精度gcd，其实不用写高精度取模，gcd还有一种求法然后愉快地AC T2：正解$O(n)$，数状数组卡常可A $sum_i$表示前缀和我们对于每一个i，求出$sum_i-sum 阅读全文

posted @ 2019-09-07 10:42 xukl21 阅读(178) 评论(0) 推荐(0)

HZOI20190818模拟25题解

摘要：题面：https://www.cnblogs.com/Juve/articles/11372379.html A：字符串其实是CATALAN数水题。。。和网格一毛一样：https://www.cnblogs.com/Juve/p/11222358.html B：乌鸦坐飞机喝水乌鸦喝水是“能喝的阅读全文

posted @ 2019-08-18 17:46 xukl21 阅读(175) 评论(0) 推荐(0)

vector与树状数组实现平衡树

摘要：vector操作非常奇妙，不过慎用，易越界当然树状数组有时也能代替平衡树：添加：求排名：第k小：前趋后继：总代码：阅读全文

posted @ 2019-08-03 17:57 xukl21 阅读(506) 评论(2) 推荐(0)

BZOJ 3236 AHOI 2013 作业莫队+树状数组

摘要：BZOJ 3236 AHOI 2013 作业 BZOJ 3236 AHOI 2013 作业内存限制：512 MiB 时间限制：10000 ms 标准输入输出题目类型：传统评测方式：文本比较题目类型：传统评测方式：文本比较题目大意：此时己是凌晨两点，刚刚做了Codeforces的小A掏出阅读全文

posted @ 2019-07-27 17:09 xukl21 阅读(228) 评论(0) 推荐(0)

xukl

随笔分类 - 数据结构—树状数组

公告