摘要：
首先，块的大小确定的话，可以发现方案最多只有1种 然后就可以O(nsqrt(n))搞，不过会TLE 接着我们又发现，一个节点可以作一个块的根，当且仅当该节点的size能被块的大小整除 然后就可以O(nlogn)搞了 阅读全文
posted @ 2016-08-11 15:16
Yangjiyuan
阅读(122)
评论(0)
推荐(0)
摘要：
x*2^m==l (mod n+1)x=(n/2+1)^m*l mod n+1 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<cmath> #i 阅读全文
posted @ 2016-08-11 15:14
Yangjiyuan
阅读(387)
评论(0)
推荐(0)
摘要：
我们需要枚举根，然后从其子树内选尽量多的点，薪水不超过M，可是暴力复杂度不对。于是考虑自下而上合并树（开始每棵树内只有一个节点，就是自己） 每个树是一个堆，我们维护树的节点个数和薪水总和，合并时，不断弹出堆顶薪水最大的直到薪水总和不超过M，然后用领导力*节点个数更新答案。发现这个模型就是裸的左偏树。 阅读全文
posted @ 2016-08-11 15:12
Yangjiyuan
阅读(152)
评论(0)
推荐(0)
摘要：
交了一发pb_ds 阅读全文
posted @ 2016-08-11 15:09
Yangjiyuan
阅读(143)
评论(0)
推荐(0)
摘要：
sum= A*h+B*s排序 然后枚举height和speed的最小值 然后用两个指针：先枚举speed最小值，然后一边枚举v的最小值一边查询符合条件的人数。 阅读全文
posted @ 2016-08-11 15:08
Yangjiyuan
阅读(156)
评论(0)
推荐(0)
