- 博客(14)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 扩展欧几里得算法
发现很多以前学过的都没有整理。。扩展欧几里得算法用于求解二元一次不定式的通解，因而被广泛使用。设定一常数为gcd=(A,B）令AX0+BY0=gcd(A,B)（1），如果完成欧几里得的算法后，发现：当B=0时，gcd(A,B)=A。要满足（1）式，显然x=1，y=0。此时，把递推过程完成，得到了一组结果。但是要求得出AX+BY=gcd(A,B)这种式子的满足的根，这样还不够，因为此时...
2020-01-31 15:07:12
178
原创 小规律（阶乘）
Mr. Santa asks all the great programmers of the world to solve a trivial problem. He gives them an integermand asks for the number of positive integersn, such that the factorial ofnends with exac...
2020-01-29 16:23:27
385
原创 数学思维小结论
It is so boring in the summer holiday, isn't it? So Alice and Bob have invented a new game to play. The rules are as follows. First, they get a set ofndistinct integers. And then they take turns to ...
2020-01-27 23:25:06
117
原创 寒假日志3
最近肺炎的情况传播比较急，，消息搞得人心惶惶，，我也是呆在家里不敢出门，本该是一个学习的好机会，，但是我好像把它当作是一个放松的借口了，一天就做那么一两道题，，从cf的结果来看自己的差距还不少呢，，出题很慢，最大的问题就是感觉不够，，都是练出来的啊，，想清楚自己究竟是要干什么。关于数论的题目，一开始出思路很慢，因为连续的几道都是打表找的规律，所以一开始看题都是这样来，但有的题不是，看了半天没思...
2020-01-26 23:55:53
165
原创 寒假日志2
这几天做数论题的时候不会想着去暴力试试了，没意义，有几道题比较简单，都是打表找规律的，有的看不出思路就去找结论，学的结论早晚会用上，只是现在还没有学全，知道了费马大定理和勾股数的奇偶性质，一会有一场cf，，go上分，上次掉的挺惨的。。。...
2020-01-22 22:33:08
99
原创 费马大定理+勾股数奇偶规律
people in USSS love math very much, and there is a famous math problem .give you two integersnn,aa,you are required to find22integersbb,ccsuch thatanan+bn=cnbn=cn.Inputone line contains on...
2020-01-21 23:28:58
656
原创 寒假日志1
回家的第二天，今天事比较多，因为要过年了，干的活比较多，只做了一道数论题；刚打完一场cfDiv2，才出了2道题，思维还是不行，第一道题暴力超，，没想出具体的做法，呜呼，，接着干吧，找到合适的装态！...
2020-01-19 23:44:51
145
原创 拓扑排序（有点变化）
自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的Rating，那就按这几个人的RP从高到低来排。终于，Lele要开始行动了，...
2020-01-15 13:54:08
146
原创 积性函数
积性函数定义：对于正整数n的一个算术函数 f(n)，若f(1)=1，且当a,b互质时f(ab)=f(a)f(b)，在数论上就称它为积性函数。若对于某积性函数 f(n) ，就算a, b不互质，也有f(ab)=f(a)f(b)，则称它为完全积性的常见积性函数：φ(n) －欧拉函数，计算与n互质的正整数之数目 μ(n) －莫比乌斯函数，关于非平方数的质因子数目gcd(n,k) －最大公因...
2020-01-14 15:58:44
259
原创 容斥原理
在组合数学中，容斥是常常被用到的，用容斥求解一些带有条件的组合数。容斥原理：具有性质A和性质B的元素个数等同于具有性质A的个数和具有性质B的个数的和再减去同时具有性质A和性质B的元素的个数。数学公式表示为 |A∪B|=|A|+|B|-|A∩B|。同样以此类推对于三个性质来说其数学公式为|A∪B∪C|=|A|+|B|+|C|-|A∩B|-|A∩C|-|B∩C|+|A∩B∩C|为什么要...
2020-01-14 15:19:02
733
原创 欧拉函数
The Euler function phi is an important kind of function in number theory, (n) represents the amount of the numbers which are smaller than n and coprime to n, and this function has a lot of beautiful c...
2020-01-13 22:21:40
215
原创 欧拉函数模板
欧拉函数的定义:在数论中，对于正整数N,少于或等于N ([1,N]),且与N互质的正整数(包括1)的个数，记作φ(n)。φ函数的值：φ(x)=x(1-1/p(1))(1-1/p(2))(1-1/p(3))(1-1/p(4))……(1-1/p(n)) 其中p(1),p(2)…p(n)为x的所有质因数;x是正整数; φ(1)=1(唯一和1互质的数，且小于等于1)。注意：每种质因数只有一个。例...
2020-01-13 22:19:35
81
原创 图的深度，广度优先遍历
#include<stdio.h>#include<bits/stdc++.h>using namespace std;int vis[101];int a[101][101];int n,m,sum;//n个点，m条边void dfs(int s){ printf("%d ",s); sum++; if(sum==n) ...
2020-01-07 15:16:11
69
原创 Kruskal
#include<bits/stdc++.h>using namespace std;struct node{int a,b,l;}edg[200005];int n,m,f[5005],ans=0,t=0;bool cmp(node a,node b){ return a.l<b.l;}int find(int x)//查找x的爸爸{ if(x==f...
2020-01-07 14:54:29
76
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人