kuangbin带你飞数论第31页

2018 秦皇岛CCPC-Wannafly Winter Camp Day3 Div2 题解

includeusingnamespacestd;intmain(){intn;scanf("%d",&n);if(n==6)printf("32\n");else{printf("891\n");}}F：小清新数论

moomhxy·2020-09-12 08:53

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) C 拆拆拆数数论

题解ab两个数字如果互质直接输出a和b如果不互质则在10以内暴力就可以得到答案为什么是这样我也不清楚哈哈当作一个结论记了AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;llgcd(lla,llb){if(!b)returna;returngcd(b,a%b);}voidsolve(lla,

CaprYang·2020-09-12 08:22

HDU1233还是畅通工程【step-kuangbin带你飞】

还是畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):72330AcceptedSubmission(s):32748ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间

卫阶·2020-09-12 08:58

[kuangbin带你飞]专题六最小生成树 L - 还是畅通工程 (简单最小生成树）

L-还是畅通工程题目链接：https://vjudge.net/contest/66965#problem/L题目：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用

weixin_30633949·2020-09-12 07:40

[kuangbin带你飞]专题六最小生成树 E - QS Network

E-QSNetwork题目链接：https://vjudge.net/contest/66965#problem/E题目：在星系cgb的w-503行星中，有一种名为QS的智能生物。QS通过网络相互通信。如果两个QS想要连接，他们需要购买两个网络适配器（每个QS一个）和一段网络电缆。请注意，一个网络适配器只能在单个连接中使用。（即，如果QS想要设置四个连接，则需要购买四个适配器）。在通信过程中，QS

weixin_30633949·2020-09-12 07:40

kuangbin带你飞 - 合集

[题目列表]之前有一些做过了的，这次从数论开始？转载于:https://www.cnblogs.com/Yinku/p/10720857.html

weixin_30443895·2020-09-12 07:30

阶乘的一些规律（编程之美）

+[N/k^p]其中[k^p>N];这个公式数论里面

我真的是坑额·2020-09-12 07:12

算法：Python实现中国剩余定理

中国剩余定理（ChineseRemainderTheorem-CRT）:又称孙子定理，是数论中的一个定理。

叶赫那拉坤·2020-09-12 07:34

AtCoder AGC031F Walk on Graph (图论、数论)

题目链接https://atcoder.jp/contests/agc031/tasks/agc031_f题解这题真是太神仙了……首先我们转化一下问题，倒着来做，一开始有一个数\(0\),每次走过一条边该数变为乘以\(2\)再加上这条边的边权。我们用\((u,x)\)代表一个状态，表示当前在点\(u\)，该数值为\(x\),\(x\)始终在\(\modp\)意义下定义，\(p\)为模数。假设\(u

suncongbo·2020-09-12 07:06

[kuangbin带你飞]专题六最小生成树---poj1679( kruskal实现次小生成树)

K-TheUniqueMSTPOJ-1679思路1（动规思想）：先求出最小生成树。枚举每条不在最小生成树上的边，并把这条边放到生成树里，然后就一定会形成环，从环中取出一条边（生成树再去掉里面的最长边，在求最小生成树时，用dp【u】【v】去维护）。#include#include#include#include#include#definefzheadEDGE(int_from,int_to,int

scau_sleep（今天写bug了吗？·2020-09-12 07:40

[kuangbin带你飞]专题六最小生成树--poj--1751(kruskal)

H-HighwaysPOJ-1751思路：本题也有一些已经建好的边。因为点数v有750个，换算一下边数就有750*750个了，kruskal可能会超时。（sort的时间和边数有关）；读入时，把已经建好的边，连起来，对于一些已经建好的边，就不要再建边了（并查集基本操作：每建一条边时，判断这两个点，是否在一个连通块里，在，就不连了，）反思由于这道题kruskal，可能会被卡，所以我在找其他xaijib

scau_sleep（今天写bug了吗？·2020-09-12 07:40

数论——中国剩余定理&&扩展中国剩余定理

是数论中一个重要定理。又称中国余数定理扩展中国剩余定理————

柠檬咕咕咕·2020-09-12 07:00

[kuangbin带你飞]专题1-23题目集

博主声明：本文由博主luoru_LR原创，请多支持与指教。转载请在开头附加本文链接及作者信息，并标记为转载。博主主页专题一简单搜索POJ1321棋盘问题POJ2251DungeonMasterPOJ3278CatchThatCowPOJ3279FliptilePOJ1426FindTheMultiplePOJ3126PrimePathPOJ3087Shuffle’mUpPOJ3414PotsFZU

CoderRuL·2020-09-12 07:55

HRBU-ACM 数论3 拓展欧几里得

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明：a可以表示成a=kb+r，则r=amodb假设d是a,b的一个公约数，则有d|a,d|b，而r=a-kb，因此d|r因此d是(b,amodb)的公约数假设d是(b,amodb)的

HRBU_小欣·2020-09-12 06:22

HRBU-ACM 数论基础（理论篇）

竞赛中的数论数论是Acm中的重点内容。历年竞赛题目，一般都有1-2道与数论有密切关系。数论涉及的概念和算法很多，用途也非常广泛。掌握与数论有关的方法，是参赛者需要具备的必要技能。

HRBU_小欣·2020-09-12 06:21

HRBU-ACM 数论基础（附加代码篇）

1.欧几里得intgcd(inta,intb){while(b){intt=a%b;a=b;b=t;}returna;}2.扩展欧几里得乘法逆元：如果有ax≡1(modp)，则称x是modp意义下a的乘法逆元。逆元：x是最小的正整数解；inte(inta,intb,int&x,int&y){if(b!=0){x=1;y=0;returna;}intans=e(b,a%b,x,y)inttemp=x

HRBU_小欣·2020-09-12 06:21

HRBU-ACM 数论1-快速幂

快速幂取模的思路：快速幂实现的最基本的理论就是我们离散课上或者数论中学

HRBU_小欣·2020-09-12 06:50

蓝桥杯历届试题约数倍数选卡片（经典数论+DFS）

闲暇时，福尔摩斯和华生玩一个游戏：在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括：1，2，3,6，12，18，24....当轮到某一方拿卡片时，没有满足要求的卡片可选，则该方为输方。请你利用计算机的优势计算一下，在已知所有卡片上的数字和可选哪些数字的条件下，怎样选择才

Y先森0.0·2020-09-12 06:06

继续畅通工程 HDU-1879【最小生成树】

题目链接：HDU-1879[kuangbin带你飞]专题六最小生成树题目描述：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。

Hang_cc·2020-09-12 06:34

畅通工程再续 HDU-1875【最小生成树】

题目链接：HDU-1875[kuangbin带你飞]专题六最小生成树题目描述：相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。

Hang_cc·2020-09-12 06:34

Noip刷题计划

“愿你明日重生，醒时心存冬阳”2018年题目首次得分出错原因考点铺设道路100——思维货币系统100——dp赛道修建45细节贪心旅行92考虑不全图论,模拟填数游戏50菜数论保卫王国44菜dp总结总分:431

diecimu4798·2020-09-12 05:05

密码学学习——中国剩余定理证明

中国剩余定理描述：中国剩余定理证明：网上找了一堆人的博客，发现讲的都不清不楚，找了一下维基的证明，算是看懂了：关于数论倒数那一块（又叫做乘法逆元），可以查看一下扩展欧几里得为什么最后要加上K*M呢？

菜到怀疑人生·2020-09-12 05:31

hdu 1875 畅通工程再续（kuangbin带你飞专题六:最小生成树）

写个最小生成树换换口味...比较水的一道题..任意姿势就过了..#include#include#include#include#include#includeusingnamespacestd;intf[102];intfind(intx){if(x!=f[x])returnf[x]=find(f[x]);returnx;}structnode{intx,y;doubles;}map[20002

神奇豆子·2020-09-12 05:24

hdu 2866 Special Prime（数论，推公式）

SpecialPrimeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):390AcceptedSubmission(s):200ProblemDescriptionGiveyouaprimenumberp,ifyoucouldfindsomenaturalnumber

acm_cxq·2020-09-12 05:06

kuangbin带你飞专题一简单搜索（题解）

POJ3279题意：黑白的板，每次选择一个十字形翻转（十字板内黑白互换，若是边界则不管），求最小将原图变为全白的策略。题解：枚举第一行翻转情况(二进制)，2^c，然后验证，由于第一行确定了，后面就可以跟着确定了。尽量不要直接翻转初始状态，不然会影响后续的情况（我被坑了好几个小时）。如下判断：intget(intx,inty)//（x,y）的颜色{intres=map[x][y];for(inti=

Miracle_ma·2020-09-12 05:20

「清华集训 2012」模积和「数论分块」

题目传送门题意∑i=1n∑j=1m(n  mod  i)(m  mod  j),i≠j\sum_{i=1}^{n}\sum_{j=1}^{m}(n\;mod\;i)(m\;mod\;j),i\neji=1∑nj=1∑m(nmodi)(mmodj),i̸=j题解先不考虑i=ji=ji=j的情况。∑i=1n∑j=1m(n&

_Gion·2020-09-12 05:22

[kuangbin带你飞]专题六最小生成树 C

http://poj.org/problem?id=2031题意：给定一些个球的圆心与半径，如果两个球之间相交，则他们之间连通，否则不连通，问还需要连多长的边使所有球都连通tip：一个已存在边的最小生成树，只不过题目太难读了，任意两个球，如果连通则边权为0，否则边权为d-r1-r2，d是两球圆心坐标之间的距离，r1与r2分别为两个球的半径，这样求一个最小生成树，将所有球连接起来#include#i

zjy2015302395·2020-09-12 05:40

【题集】【kuangbin带你飞】专题六最小生成树

感觉差不多了，那题bfs+最小生成树的，待我以后再补上，感觉最小生成树，应该有一定的理解了吧、、、、还有到底是prim还是prime啊--#A-JungleRoadsDescriptionTheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvi

Joursion·2020-09-12 05:26

浅谈拓展欧几里得算法

拓展欧几里得是基于欧几里得算法的，在数论中算比较基础的一块了，那么今天就来讲一讲它。前置技能欧几里得算法就是GCD，辗转相除法求最大公约数，数论中没有比这个更简单的了。

蒟蒻赵文川·2020-09-12 05:32

[kuangbin带你飞]专题六最小生成树解题报告

文章目录A-JungleRoadsB-NetworkingC-BuildingaSpaceStation（待补）D-ConstructingRoadsE-QSNetworkF-TruckHistory（待补）G-ArcticNetworkH-HighwaysI-Agri-NetJ-BorgMaze（待补）K-TheUniqueMSTA-JungleRoadsPOJ-1251题意&&解法：裸题ACO

chr1st0pher·2020-09-12 04:17

kuangbin带你飞专题

[kuangbin带你飞]专题一简单搜索[kuangbin带你飞]专题二搜索进阶[kuangbin带你飞]专题三DancingLinks[kuangbin带你飞]专题四最短路练习[kuangbin带你飞

邵光亮·2020-09-12 04:17

NOIP2017 D1游记

第一眼看去以为扩欧或者什么数论。。看了一会儿没什么想法就先过了。后来回头打了暴力。。。出来以后就跟我说T1规律ans=n*m-n-m。。当时心态瞬间爆炸。。。完了呀。。T2大模拟。

YIF丶·2020-09-12 04:54

ZOJ 1586&&FZU 1096 QS Network（kuangbin带你飞专题六最小生成树）

这个题...好水，不过多了一个顶点的权值，所以建立某条边的话费就是边的花费+；两个顶点的花费...这种各种找简单题做也不是办法...专题一还剩一道题...明天尽力给A掉...一直没看懂来着..好好努力...寒假眼看就剩一个月了#include#include#include#include#include#includeusingnamespacestd;intn,map[1023][1023],

神奇豆子·2020-09-12 04:15

HDU 1233 还是畅通工程（kuangbin带你飞专题六最小生成树）

好久没写过图了...上去就错了好几次--写的好搓..一直忘记边数时n*（n-1）/2...kruskal..#include#include#include#include#include#includeusingnamespacestd;structnode{intu,v,s;};intcmp(nodea,nodeb){returna.s>n,n){for(inti=0;i<(n*(n-1)/2

神奇豆子·2020-09-12 04:45

[kuangbin带你飞]专题六最小生成树

A-JungleRoads题目链接#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintMAXN=30;boolvis[MAXN];intlowc[MAXN];intcost[MAXN][MAXN];intPrim(intn){intans=0;memset(vis,false,sizeof

Mosu_·2020-09-12 04:26

kuangbin带你飞专题六最小生成树 1586（基本都是水题）

做了十来道了，基本都挺水的，主要自己傻，各种数组开小，RE了不少zoj1586题意：貌似就是说给出了许多QS之间的路，然后QS每次只能用一次（每次都有花费）题解：就是边的权值还得加上两点的花费（都是题意难以理解）for(inti=1;i=i)continue;p[xcount].u=i;p[xcount].v=j;p[xcount++].w=a+val[i]+val[j];}}sort(p,p+x

Miracle_ma·2020-09-12 04:26

【kuangbin带你飞】专题六最小生成树

[kuangbin带你飞]专题六最小生成树A、POJ-1251JungleRoads（最小生成树模板）TheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvillagessomeyearsago.Butthejungleovertakesroa

繁凡さん·2020-09-12 04:02

2020年3月1日总结

昨天因为人生大事所以一天没有训练，今天把数论好好的总结了一遍，也算是复习了一遍。数论太难想要精通对我来说是不可能，只能把经常用的一些定理和结论熟练应用一些，然后学习一下推导的思路。开学后开始图论。

邵光亮·2020-09-11 23:02

hexo个人博客--博採眾長（lruiaho.cn)

目录ACM542018湘潭邀请赛6STL2并查集8搜索10数论3最短路3组合数学2背包问题2贪心1English4Web8git4hexo15java18javascript6linux8python9termux2

李瑞豪·2020-09-11 22:36

数论-扩展欧几里得算法

数论-扩展欧几里得算法1.推导过程2.代码模板//求x,y，使得ax+by=gcd(a,b)intexgcd(inta,intb,int&x,int&y){if(!

林深时不见鹿·2020-09-11 18:06

[kuangbin带你飞]专题五并查集题解

专题五并查集POJ2236WirelessNetworkPOJ1611TheSuspectsHDU1213HowManyTablesHDU3038HowManyAnswersAreWrongPOJ1182食物链POJ1417TrueLiarsPOJ1456SupermarketPOJ1733ParitygamePOJ1984NavigationNightmarePOJ2492ABug'sLifeP

一叶之修·2020-09-11 17:42

[kuangbin带你飞]专题四最短路练习题解

专题四最短路练习POJ2387TiltheCowsComeHomePOJ2253FroggerPOJ1797HeavyTransportationPOJ3268SilverCowPartyPOJ1860CurrencyExchangePOJ3259WormholesPOJ1502MPIMaelstromPOJ3660CowContestPOJ2240ArbitragePOJ1511Invitati

一叶之修·2020-09-11 17:10

Codeforces 45G Prime Problem

题意https://codeforces.com/problemset/problem/45/G作为数论题，这个题面给出的问题情景可以打高分，所以把题目简述下有nnn个房子，编号1..n1..n1..n

setoy·2020-09-11 16:40

[kuangbin带你飞]专题五并查集---A Bug's Life(种类并查集---带权并查集)

ABug’sLife（poj2492）vj传送门题意：有两个性别的虫子，问是否有（“amanisketty”）同性恋。思路：转换为带权并查集。带权并查集的模板+mod。AC#include#include#defineFor(i,x,y)for(registerinti=(x);i<=(y);i++)usingnamespacestd;constintmaxm=1e6+10;constintmax

scau_sleep（今天写bug了吗？·2020-09-11 16:12

kuangbin带你飞简单搜索 G - Shuffle'm Up解题报告

啦啦最近真的是做搜索，马上就要刷完kuangbin大佬这13道搜索啦哈哈哈，说说G题我自己的想法吧题目链接：https://vjudge.net/contest/221801#problem/Gemmmm说实话本人英语渣，看到这个题这么长一开始畏惧得一p，不过好在死活把它读下来了，读完以后发现这道题就一个搜索嘛，emmm感觉dfs，bfs都行，记录当前步骤就行了，在下左后用到宽搜，就用一个结构体队

木梨moolee·2020-09-11 16:33

CF 1220 D数论Ｅ图论/tarjan/dfs

DAlexandJulian小a拿到一个集合就会把这里面的数当作步长,在图上对编号之差为合法步长的点连边.这样就会连无数条边.问题是现在给出一个集合,保留其中尽量多的数,保证交给小a之后他会生成一个二分图.很简单的分析之后我们就可以发现,当只保留奇数作为步长的话,是一定能构成二分图的.因为从同一个点开始出发,两个奇数想要再次相遇需要各跳奇数下.而这样构成的环肯定是偶环,这个图就会是二分图.所以说只

swqeaaa·2020-09-11 15:41

CF 1228 C 数论 D 图论/hash E dp

CPrimesandMultiplication给出x(1e9)和n(1e18),对于x的所有质因子y,对于1到n每个数计算最大的是y的幂次的因子z,对于这些z求乘积.x的质因子很好求.第二步我们总不能枚举1到n所有的数然后二分来做.我们假设a是x的质因子之一.可以想到,1到n能被a整除的数恰好是n/a个,1到n能被a2a^2a2整除的数恰好是n/(a2)n/(a^2)n/(a2)个,1到n能被a

swqeaaa·2020-09-11 15:40

登封造极之数论——闯入模世界

基本问题：ax+by=gcd（a,b)关键点：a^-1（a的模逆元）*a=1（modb），只要解出a的逆元，问题就可以迎刃而解了。原理1：费马小定理：a^p(p是质数）=a（modp）变形：a^(p-1)=1(modp)a^(p-2)*a=1(modp)所以：a^-1=a^(p-2)(modp)设p为一很大的质数，快速幂求解。原理2：拓展欧几里得算法：gcd(a,b)=gcd(b,a%b)又：gc

I_AM_HelloWord·2020-09-11 15:23

三个博弈论算法分析

主要讨论三个比较常见的博弈游戏BashGame,NimGame和WythoffGame，较为领人惊叹的是，他们最后都是通过数论或者自然数性质完美解决：BashGame:同余理论NimGame:异或理论WythoffGame

MrQ_zh·2020-09-11 14:59

[kuangbin带你飞]专题10：匹配问题

[kuangbin带你飞]专题10：匹配问题文章目录[kuangbin带你飞]专题10：匹配问题1.FireNet——HDU10452.TheAccomodationofStudents——HDU24443

serendipityLB·2020-09-11 14:39

推荐频道

kuangbin带你飞数论