Kuangbin

kuangbin专题 专题九 连通图 HDU 4738 Caocao's Bridges

题目链接：https://vjudge.net/problem/HDU-4738题目：tarjan求桥，坑点：题目说是分岛任务...如果所有岛之间没有完全连通，就不需要执行任务了...答案直接是0...桥上可能没人，但是，炸弹需要一个人去送，所以至少1个人。1#include2#include3#include4usingnamespacestd;56constintN=(int)1e3+10;7
SSummerZzz·2020-01-17 17:00

kuangbin专题 专题九 连通图 Strongly connected HDU - 4635

题目链接：https://vjudge.net/problem/HDU-4635题目：有向图，给定若干个连通图，求最多还能添加几条边，添完边后，图仍然要满足（1）是简单图，即没有重边或者自环（2）不是有向强连通图思路：我们可以这么想，n个顶点，一个有向图边数最多，就是有向完全图，则边数为n*(n-1)。要满足不是强连通图，我们可以假设有一个tarjan缩成的点（scc），它不能到达其他所有点，或者
SSummerZzz·2020-01-17 14:00

kuangbin专题 专题九 连通图 Warm up HDU - 4612

题目链接：https://vjudge.net/problem/HDU-4612题目：一个大地图，给定若干个连通图，每个连通图中有若干个桥，你可以在任意某个连通图的任意两个点添加一条边，问，添加一条边后，大地图中最少剩下几个桥。思路：tarjan缩点，重构图，对每个新图跑两次dfs求出树的直径，取所有新图的直径max，答案就是大地图总桥数-max(树的直径)。1#include2#include3
SSummerZzz·2020-01-16 16:00

kuangbin专题 专题九 连通图 Warm up HDU - 4612

题目链接：https://vjudge.net/problem/HDU-4612题目：一个大地图，给定若干个连通图，每个连通图中有若干个桥，你可以在任意某个连通图的任意两个点添加一条边，问，添加一条边后，大地图中最少剩下几个桥。思路：tarjan缩点，重构图，对每个新图跑两次dfs求出树的直径，取所有新图的直径max，答案就是大地图总桥数-max(树的直径)。1#include2#include3
SSummerZzz·2020-01-16 16:00

kuangbin专题 专题九 连通图 POJ 3177 Redundant Paths

题目链接：https://vjudge.net/article/371?tdsourcetag=s_pcqq_aiomsg题目：给定一个连通图，题目说，任意两个点至少有一条路线可以相互到达，为保证任意两点有完全不同的路线（点可以相同，边不能相同）可以相互到达至少需要加几条边。思路：tarjan缩点，之后重构图，找出度数为1的scc个数scc_cnt，这些点相互连接，答案可以得出是(scc_cnt+
SSummerZzz·2020-01-16 01:00

kuangbin专题 专题九 连通图 POJ 1236 Network of Schools

题目链接：https://vjudge.net/problem/POJ-1236题目：有向图，有若干个连通图，点之间有单向边边就可以单向传递信息，问：（1）至少需要发送几份信息才能使得每个点都传递到信息（2）至少需要加几条边，才能使得“把一份信息发送到任意某个点就能传播到其他所有点”成立思路：tarjan求强连通分量，强联通分量可以相互传递消息，然后，按强联通编号重构图，统计每个强联通分量的入度出
SSummerZzz·2020-01-15 12:00

SSummerZzz kuangbin专题 专题九 连通图 Network UVA - 315

题目链接：https://vjudge.net/problem/UVA-315题目：求割点。1#include2#include3#include4usingnamespacestd;56constintN=110;7intn,tim,tot,root=1;8inthead[N],dfn[N],low[N],poi[N];9structnode{10intto;11intnxt;12}e[N*N]
SSummerZzz·2020-01-14 22:00

SSummerZzz kuangbin专题 专题九 连通图 Network UVA - 315

题目链接：https://vjudge.net/problem/UVA-315题目：求割点。1#include2#include3#include4usingnamespacestd;56constintN=110;7intn,tim,tot,root=1;8inthead[N],dfn[N],low[N],poi[N];9structnode{10intto;11intnxt;12}e[N*N]
SSummerZzz·2020-01-14 22:00

kuangbin专题 专题九 连通图 Critical Links UVA - 796

题目链接：https://vjudge.net/problem/UVA-796题目：裸的求桥，按第一个元素升序输出即可。1#include2#include3#include4#include5usingnamespacestd;6#definepbpush_back7#definefifirst8#definesesecond910constintN=(int)1e3+10;11intn,tot
SSummerZzz·2020-01-14 17:00

