BZOJ3259(莫比乌斯反演 + 树状数组 + 离散处理 + 极性函数)

3529: [Sdoi2014]数表 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 2049  Solved: 1027 [Submit][Status][Discuss] Description     有一张N×m的数表,其第i...

2017-09-07 19:08:02

阅读数 196

评论数 0

HDU6069(素数筛选+思维)

Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 356 Accepted Submiss...

2017-08-03 19:09:28

阅读数 159

评论数 0

codeforces/contest/797/problem/A

A. k-Factorization time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Given a positive in...

2017-04-21 20:55:03

阅读数 286

评论数 0

扩展欧几里得

扩展欧几里得算法由欧几里得算法扩展出来的,看名字也看的出,要知道什么是扩展欧几里得,首先要知道什么是欧几里得算法。 欧几里得算法是用来求解两个数的最大公约数,其算法实现如下。int gcd(int a,int b) { return b == 0?a:gcd(b,a%b); }扩展欧几里得...

2017-04-07 18:11:12

阅读数 131

评论数 0

2017浙江理工大学校赛I题

Problem I: 约素 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1844 Solved: 480 Description 判断一个正整数n的约数个数是否为p,其中p是素数。 Input 第一行给测试总数T(T <= 1...

2017-03-22 21:21:11

阅读数 440

评论数 0

范德蒙德恒等式

给大家介绍几个组合数公式:

2017-03-20 20:48:49

阅读数 615

评论数 0

2017浙江理工大学校赛E题

4270: 同源数 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 756 Solved: 104 Description 如果x和y的质因子集合完全相同,那么我们就说他们是同源的。 比如说18 = 2 * 32,12 = 3 * 22;...

2017-03-20 19:08:56

阅读数 1166

评论数 0

提示
确定要删除当前文章?
取消 删除