- 博客(4)
- 收藏
- 关注
RSS订阅原创 Regional 2015 - Asia Changchun - B Count a × b
题目：http://acm.nenu.edu.cn/regional-2015/files/2015/10/problemset_20151015.pdf题意： 令f(m)表示满足0≤a,b<m且m∤ab的二元组(a,b)的个数。 令g(n)=∑m|nf(m)，询问t次某个g(n)的值，答案模2^64。
2015-10-20 14:01:00
2856
3
原创 算法竞赛训练中较难的部分
k-d树、替罪羊树左偏树、Splay伸展树、序列维护可持久化Treap动态树、换父亲节点（BZOJ 3153）FFT快速傅里叶变换与多项式乘法、除法、求逆、多点求值、牛迭NTT快速数论变换FWT快速沃尔什变换（TopCoder SRM518 Nim）最大团问题最小树形图（CodeForces 240E）支配树Dominator Tree、虚树带花树一般图匹配、权匹配（UOJ ...
2015-10-06 14:16:22
5348
2
原创 CodeVS 第四次月赛 题解
比赛共 287 人提交代码，最高分 300 分，有 64 人 100 分以上， 13 人 200 分以上， 6 人满分。第一题出题人为 pb，选手最高分100。第二题出题人为 964685331，选手最高分100。第三题出题人为 Dashgua，选手最高分100。官方题解在这里，点开看民间题解哟。
2015-10-05 22:00:45
1663
2
原创 算法竞赛中可能不太会遇到的论文题
计算第n个素数的精确值，Meissel-Lehmer method，时间复杂度O(n2/3)O(n^{2/3})。解模质数意义下的三次剩余，New Cube Root Algorithm Based on Third Order Linear Recurrence Relation in Finite Field，时间复杂度O(logn)。大数质因数分解，数域筛法，Special Number Field
2015-10-03 16:37:10
2826
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人