so_hard.

分类

Android(6) BFS(7) DFS(10) DP(15) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章（共342篇）

欧拉筛求1~n的欧拉值

前言首先，根据欧拉函数的公式可以证明它是一个积性函数，于是有 ϕ ( a ∗ ...

2019-04-27

0 336

euler函数以及筛法求1~n的euler值

euler函数： ϕ ( n ) ...

2019-04-27

0 467

PAT -- 甲级1014 (1014 Waiting in Line）

1014 Waiting in Line (30 分) Suppose a bank has NNN windows open for service. There is a yellow line in front of the windows which devides the wa...

2019-04-26

1 844

动态规划题集整理

转自http://blog.csdn.net/cc_again?viewmode=list 动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。本人动态规划博客地址：http://blog.csdn.net/c...

2019-04-26

2 1506

线段树题集整理

转自 https://blog.csdn.net/Soul_97/article/details/86928393 区间最值 I Hate It ★☆☆☆☆ 最值-单点更新，批量查询 Sticks Problem ...

2019-04-26

0 582

数论题集整理

转自 https://blog.csdn.net/Soul_97/article/details/87904163 1、素数和因数分解 Largest prime factor ★☆☆☆☆ 素数筛选 The number of div...

2019-04-26

0 604

A^B的约数之和（二分法求等比数列和 + 约数和定理）

思路：约数和定理关于二分法： Code: #include <bits/stdc++.h> #define mod 9901 #define rep(i,a,b) for (int i=a; i<=b; i++) using namespace std; int qpo...

2019-04-25

0 540

线性筛求约数个数以及约数和

转自 https://blog.csdn.net/controlbear/article/details/77527115 刚才手动推了一下用线性筛筛约数个数和约数和，就顺便写篇博客记录一下。不过网上应该也有不少人推过了。根据算术基本定理我们可以知道，每一个大于等于2的正整数，都可...

2019-04-25

0 492

约数个数定理、约数和定理

2019-04-25

0 416

A^B约数和

转自https://www.cnblogs.com/aininot260/p/9574789.html POJ1845 首先把A写成唯一分解定理的形式分解时让A对所有质数从小到大取模就好了然后就有：A = p1^k1 * p2^k2 * p3^k3 *...* pn^kn ...

2019-04-25

0 516