- 博客(8)
- 收藏
- 关注
原创 POJ 1753 Flip Game && POJ 2965 The Pilots Brothers‘ refrigerator
POJ 1753 Flip GameDescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying either it's black or white side up. E
2021-10-21 01:30:59 105
原创 欧拉函数
在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。
2014-06-26 11:20:39 360
原创 SGU 180
SGU 180http://acm.sgu.ru/problem.php?contest=0&problem=180题意是给定n, SGU上一道
2014-06-03 02:28:03 617
原创 树状数组求逆序数
逆序数就是数列中各位在它前面有多少个数比它大,求出这些元素个数之和。求逆序的思路:可以把数列中的数一个个插入到树状数组中,每插入一个数,统计比他小的数的个数,对应的逆序数为 i-sum(data[i]) ,其中i为当前已经插入的数的个数, sum(data[i]) 为比 data[i] 小的数的个数, i-sum(data[i]) 就是比 data[i] 大的个数,也就是逆
2014-06-03 01:49:49 631
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人