swust赵兴达

数论

ACM-ICPC-小知识(5) BFS(1) KMP(3) Linux(1) Python-数据分析(2) string(1) two points(1) 二分(2) 分治(1) 博弈论-SG函数(4) 图论-环与根(2) 基础DP(2) 多项式(3) 字典树(1) 并查集(3) 心得体会(1) 思维(1) 数位DP(1) 数学-概率期望(1) 数学建模(1) 数据结构-RMQ(2) 数据结构-分块(1) 数据结构-并查集(2) 数据结构-莫队算法(1) 最短路(1) 未归档(99) 树形DP(2) 树状数组(1) 线段树(4) 网络流(1) 莫比乌斯函数(1) 莫比乌斯反演(1) 计算机基本原理(2) 计算机等级考试(1) 读书笔记(16) 输入输出外挂(1) 题解(6)

/ 注册

全部文章 / 数论（共6篇）

HDU6588 Function 公式推导积函线筛

先附一个积性函数线筛的link https://www.cnblogs.com/zhoushuyu/p/8275530.html 讲的巨好这个公式分为两部分求一部分是这里的n指小于等于的最大值这个咋来的呢好像是归纳整理推导来的另一部分呢，是就多出来的部分 ...

2019-07-23

0 596

牛客小白月赛 12 华华给月月出题积性函数线性筛

链接：https://ac.nowcoder.com/acm/contest/392/C 来源：牛客网华华刚刚帮月月完成了作业。为了展示自己的学习水平之高超，华华还给月月出了一道类似的题： Ans=⊕Ni=1(iNmod(109+7))Ans=⊕i=1N(iNmod(109+7)) ⊕⊕符号...

2019-03-10

0 587

Codeforce 1114C. Trailing Loves (or L'oeufs?)

C. Trailing Loves (or L'oeufs?) http://codeforces.com/contest/1114/problem/C time limit per test 2 seconds memory limit per test 256 megabytes i...

2019-02-12

0 766

扩展欧拉定理

证明转载自http://blog.csdn.net/synapse7/article/details/19610361 https://blog.csdn.net/ez_yww/article/details/76176970

2019-01-26

0 615

Light oj 1341 Aladdin and the Flying Carpet （唯一分解定理）

It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the fi...

2018-12-12

0 477

Power oj 1790 :数论专题训练F

Description 完全数是数论中常常出现的一个概念，他与麦森数的关系及其密切，目前人类已经发现了40多个完全数。毛哥认为，验证一个数是否为完全数是一件非常容易的事情。所谓完全数就是一个数的所有小于它本身的因子之和就是这个数本身，比如说：6的因子是1、2、3 而且6=1+2+3，再比如说，28...

2018-11-18

0 786