- 博客(3)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 【POJ 3233】矩阵快速幂+二分求等比数列前N项和
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20851#overview 开了一套矩阵和高斯消元方面的题。 POJ3233这题给一个矩阵A，然后求(A+A^2+A^3+……+A^k)%m 一看到这个首先想到的是等比数列求和，但是矩阵不能除，所以要考虑另一种方案。 把这个矩阵拆成两个部分，就是(A+A^2+A^3+……+A^(k
2013-03-22 10:53:37
2235
原创 我的一些define和include【每次直接补全】【有些代码里没有这部分内容看起来可能会不知道是啥】
IDX是算线段树下标用的，这样就可以写出只开2*N的线段树了 新加了一个rands函数~用于生成随机数【伪【其实就是生成了一个奇葩序列 【2013-05-01 加入bignumber】 #include #include #include #include #include #include #include #include #include #include #include #in
2013-03-07 22:56:13
1509
原创 【搞基数据结构】【树套树】ZOJ2112 Dynamic Rankings kth_number
动态查询区间第k小，包括两个操作Q x y k和C i j，查询区间x y的第k小和把第i个数安替换成j。 静态的区间k小可以用划分树或者归并树，动态的就只能树套树或者树状数组套主席树，树状数组套主席树暂时还没有写出来，这里讲一下树套树的两种写法。首先考虑到线段树可以用于区间查询，而平衡树可以查询某个数字的名次【小于或者小于等于这个数字的个数】，这样考虑到用线段树套平衡树的方式实现查询某个数字在
2013-03-07 21:16:40
4798
信息学中概率类题目的分析
2018-04-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人