摘要：
对每个位置i处理出以其为结尾，且比a（i）大的数有j个的前缀个数，记成一个数组l；同理，处理出以其为开头，且比a（i）大的数有j个的后缀的个数，记成一个数组r。 整个序列中比a（i）大的数的个数的数组就是对l和r数组卷积起来。 于是枚举所有i，FFT，累加答案即可。 但是，有可能有重复的元素，就将a 阅读全文
posted @ 2017-07-18 23:18
AutSky_JadeK
阅读(231)
评论(0)
推荐(0)
摘要：
算(7+4*sqrt(3))^n的整数部分（mod 1e9+7）。 容易想到矩乘快速幂，但是怎么算整数部分呢？ (7+4*sqrt(3))^n一定可以写成a+b*sqrt(3)，同理(7-4*sqrt(3))^n一定可以写成a-b*sqrt(3)，于是， (7+4*sqrt(3))^n = (7+4 阅读全文
posted @ 2017-07-18 21:28
AutSky_JadeK
阅读(205)
评论(0)
推荐(0)
摘要：
Splay区间加，询问区间和。 阅读全文
posted @ 2017-07-18 02:02
AutSky_JadeK
阅读(190)
评论(0)
推荐(0)
摘要：
发现由于角的度数和边的长度有限制，那俩圆如果放得下的话，必然是塞在两个角里。 于是预处理n个圆心的位置（注意要判断那个圆会不会和其他的边界相交），然后n^2枚举俩角即可。 阅读全文
posted @ 2017-07-18 01:03
AutSky_JadeK
阅读(300)
评论(0)
推荐(0)
摘要：
那个人派出的队伍的行走的路径一定前半程是重合的，后半程分叉开来。 于是预处理每个点离1号点的最短路，到最近的铁的最短路，到最近的煤的最短路。（三次BFS / SPFA）然后枚举分岔点，尝试更新答案即可。 阅读全文
posted @ 2017-07-18 01:00
AutSky_JadeK
阅读(167)
评论(0)
推荐(0)
摘要：
二分Vx即可。 阅读全文
posted @ 2017-07-18 00:57
AutSky_JadeK
阅读(217)
评论(0)
推荐(0)
摘要：
有向图，不经过重复点的最长链，强连通分量大小不超过5。 每个强连通分量内部暴力预处理任意两对点之间的最长路，外面DAG上dp。 不是很好写，但是预处理完了之后，可以重构每个强连通分量内部的结构，然后整个就变成一张DAG了，就很方便了。 阅读全文
posted @ 2017-07-18 00:17
AutSky_JadeK
阅读(234)
评论(0)
推荐(0)
浙公网安备 33010602011771号
