- 博客(3)
- 资源 (4)
- 收藏
- 关注
原创 【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 2272
原创 我的一些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 1523
原创 【搞基数据结构】【树套树】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 4834
信息学中概率类题目的分析
2018-04-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人