kuangbin专题 专题九 连通图 Critical Links UVA - 796

题目链接：https://vjudge.net/problem/UVA-796题目：裸的求桥，按第一个元素升序输出即可。1#include2#include3#include4#include5usingnamespacestd;6#definepbpush_back7#definefifirst8#definesesecond910constintN=(int)1e3+10;11intn,tot
SSummerZzz·2020-01-14 17:00

kuangbin专题 专题九 连通图 POJ 3694 Network

题目链接：https://vjudge.net/problem/POJ-3694题目：给定一个连通图，求桥的个数，每次查询，加入一条边，问加入这条边后还有多少个桥。思路：tarjan+并查集+lca（朴素）先用tarjan缩点（成环缩点），并存下桥，把每个scc都存下一个源点（源点（boss）：以这个点代表这个scc）。用存下的桥，用并查集重新建图，为了方便之后的操作，并查集建立一颗树，dfn小的
SSummerZzz·2020-01-14 13:00

kuangbin专题 数论基础 part1？

线段树专题太难了，那我来做数学吧！但数学太难了，我......(扯这两天想了做了查了整理了几道数学。除了一些进阶的知识，像莫比乌斯反演，杜教筛，min25学不会我跳了，一些基础的思维还是可以记录一下。ex_gcdPOJ1061青蛙的约会POJ2115CLooooopsSGU106Theequation三连击。谈谈理解吧，原理我没懂(扯就是通过exgcd求出来的gcd(a,b)=d，而c%d!=0说
Zzqf·2019-12-20 18:00

并查集专题整理

kuangbin专题模板intfind(intx){returnfa[x]==x?
染微言·2019-12-13 07:41

poj2251(bfs)

kuangbin带你飞搜索专题:poj2251这是一道三维bfs裸题..二维的最短路径相信大家都很熟悉，此题从二维拓展到三维...用队列模拟bfs，从而解出此题。
42fighting·2019-11-08 13:50

[kuangbin]带你飞之'最短路练习'专题(未完成)

//带飞网址ฅʕ•̫͡•ʔฅ专题四最短路练习√POJ2387TiltheCowsComeHome√POJ2253Frogger√POJ1797HeavyTransportation√POJ3268SilverCowParty√POJ1860CurrencyExchange√POJ3259Wormholes√POJ1502MPIMaelstrom√POJ3660CowContest√POJ2240A
pupil0·2019-10-25 08:00

[kuangbin]带你飞之'线段树'专题(未完成)

//带飞网址https://vjudge.net/article/187专题七线段树HDU1166敌兵布阵HDU1754IHateIt√POJ3468ASimpleProblemwithIntegersPOJ2528Mayor'spostersHDU1698JustaHookZOJ1610CounttheColors√POJ3264BalancedLineupHDU4027Canyouanswer
pupil0·2019-10-05 00:00

[kuangbin带你飞]之'并查集'专题

[kuangbin带你飞]专题1-23https://vjudge.net/article/187专题五并查集√POJ2236WirelessNetworkhttp://poj.org/problem?
pupil0·2019-10-01 00:00

POJ1251

//最近在跟着kuangbin大佬疯狂水题（ORZ）//Prime算法求最小生成树#include#include#include#defineinf(0x3f3f3f3f)usingnamespacestd
chengyulala·2019-09-27 23:00

[工具使用]-利用latex管理创建自己的ACM模板

从很早入坑ACM开始，便和各种算法的模板打着交道，虽然kaungbin的模板已经足够强大，但是自己在平常做题中也逐渐有着自己的一些模板，也有一些kuangbin模板中没有的更快的板子，虽然不确定时候以后会用到
31415926535x·2019-09-04 11:00

[工具使用]-利用latex管理创建自己的ACM模板

从很早入坑ACM开始，便和各种算法的模板打着交道，虽然kaungbin的模板已经足够强大，但是自己在平常做题中也逐渐有着自己的一些模板，也有一些kuangbin模板中没有的更快的板子，虽然不确定时候以后会用到
31415926535x·2019-09-04 11:00

[工具使用]-利用latex管理创建自己的ACM模板

从很早入坑ACM开始，便和各种算法的模板打着交道，虽然kaungbin的模板已经足够强大，但是自己在平常做题中也逐渐有着自己的一些模板，也有一些kuangbin模板中没有的更快的板子，虽然不确定时候以后会用到
31415926535x·2019-09-04 11:00

kuangbin带你飞系列目录与简介

原文链接：https://blog.csdn.net/Izayoi_w/article/details/81390585kuangbin带你飞系列是由ACM圈内的一个菊苣，上海大学的邝斌（现已研究生毕业
Harrytsz·2019-09-01 22:50

[kuangbin带你飞]专题目录链接

更好的目录链接：https://cn.vjudge.net/article/187快去全绿吧[kuangbin带你飞]专题一简单搜索[kuangbin带你飞]专题二搜索进阶[kuangbin带你飞]专题三
Coldash·2019-07-23 09:07

[kuangbin带你飞]专题四 最短路练习 I - Arbitrage（判断负环）

I-Arbitrage题目链接：https://vjudge.net/contest/66569#problem/I题目：Arbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneunitofthesamecurrency.Forexample,suppose
_Vampire·2019-07-20 22:00

kuangbin专题简单搜索题目几道题目

1、POJ1321棋盘问题Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。nque=
秃桔子·2019-07-17 18:00

素数算法

部分代码来源于kuangbin的模板，嗯毕竟都是跟着这个学的...二、朴素判断素数算法就判断素数而言，事实上是非常简单的了。
比特飞流·2019-07-13 07:00

搬家了，emm，去博客园了，觉得博主的代码解释还不错的，可以到博客园搜博主：SSummerZzz，我会不定时的更新kuangbin和其他的题目

https://www.cnblogs.com/SSummerZzz/这是我新博客的链接，谢谢关注哦
成长本就是孤单·2019-07-10 15:28

深搜总结

Kuangbin搜索总结A-棋盘问题POJ-1321这道题没有用到剪枝，就是要考虑状态，题目要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，那么我们可以在dfs(intcur)cur代表当前行
活的钻石·2019-05-17 20:03

旋转卡壳，三种实现方式。

上述中说的三种是方式分别是kuangbin的-容易理解挑战书上的-容易实现我的-我的理解第一种kuangbin板子classPoint{public:doublex,y;Point(){}Point(doublex
KetchupZ·2019-05-16 21:10

凸包（Gragham扫描法求凸包的两种方式）

第一种的kuangbin代码/**求凸包，Graham算法*点的编号0~n-1*返回凸包结果Stack[0~top-1]为凸包的编号*/classPoint{public:doublex,y
KetchupZ·2019-05-16 20:07

[kuangbin]搜索 POJ 3278 Catch That Cow（bfs）

题目链接FarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)onanumberlineandthecowisatapointK(0≤K≤100,000)onthesamenumberline.FarmerJohnhastwomo
Double__E·2019-04-16 18:47

2019西北工业大学程序设计创新实践基地春季选拔赛(重现赛)

AChinowithGeometry懒省事直接贴kuangbin大大的模版了。。
CaprYang·2019-04-09 21:50

Manacher最长回文子串模板（kuangbin)

constintMAXN=110010;charma[maxn*2];intmp[maxn*2];voidmanacher(chars[],intlen){intl=0;ma[l++]='$';ma[l++]='#';for(inti=0;ii?min(mp[2*id-i],mx-i):1;while(ma[i+mp[i]]==ma[i-mp[i]])mp[i]++;if(i+mp[i]>mx){
erge1998·2019-03-26 20:38

KMP算法总结和例题（来自kuangbin套题）

一、KMP算法介绍：对于两个字符串，如果我们需要在一个串中找到另一个串的出现数量，有两种方法：在待匹配串中设置指针i，每匹配完一次模式串则往后移一位，该算法的时间复杂度是O（n*m），空间复杂度O（n+m）。对于这种方法，我们注意到，很多需要匹配的操作实际上是不必要的，比如模式串abcde，待匹配串abcdeabcde，当匹配完b之后移动到匹配c，是完全没有必要的。因此，为了避免这种情况，KMP算
Aya_Uchida·2019-03-20 23:12

POJ - 3087 - Shuffle'm Up(模拟)

题解：虽然归类于kuangbin搜索专题，但个人感觉模拟更好做，直接用map判重，进
Anoyer·2019-02-28 20:45

博弈:关于SG函数的一些心得（知识总结+叙述证明+例题）

思路来源IOI2009集训队论文贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》翻硬币游戏部分：https://www.cnblogs.com/kuangbin/p/3218060.html树的删边与图的删边部分
Code92007·2019-02-23 21:51

Leading and Trailing ——kuangbin带你飞（数论基础）

Youaregiventwointegers:nandk,yourtaskistofindthemostsignificantthreedigits,andleastsignificantthreedigitsofnk.InputInputstartswithanintegerT(≤1000),denotingthenumberoftestcases.Eachcasestartswithaline
FOWng_lp·2019-02-16 18:21

[kuangbin带你飞]专题十一 网络流\M HDU 3605 Escape

题目描述2012Ifthisistheendoftheworldhowtodo?Idonotknowhow.Butnowscientistshavefoundthatsomestars,whocanlive,butsomepeopledonotfittolivesomeoftheplanet.Nowscientistswantyourhelp,istodeterminewhatallofpeopl
Adolphrocs·2019-01-30 10:44

hdu1257 F-最少拦截系统(贪心)

思路来源https://www.cnblogs.com/kuangbin/archive/2012/08/03/2621110.html题解计题目所求，最后的拦截系统的数量为k。
Code92007·2018-10-28 20:31

概率dp的边界处理 POJ 2096

代码是借用kuangbin大神的：1#include2#include3#include4#include5usingnamespa
moonfair·2018-10-25 14:00

网络流初步总结

今天终于把kuangbin大佬的网络流专题给做完了，感觉这些题都是很棒的。
Accsc·2018-10-21 22:03

HDU2222（AC自动机模板）

有趣kuangbin巨巨的模板#include#include#includeusingnamespacestd;constintN=26;constintMAXN=500005;structTrie{
语海与冰·2018-10-10 17:48

[kuangbin带你飞]专题十二 基础DP1

A别人家的博客别人家的博客题意：m个不重叠的区间的最大值dp[i][j]表示在确保第j个数在的情况下分成i组的情况，所以存在两种情况，第j个数与前dp[i][j-1]一起或者dp[i-1][k]一起单独成区间dp[i][j]=max(dp[i][j-1]+max(dp[i-1][k]))+a[j]k的取值为（i-1）~j而max(dp[i-1][k])表示上一次求得的值，而dp只与上一次有关，并记
_弓长_大人·2018-09-25 12:55

kuangbin专题一 Fliptile

开关灯问题，枚举第一行的情况，然后从第二行开始搜索。因为一个黑的要变成白的，需要正下方变化。最后枚举到最后一行，如果不是全黑的，则不成立。储存最小方案数组更新输出即可。枚举第一行所有情况方法：for(inti=0;i>j)&1;}}代码：//zyc2018/8/22#include#include#includeusingnamespacestd;typedeflonglongll;constin
Calculus_a·2018-09-03 21:16

kuangbin专题一 Find The Multiple(DFS)

找到一个只含有0和1的数可以整除n方法：每次搜索*10和*10+1即可代码：//zyc2018/8/21#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+7;intn;boolflag=false;//每次搜索*10和*10+1voiddfs(unsignedlonglongnow,intk){if(k==19)return;
Calculus_a·2018-09-03 21:29

kuangbin专题一 Dungeon Master(BFS)

三维bfs，道理和二维是一样的代码：//zyc2018/8/20#includeusingnamespacestd;constintmaxn=1e5+7;charmp[100][100][100];boolvis[100][100][100];intfx[][3]={0,0,1,0,0,-1,0,1,0,0,-1,0,1,0,0,-1,0,0};intl,r,c;structnode{intx,y
Calculus_a·2018-09-03 21:48

kuangbin专题一 catch the cow (BFS)

BFS例题注意：1.超过100000时跳出2.如果到右边再回来，一定没有直接从左边过去划算代码：//zyc2018/8/20#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=100000+7;constintinf=0x3f3f3f3f;intm,k;intdis[maxn];boolc
Calculus_a·2018-09-03 21:57

AC自动机模板（hdu2222）

具体学习参考https://blog.csdn.net/creatorx/article/details/71100840模板来自kuangbin大神，HDU2222模板题//=============
Dilly__dally·2018-08-20 14:54

认证 比赛 题解

一、认证、比赛蓝桥杯CCPCPAT乙级ACM-ICPC牛客练习赛CCFCSP（题号顺序）CCFCSP（时间顺序）团体程序设计天梯赛-练习集二、题解51NodKuangbin专题
Enjoy_process·2018-08-16 16:55

莫比乌斯 板子(基于kuangbin模板)

莫比乌斯经典求解问题:[a,b]和[c,d]中有多少对数的gcd==k.BZOJ-2301板子:typedeflonglongll;constintmaxn=1e5+5;boolvis[maxn];intpri[maxn],mu[maxn],phi[maxn],sum[maxn];voidinit(){//预处理莫比乌斯(前缀),以及素数Fill(vis,true);vis[1]=false;mu
Anxdada·2018-08-14 11:18
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他