Deep_Dark_FAntasy♂

分类

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

TA的专栏 39篇文章 0人订阅

2020/7/8 VJ contest 8 比赛

7篇文章 722人学习

2020/7/10 VJ contest 9 比赛

4篇文章 590人学习

2020牛客暑期多校训练营（第二场）

3篇文章 899人学习

2020牛客暑期多校训练营（第一场）

1篇文章 1194人学习

2020牛客暑期多校训练营（第三场）

4篇文章 596人学习

2020牛客暑期多校训练营（第四场）

3篇文章 603人学习

2020牛客暑期多校训练营（第六场）

5篇文章 723人学习

2020牛客暑期多校训练营（第五场）

4篇文章 639人学习

2020牛客暑期多校训练营（第七场）

3篇文章 622人学习

2020牛客暑期多校训练营（第九场）

1篇文章 708人学习

2020牛客暑期多校训练营（第十场）

2篇文章 577人学习

2020 CCPC网络赛

2篇文章 657人学习

SDNU Contest 10.15

0篇文章 0人学习

愿早日绿名

0篇文章 0人学习

全部文章（共235篇）

C - Aladdin and the Flying Carpet(唯一分解定理)

C - Aladdin and the Flying Carpet 题目大意：给两个数a，b，求满足c*d==a且c>=b且d>=b的c,d二元组对数，(c,d)和(d,c)属于同一种情况；题目分析：根据唯一分解定理，先将a唯一分解，则a的所有正约数的个数为num = (1 + a1...

2020-09-23

1 504

E -Leading and Trailing(数论)

题目地址题目大意输出n^k的前3位和后三位题目解析：后三位可以直接使用快速幂对1000取模实现。难点在于如何求前三位推导过程如下： n^k = 10^(lg n^k) = 10^(klg n) klgn = a(整数部分)+b(小数部分) 于是 10^(klg n) = 10^a * 10^...

2020-09-23

1 563

（博弈—尼姆博弈）1509.G.Triple Nim

尼姆博弈：https://blog.csdn.net/BBHHTT/article/details/80199541 里面有个定理比较重要题意，就是有一堆石子，一共有n个，把n个石子分成三堆，求有多少种分配的方式能够使得bob win？很容易就能够明白题目是让干什么的，这道题目就是一道尼姆博弈...

2020-09-23

1 712

(邻项交换法)奎奎发红包

题目：情人节又到了，又到了一年一度发红包的时间。经大家研究决定，今年让奎奎自愿发红包。俱乐部有n个人(0<n<100000)，每个人都有一个单身值v[i]与亲密度ti，单身值越大的人，在情人节的时候就越羡慕奎奎，奎奎就需要给他更大的红包来安慰他。由于一个寒假没有见到奎奎，领红包的时...

2020-09-23

1 679

[素数筛水题---为什么会TLE]- Goldbach`s Conjecture

题意很简单，就是一个n<=1e7，n若可以被两个素数a,b(a<=b)所表示，问可以被多少组素数对表示。 1.bool类型占内存小，之前开的都是int数组，可以优化一下素数筛。（标记数组最好换成布尔类型的，节约时间和空间） 2.数组开的太大就会超时，尽量不要开这么大。 #include...

2020-09-23

1 535

[打表的策略,调和级数]I-Harmonic Number

题意：求f(n)=1/1+1/2+1/3+1/4…1/n (1 ≤ n ≤ 108).，精确到10-8 两种做法：先介绍数论解法：解法1.调和级数+欧拉常数参考：https://www.cnblogs.com/shentr/p/5296462.html 知识点：调和级数(即f(n))至今...

2020-09-23

1 610

(数论推理)Harmonic Number (II)

挺有趣的一道题。求出前sqrt(n)项和：即n/1+n/2+…+n/sqrt(n) 而（n/1-n/2)就是后面项中1.x的个数 (n/2-n/3)就是后面项中2.x的个数依次类推。。。举两个例子： n/1-n/2 = 5; 1.x n/2-n/3 = 2 2.x n/3-n/4 = 1 ...

2020-09-23

1 626

1到n有多少奇数，多少偶数公式

n为奇数时，有（n+1）/2项奇数，（n-1）/2项偶数 n为偶数时，有n/2项奇数，n/2项偶数

2020-09-23

1 525

[eps]四舍五入真是要命!!

https://blog.csdn.net/qq_40907279/article/details/81265253 eps是浮点误差. 可以做什么？对于数字5，如果计算机存储的数据为5.000000000000001，显然对这种情况不需要用到eps进行补偿，而对于有缺省的类似于4.9999999...

2020-09-23

1 418

(唯一分解定理，数论分析)Sigma Function

题意：对一个给定的n，从1到n，他们的σ[n]中有几个是偶数。pi 是n的素数因子，ei 是对应素因子的个数。分析：对所有的素数，如果p为2，则那一项一定为奇数，对于不是2的素数，可以发现当ei+1为奇数的时候(因式分解你就懂了)，即pi这个素因子出现偶数次时，那一项项也为奇数。若使得那一整个...

2020-09-23

1 444