- 博客(3)
- 收藏
- 关注
原创 CSP2019 划分
全网首证,洛谷题解同步发布CSP-S惊现两道黑题,第一届CSPer跪求改回NOIP( 这到底是人性的扭曲,还是道德的沦丧)首先,这道题需要一个结论 (打表大法好):对于任何 iii ,最后一块尽量小,平方和越小若成立:sumi=∑j=1iajsum_i= \sum^i_{j=1} a_jsumi=∑j=1iaj令dpidp_idpi为最大且满足sumdpi−sumdpdpi≤s...
2019-11-17 23:26:36
1796
2
原创 Monkey king (luogu P1456)
膜拜手写可并堆的大佬们本蒟蒻只会用一个十分偷懒的办法 (但似乎复杂度不那么优秀) 应该没人知道在 ext/pb_ds/priority_queue.hpp 里面有可并堆的STL吧,这里讲一下最优秀的配对堆 (pairing_heap)#include<ext/pb_ds/priority_queue.hpp>using namespace __gnu_pbds;...
2018-09-01 00:00:57
187
原创 Luogu p1908逆序对模板(线段树版)
luogu里也有我的这篇题解(asd_a) 大佬应该都用的是树状数组和归并,我就讲一讲线段树的方法吧! 逆序对就是求每一个数前面有多少个比它大, 则考虑权值线段树。 什么是权值线段树? 就是以数的大小作区间的线段树。 权值线段树可干啥?整体第k大……(其实就是在区间比大小) 我们就只用查询线段树中有多少个比他大,然后再加入线段树 答案之和就是逆序对个数(是不是很神奇啊) 然而,此题...
2018-08-31 23:56:23
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人