HDU 5738 Eureka(贡献、极角排序)

题意: $N\le 10^3个点,求有多少子集共线$     Read more
TaoSama's avatar
TaoSama Jul 24, 2016

Codeforces Round 361 (Div. 2) E. Mike and Geometry Problem(扫描线)

题意: $给定N\le 2\times 10^5个线段,现任意选出K\le N个线段,求任意K个线段交点个数和$     Read more
TaoSama's avatar
TaoSama Jun 20, 2016

HDU 5288 OO’s Sequence(贡献)

题意: $N\le 10^5的序列,A_i\le 10^4$$f(l, r):=区间中除自己以外都不是自己的约数的a_i的个数$$求\sum_{i=1}^{n}\sum_{j=i}^{n}f(i,j) mod (10^{9}+7)$     Read more
TaoSama's avatar
TaoSama Apr 12, 2016

ZOJ 3929 Deque and Balls(数学、BIT)

题意: $N\le 10^5的序列,A_i\le N,将这个序列按顺序装入一个deque$$每次装在deque的首尾概率均等,问所有序列相邻逆序个数的期望$$相邻逆序个数:=\sum_{i=1}^{N-1} A_i > A_{i+1}$     Read more
TaoSama's avatar
TaoSama Apr 10, 2016