![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 80
CYCKCN
I am a slow walker, but I never walk backwards.
展开
-
初等数论
初等数论大佬们一个晚上讲完了n个知识点,蒟蒻只能事后默默的记下来了……一点点关于超级初等的数论的听课笔记,可能会有不充足或者顺序不对的地方,请见谅(毕竟我是蒟蒻嘛)……前言1、求出所有因子//求x的所有因子for (int i = 1; i * i <= x; ++i) if (x % i == 0) { ans[++cnt] = i;原创 2017-04-02 11:00:54 · 2885 阅读 · 1 评论 -
hihocoder 1303 : 数论六·模线性方程组
hihocoder 1303描述小Ho:今天我听到一个挺有意思的故事!小Hi:什么故事啊?小Ho:说秦末,刘邦的将军韩信带领1500名士兵经历了一场战斗,战死四百余人。韩信为了清点人数让士兵站成三人一排,多出来两人;站成五人一排,多出来四人;站成七人一排,多出来六人。韩信立刻就知道了剩余人数为1049人。小Hi:韩信点兵嘛,这个故事很有名的。小Ho:原创 2017-04-02 17:21:35 · 619 阅读 · 0 评论 -
hihocoder 1298 : 数论五·欧拉函数
hihocoder 1298描述小Hi和小Ho有时候会用密码写信来互相联系,他们用了一个很大的数当做密钥。小Hi和小Ho约定了一个区间[L,R],每次小Hi和小Ho会选择其中的一个数作为密钥。小Hi:小Ho,这次我们选[L,R]中的一个数K。小Ho:恩,小Hi,这个K是多少啊?小Hi:这个K嘛,不如这一次小Ho你自己想办法算一算怎么样?我这次选择的K原创 2017-04-02 17:01:14 · 497 阅读 · 0 评论 -
hihocoder 1297 : 数论四·扩展欧几里德
hihocoder 1297描述小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板,小Hi和小Ho分别站在不同的石板上。已知石板总共有m块,编号为 0..m-1,小Hi一开始站在s1号石板上,小Ho一开始站在s2号石板上。小Hi:小Ho,你说我们俩如果从现在开始按照固定的间隔数同时同向移动,我们会不会在某个时间点站在同一块石板上呢?小Ho:我觉得可能吧,你每次移原创 2017-04-02 16:50:00 · 871 阅读 · 0 评论 -
hihocoder 1295 : 数论二·Eular质数筛法
hihocoder 1295描述小Ho:小Hi,上次我学会了如何检测一个数是否是质数。于是我又有了一个新的问题,我如何去快速得求解[1,N]这个区间内素数的个数呢?小Hi:你自己有什么想法么?小Ho:有!我一开始的想法是,自然我们已经知道了如何快速判定一个数是否是质数,那么我就直接将[1,N]之间每一个数判定一次,就可以得到结果。但我发现这个方法太笨了。小Hi:原创 2017-04-02 16:39:16 · 530 阅读 · 0 评论 -
CJOJ 2427 最小生成树
最小生成树Description话说正在 jmy 愁苦如何筹钱给大家买汽水的时候,他遇上了一位魔法师。魔法师希望 jmy能帮他破解魔法书的咒语。如果 jmy 做到了,就帮他付所有买汽水的钱。魔法书上画了一个完全图(每两个点之间有且只有一条边),每个点都有一个独一无二的[1,n]内的编号,jmy 的任务是要找到最小生成树,以此作为魔法树,从而破解咒语。对于完全图的原创 2017-04-08 14:29:37 · 361 阅读 · 0 评论 -
CJOJ 2428 打表
打表Description有一道比赛题目,输入两个整数x,y(1≤x,y≤n),输出某个函数f(x,y)。有位选手想打表(即事先计算出所有的f(x,y),写在源代码里),但是表太大了,原代码超过了比赛的限制,需要精简。好在那道题目有一个性质,使得很容易根据f(x,y)算出f(x*k,y*k)(其中k是正整数),这样有一些f(x,y)就不需要存在表里了。输入n(n≤500原创 2017-04-08 14:17:56 · 381 阅读 · 0 评论 -
CJOJ 1659 【中学高级本】倒酒
1659 - 【中学高级本】倒酒DescriptionWiny是一家酒吧的老板,他的酒吧提供两种体积的啤酒,a ml和b ml,分别使用容积为a ml和b ml的酒杯来装载。酒吧的生意并不好。Winy发现酒鬼们都非常穷。有时,他们会因为负担不起aml或者bml啤酒的消费,而不得不离去。因此,Winy决定出售第三种体积的啤酒(较小体积的啤酒)。Winy只有两种杯子原创 2017-04-08 11:40:39 · 572 阅读 · 0 评论 -
CJOJ 1995 中国剩余定理(HDU1788)
1995 - 中国剩余定理(HDU1788)Description我知道部分同学最近在看中国剩余定理,就这个定理本身,还是比较简单的: 假设m1,m2,…,mk两两互素,则下面同余方程组: x≡a1(mod m1) x≡a2(mod m2) … x≡ak(mod mk) 在0ei≡0(mod mj), j!=i ei≡1(mod mj), j=i原创 2017-04-08 11:45:40 · 415 阅读 · 0 评论 -
CJOJ 1029 【NOIP2012】同余方程
【NOIP2012】同余方程Description求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。Input输入只有一行,包含两个正整数 a, b,用一个空格隔开。Output输出只有一行,包含一个正整数X0,即最小正整数解。输入数据保证一定有解。Sample Input原创 2017-04-08 11:31:13 · 428 阅读 · 0 评论 -
CJOJ 1504 整数合并
整数合并Description现在给你一些连续的整数,它们是从 A 到 B 的整数。一开始每个整数都属于各自的集合,然后你需要进行如下操作:每次选择两个属于不同集合的整数,如果这两个整数拥有大于等于 P 的公共质因子,那么把他们所在的集合合并。 反复上述操作,直到没有可以合并的集合为止。 现在,小 X 想知道,最后有多少个集合。Input原创 2017-04-05 22:34:27 · 886 阅读 · 0 评论