===数论===
Loi_Chairman
唯愿逆风、逆光、逆转不可回溯的时间。越是艰难困苦,心中迸发之光越能驱散黑暗,无悔前行!
展开
-
反素数深度分析【转载】
太强大了!这个分析简直令人震颤! ACdtramers大佬此文章的传送门 http://blog.csdn.net/ACdreamers/article/details/25049767 今天要我要讲的是反素数,在ACM中也算是常见的考点,那么对于搞ACM的同学来说,很有必要搞清楚它,所以接下 来我会很详细地讲解。 在讲解反素数之前,我们先来看反素数的概念。 反素数的定义:对于任何正整数转载 2017-10-18 15:56:41 · 433 阅读 · 0 评论 -
【bzoj 1053/P1463】反素数 HAOI2007(爆搜)
日常丢出传送门 想更深入的了解反素数什么的看这个分析emmmmmmm描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0Input 一个数N(1<=N<=2,000,000,000)。Output 不超过N的最大的反质数。Sample Input1000Sample Output840分析: 清北考试Day6的T1原创 2017-10-18 15:17:48 · 502 阅读 · 0 评论 -
【笔记】扩展欧几里得算法(exgcd)
研习了大佬博客之后觉得这真是个可怕的东西,竟然能解决这么多问题w,看了大佬写的文章后直接不敢说话 首先,欧几里得算法 嗯,欧几里得算法(辗转相除法)我们就先略过,它的图形证明倒是挺好玩的,wzhd那天晚上证了一通【逃】 主要记了扩欧和逆元,其中逆元是用扩展欧几里得算法和费马小定理各自写了一通扩展欧几里得算法实现应用乘法逆元求最小正整数解实现扩展欧几里得算法“欧几里德算法停止的状态是:原创 2017-10-27 08:23:37 · 467 阅读 · 0 评论 -
扩展欧几里德算法详解【转载】
写的是真的很好啊,大佬级文章 原地址: http://blog.csdn.net/zhjchengfeng5/article/details/7786595 扩展欧几里德算法 谁是欧几里德?自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b,现在,我们要求 a b 的最大公约数,怎么求?枚举他们的因子?不现实,当 a b 很大的时候,枚举显得那么的naïve ,那怎转载 2017-10-27 07:56:51 · 258 阅读 · 0 评论 -
【模板】gcd+lcm
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int d,m,t,ans; int gcd(int a,int b){ if(b == 0) return a; return gcd(b,a%b);}int lcm(i原创 2017-09-19 21:55:36 · 587 阅读 · 0 评论 -
【模板】埃氏筛
emmmm…..不如欧拉筛强劲#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cmath>#include<deque>#include<queue>#define LL long longconst int inf = 10000000 +原创 2017-09-20 21:55:53 · 550 阅读 · 0 评论 -
【模板】快速幂系列
首先说一下矩阵快速幂咱是不会的qwq另外咱也没写过非递归版的(:з」∠)_emmmmm……. 快速幂原创 2017-09-19 21:46:01 · 365 阅读 · 0 评论 -
【模板】线性筛素数
欧拉筛原创 2017-09-10 08:46:24 · 397 阅读 · 0 评论 -
【P2822】组合数问题 2016NOIP提高组 D2T1
虽然是自己写题解,但是我觉得这个人的题解写的很好玩2333 先丢一份链接23333 http://www.cnblogs.com/OIerShawnZhou/p/7518444.html描述:组合数Cmn表示从n个物品中选m个物品的方案数,根据组合数的定义,我们可以知道计算组合数的一般公式: Cmn=n!/(m!*(n-m)!) 现在,小葱想知道如果给的n,m,k, 对于0<=i<=n,原创 2017-10-18 19:25:26 · 505 阅读 · 0 评论 -
【Poj 1006】生理周期Biorhythms--CRT
原题参见 http://poj.org/problem?id=1006 其实主要研究一是因为最近看书看到三个周期变换突然想起来这个题,再就是对于CRT例题稍作整理,日后再深入理解研究下,这里先暂时摆一摆网上大神的解法,内容部分感谢这里的一些分析问题描述 人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。一个周期内有一天为峰值,在这一天,人在对应的方面(体力,情感或智力)表现原创 2017-12-24 23:37:31 · 536 阅读 · 0 评论