
分治
文章平均质量分 91
huangzihaoal
这个作者很懒,什么都没留下…
展开
-
gmoj 6087. 【GDOI2019模拟2019.3.26】获取名额 题解
如果这题要计算的答案是在模意义下的,就是一道水题;但是这题却偏偏要求精确到小数点后 6 位的值!巧妙将 Π 转化为 Σ ,然后用泰勒公式解决。求导练习题。原创 2021-03-31 20:44:00 · 200 阅读 · 0 评论 -
【算法】线段树详解
线段树,是一种二叉搜索树。它功能强大,支持区间求和,区间最大值,区间修改,单点修改等操作。 它的时间复杂度是O(nlogn)的。十分良心,欢迎阅读!原创 2018-08-20 15:32:29 · 58790 阅读 · 52 评论 -
gmoj 6652. 【2020.05.27省选模拟】序列 题解
不能用 DP 处理,而用分治处理的计算方案并给出最优解的好题原创 2021-03-01 21:42:34 · 1131 阅读 · 3 评论 -
「Codeforces 1442D」Sum
用分治DP的结论题。原创 2020-12-29 21:59:47 · 200 阅读 · 0 评论 -
gmoj 6854. 【2020.11.04提高组模拟】古老的序列问题
很奇妙的分治题,模拟赛中为数不多的数据结构题,实现比较复杂。原创 2020-11-06 20:57:01 · 1023 阅读 · 2 评论 -
gmoj 6842. 【2020.11.5提高组模拟】淘淘蓝蓝之扮猪吃愉悦
又是一道有了结论就可以愉快玩耍的题目。这题结论并不是那么显然,要理性推理。原创 2020-11-05 21:56:02 · 1195 阅读 · 4 评论 -
2019.08.17【NOIP提高组】模拟 A 组 比赛总结
比赛地址:http://jzoj.net/senior/#contest/home/2852这次比赛细节多多……原创 2019-08-17 21:16:46 · 251 阅读 · 0 评论 -
鸡国福利
此题充分地告诉了我们“细节决定成败”的道理原创 2017-09-03 14:03:59 · 1703 阅读 · 0 评论 -
2019.01.20【NOIP提高组】模拟 B 组总结
似乎很久没有写过总结了。。。今天突然(被XC安排)写题解。题目T1 学习神技Description王仙女打开了《葵花宝典》,第一页上赫然写道:欲练此功,必先学习上古神技:等比数列求和!王仙女心想:等比数列是什么**东西?难道我的修仙之路要止步于此了吗?还好,天无绝人之路,在宝典的第二页上,写着密密麻麻的等比数列的介绍:等比数列为这样一个数列,它的首项为a_1,第i项为a_1*q^(...原创 2019-01-22 22:47:15 · 194 阅读 · 0 评论 -
2019.01.27【NOIP提高组】模拟 B 组 比赛总结
题目袁绍的刁难Description黄巾之乱后,郭嘉到了袁绍的统辖地区,结果袁绍想给我们的郭嘉大大一个下马威,且正值他招募将领的时候,于是乎,袁绍就让郭嘉大大去替他招募将领。 这时候有很多很多的将领到袁绍处报到(别人家底厚,四世三公哪~~),每个将领的编号依次为1、2、3……N,第i个将领的武力值为3^(i-1)。 袁绍需要我们的郭嘉大大招纳任意个将领,而郭嘉选中的将领有一个“总武力...原创 2019-01-29 20:23:14 · 170 阅读 · 0 评论