- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
1681
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
148
原创 Luogu p1908逆序对模板(线段树版）
luogu里也有我的这篇题解（asd_a) 大佬应该都用的是树状数组和归并，我就讲一讲线段树的方法吧！ 逆序对就是求每一个数前面有多少个比它大， 则考虑权值线段树。 什么是权值线段树？ 就是以数的大小作区间的线段树。 权值线段树可干啥？整体第k大……（其实就是在区间比大小） 我们就只用查询线段树中有多少个比他大，然后再加入线段树 答案之和就是逆序对个数（是不是很神奇啊） 然而，此题...
2018-08-31 23:56:23
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人