kuangbin专题总结第6页

【poj2019 Cornfields】RMQ入门

（照着kuangbindalao的打的，还没有验证。。但应该不会错吧。。。）//

YuanSnowing·2020-08-18 05:41

[kuangbin带你飞]专题一简单搜索（未完待更......）

POJ3279Fliptile题意：给定一m*n的01矩阵，每翻动一个格子，它上下左右四个格子也会翻面（0变1，1变0），问最少翻动几次，得全0矩阵。如果最小操作数对应多种操作方案，输出字典序最小的方案。如果不能得全0矩阵，输出“IMPOSSIBLE”。思路：枚举第一行的操作，然后根据每种操做后的第一行的状态，往下递推后面行的操作（每行的操作由前一行的状态决定），最后判断最后一行是不是全0。代码：

weixin_42104573·2020-08-18 05:18

LightOJ 1074 O - Extended Traffic(SPFA判断负环)

题目链接：kuangbin带你飞专题四最短路练习O-ExtendedTraffic题意给定每条街的拥挤度p(x)，街a到街b的时间就是(p(b)-p(a))**3，求第一个点到第k个点的最短路，若无法到达或结果小于

shiyicode·2020-08-18 03:31

kuangbin 1B简单bfs（模板题）

Youaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveoneunitnorth,south,east,west,upordown.Youcannotmovediagona

mwhybmj·2020-08-18 03:26

CSP 202006-1 线性分类器 //计算几何

判断线段和直线相交可以用kuangbin板子，我解斜截式直线方程，分斜率是否存在讨论。

RSHS·2020-08-18 01:15

【acm模板整理】c++高精度

代码来源：kuangbin的代码有改动只有加、乘。。

OldSaltyFish·2020-08-17 22:47

[kuangbin带你飞]专题七线段树N - Picture POJ - 1177 扫描线求周长

N-PicturePOJ-1177扫描线求周长。刚学完求面积然后不会这一题。。求周长其实和面积差不多POJ1177Picture(线段树+离散化+扫描线)详解这篇博客讲的不错通常有2中方法。1.横向扫一遍求竖线和，然后纵向求横线和2.只扫一遍记录每段扫描线中间的缺口数量，没缺一个横向边要多2个。懒得写题解了看看刚才那篇博客+我的代码应该就差不多了。//#incldue#include#includ

夕林山寸·2020-08-17 21:29

kuangbin 专题一简单搜索（HDU 2612）Find a way

FindawayTimelimit1000msMemorylimit32768kBOSWindowsPassayearlearninginHangzhou,yifenfeiarrivalhometownNingboatfinally.LeaveNingbooneyear,yifenfeihavemanypeopletomeet.EspeciallyagoodfriendMerceki.Yifenf

缓步安歌·2020-08-17 17:03

vjudge11.10

kuangbindp基础练习A题意：n长的的序列，选m段，和最大dp[i][j]前j个数被分成了i段,在选择第j个数的情况下，和的最大值。

weixin_43647238·2020-08-17 16:23

[kuangbin]专题一简单搜索 N - Find a way

FindawayHDU-2612ProblemDescriptionPassayearlearninginHangzhou,yifenfeiarrivalhometownNingboatfinally.LeaveNingbooneyear,yifenfeihavemanypeopletomeet.EspeciallyagoodfriendMerceki.Yifenfei’shomeisatthec

xmudl·2020-08-17 13:59

HDU 3038 How Many Answers Are Wrong(并查集)

题目链接：[kuangbin带你飞]专题五并查集D-HowManyAnswersAreWrong题意有n次询问，给出a到b区间的总和，问这n次给出的总和中有几次是和前面已近给出的是矛盾的。

shiyicode·2020-08-17 10:01

线性方程组的类型及求解（一）（备份草稿）

本专题总结和归纳了本学期笔者所学的《矩阵理论》和《数值分析》课程中，可以用来求解线性方程组的方法和技巧。

DENG YUE·2020-08-17 10:02

[kuangbin带你飞]专题十四数论基础

A-Bi-shoeandPhi-shoe——筛素数题意一个竹竿长度为p,它的score值就是比p长度小且与且与p互质的数字总数，比如9有1，2，4，5，7，8这六个数那它的score就是6。给你T组数据，每组n个学生，每个学生都有一个幸运数字，求出要求买nnn个竹子每个竹子的score都要大于或等于该学生的幸运数字，每个竹竿长度就是花费，求最小花费。思路ppp长度小且与且与ppp互质的数字总数就是

Miserable_ccf·2020-08-17 02:27

HDU 2612 find a way （kuangbin带你飞专题一：简单搜索）

题意：有两个人Y和M，约定好了再kfc碰面，问两个人碰面的最短时间是多少..先对Y能达到的所有地方bfs一边记录最短路程存起来，在对Mbfs一边，然后对于kfc这个地方把两个人的最短时间加起来找最小就好了....注意：有些kfc可能无法到达..so....要判断一下#include#include#include#include#include#includeusingnamespacestd;i

神奇豆子·2020-08-17 00:05

kuangbin专题一简单搜索 C - Catch That Cow

C-CatchThatCowFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)onanumberlineandthecowisatapointK(0≤K≤100,000)onthesamenumberline.FarmerJo

Unclebighead·2020-08-16 23:39

【kuangbin带你飞】简单搜索 HDU2612——Find a way（双路BFS）

FindawayTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):23878AcceptedSubmission(s):7791ProblemDescriptionPassayearlearninginHangzhou,yifenfeiarrivalhometownNi

含板朝南·2020-08-16 23:31

【kuangbin带你飞】简单搜索——Catch That Cow（一维BFS）

此题题意是，在一个一维数轴上有一头牛，John现在要把它抓回来。输入n和k两整数，此牛在k位置上，John在n位置上，John可以做三种移动，假设他现在在位置n上，那么他分别可以移动到n+1,n-1,2*n的位置上，求John抓到牛所需的最小步数。那么此类求最小步长的题目可以想到用BFS求解。先看代码：#include#include#include#include#include#include

含板朝南·2020-08-16 23:31

省赛最后计划

博弈得刷题吧：跟着题单走吧：http://www.cnblogs.com/kuangbin/category/319084.html重点是学会SG函数就行了。2.数论呢，还是要继续的。

圣帝天龙·2020-08-15 15:16

sdnu.1116.Keywords Search

kuangbinAC自动机模板用多个模式串，build一个状态转移，主串模拟进行状态转移，找与字串匹配的个数#includeusingnamespacestd;#definemaxn(int)1e4+100

qq_41431762·2020-08-15 15:43

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

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

Code92007·2020-08-15 13:43

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

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

KetchupZ·2020-08-15 13:28

图论专题汇总

http://www.cnblogs.com/kuangbin/p/3228371.htmlhttp://codeforces.com/contest/546/problem/E网络流开始刷kuangbin

yp_2013·2020-08-15 12:36

HDU_4609_3-idiots

题型：数论题意：n条线段，取3个组成三角形的概率分析：ggbin对于这题的blog写的最棒了~http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565

light_starlight·2020-08-15 11:24

树链剖分正确的入门姿势

（引用kuangbin大佬的）个人对树链剖分的理解：因为线段树只能处理像数组一样的线性的数据，对于树这样的结构，它显得很无力，所以我们就用“树链剖分”这种东西将树拆成一小段一小段连续的链，这样我们就得到了线性的数据

小布丁童学·2020-08-15 11:50

kuangbing题单(1)简单搜索UVA 11624 Fire!

先附上题目链接这题做的有点迷茫,由于对时间复杂度的计算一直不是很熟练.这题最开始的想法用BFS的时候记录一下时间.当层数加深一层的时候就让火势先蔓延一次.用一个vector来存火焰格子即可(后面改用了自己实现的vector).但是TLE了好多发之后…放弃了这个方法.决定先预处理一下火势蔓延到各个方块的时间.只要当前时间比火势蔓延的时间小,就可以走,否则视为障碍物.如此就不会TLE了.但一时半会也没

GA_PK·2020-08-14 08:07

【烈日炎炎战后端】编程题总结（13.3万字）

编程题总结专题总结【代码规范】【树】1[二叉树的前、中、后序遍历（递归）](https://leetcode-cn.com/problems/binary-tree-inorder-traversal)

徐明曉·2020-08-14 08:39

[kuangbin]专题之基础dp | 题解与总结

由于题目比较多,就只发一下题目意思和思路+代码,最后总结一下.A-MaxSumPlusPlusHDU-1024NowIthinkyouhavegotanACinIgnatius.L's"MaxSum"problem.TobeabraveACMer,wealwayschallengeourselvestomoredifficultproblems.Nowyouarefacedwithamoredif

一只酷酷光儿( CoolGuang)·2020-08-14 07:07

两次BFS（UVA 11624，hdoj 2612）

（用的洛谷）阿伟今天在刷kuangbin大佬的题时，有一道需要用两次BFS的题，由于是海外OJ，因此也没提交上去，不过思想掌握了是最重要的。

Lemon Love·2020-08-14 07:48

kuangbin 简单搜索 J 双bfs

Joeworksinamaze.Unfortunately,portionsofthemazehavecaughtonfire,andtheownerofthemazeneglectedtocreateafireescapeplan.HelpJoeescapethemaze.GivenJoe’slocationinthemazeandwhichsquaresofthemazeareonfire,y

xiwtml·2020-08-14 07:37

[kuangbin]专题一简单搜索 Fire! UVA - 11624【BFS】

【题目描述】Joeworksinamaze.Unfortunately,portionsofthemazehavecaughtonfire,andtheownerofthemazeneglectedtocreateafireescapeplan.HelpJoeescapethemaze.GivenJoe’slocationinthemazeandwhichsquaresofthemazeareon

invoKer-·2020-08-14 06:28

[kuangbin]Fire! UVA11624&&简单搜索&&双层BFS

题目描述乔在迷宫中工作。不幸的是，迷宫的一部分着火了，迷宫的主人没有制定火灾的逃跑计划。请帮助乔逃离迷宫。根据乔在迷宫中的位置以及迷宫的哪个方块着火，你必须确定火焰烧到他之前，乔是否可以离开迷宫，如果能离开他能跑多快。乔和火每分钟移动一个方格，上、下、左、右，四个方向中的一个。火势向四个方向同时蔓延。乔可以从迷宫的任何一个边界逃离迷宫。无论是乔还是火都不会到达有墙的位置。输入第一行输入包含一个整数

一只酷酷光儿( CoolGuang)·2020-08-14 06:41

ACM大数模板（测试ing...）

在网上找了好多的大数模板，也找了好多天，脑壳疼…最后还是选择了kuangbin大神的模板，对部分代码做了一丁点的改进和优化，同时根据自己的喜欢，一部分重定义了代码变量名，正在进一步测试中…/**完全大数模板

zzti_xiaowei·2020-08-14 00:25

大数模版

kuangbin的大数模版asc1的一道水题大意是求与一个高精度数互质的且小于等于其一半的一个高精度数如果大家打算套大数模版千万要好好选择。。亲身用另一个板re4次。。

zazaLiu·2020-08-14 00:17

hdu1134 Game of Connections(Catalan数，顺便附上大数类模板)

Catalan数公式：C[0]=1C[n]=C[n-1]*(4*n-2)*(n+1)代码取自kuangbin巨巨的模板#include#include#include#includeusingnamespacestd

yew1eb·2020-08-13 23:28

Kuangbin 第12套基础DP部分题题解

1.Maxsumplusplus本题是一个M段子段的最大字段和的问题，也就是把一个数列分成M小节使得每小节总和最大。关于这个问题先从最大子段和（单段）开始说起。最大子段和（子段是连续子数列）的求解意味着对于数列中一个元素，要么归于前面已经成型的一个子段，要么自成一派创立新的子段。这个抉择取决于这两个的权值的大小，如果成型的子段的和较大，那么就让它加入前面的子段，否则就自己作为新子段的开头。方程：D

西行妖下的亡灵·2020-08-13 22:04

HDU-1540(线段树&区间合并&最大连续区间）

做kuangbin线段树专题的时候遇到的题目，感觉这是一道非常有趣的题目。

samscream·2020-08-13 18:43

kuangbin大数模板(加法和乘法)

之前的模板因为用了string类，以及运算的时候常数太大，导致速度太慢，虽然比较方便但不算很通用，所以存一波kuangbin大大的模板/**高精度，支持乘法和加法*/structBigInt{conststaticintmod

Frozen_Guardian·2020-08-13 18:17

hdu 5532 （最长上升子序列）nlogn

通过这一次，彻底的理解了最长上升子序列一开始我套程序设计竞赛的模板，就是不对又看了kuangbin的，别人博客的，最后真正理解了，花了3，4个小时，自己好菜啊不同的人有不同的写法分为上升，不递减两种程序设计竞赛的第一种

syyyyyw·2020-08-13 17:04

完全正负大数模板（正负数加减乘除求模运算）~~~~~

原模板是从kuangbin的acm模板里copy过来的，根据博主的代码风格对于模板做了一些写法上的小调整，不过呢~因为博主本人有强迫症（ACMer通病）~~~所以经过一个下午+晚上的修改，将原来只支持无符号大整数的运算改成了支持有符号大整数的运算

qq_36398723·2020-08-13 17:25

Codeup动态规划专题总结：最大子矩阵

问题E:最大子矩阵时间限制:1Sec内存限制:32MB提交:168解决:65[提交][状态][讨论版][命题人:外部导入]题目描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1*1)子矩阵。比如，如下4*4的矩阵0-2-7092-62-41-41-180-2的最大子矩阵是92-41-18这个子矩阵的大小是15。输入输入是一个N*N的矩阵。输入的第一行给

_APTX4869·2020-08-13 16:02

大数高精度（加减乘除，取余，幂次）kuangbin模板C++实现

有注释，其实就是一个模拟的过程，大家自己看，应该比较易懂（感谢kuangbin大神）#include#include#include#include#include#include#defineMAXN9999

Laaahu_·2020-08-13 15:58

树链剖分例题

非常好的一个博客http://www.cnblogs.com/chinhhh/p/7965433.html权值在边，将权值映射在边的儿子节点就ok了以下题目来自kuangbin这些题目套上树链剖分的模板

wa自动机·2020-08-13 14:34

大数模版（Kuangbin模版）

直接嵌入代码中用即可。/**完全大数模板*输出cin>>a*输出a.print();*注意这个输入不能自动去掉前导0的，可以先读入到char数组，去掉前导0，再用构造函数。*/#defineMAXN9999#defineMAXSIZE1010#defineDLEN4classBigNum{private:inta[500];//可以控制大数的位数intlen;public:BigNum(){len

张小生的先生·2020-08-13 11:19

HDU - 4725 The Shortest Path in Nya Graph 最短路，思维建图

思路这题可能是kuangbin这个专题里难度数一数二的了。思路很清晰，裸的最短路，难点在于建图。这个建图又和POJ-2502里专门恶心人的建图不一样，是真的需要动脑子的。

光球层上的黑子·2020-08-11 11:57

ACM学习资源

学习树链剖分的博客http://blog.csdn.net/u013368721/article/details/39734871kuangbin的树链剖分专题http://acm.hust.edu.cn

_NMfloat_·2020-08-11 11:19

POJ 1797 最短路变形

用kuangbin的板子改的#include#include#include#include#include#include#include#include#include#incl

王智峰·2020-08-11 04:54

POJ 2253（二分+并查集/最短路）

1终点2的所有路径中最长路径最小的一个（就是说求{从起点到终点路径中的[任意相邻两点的距离]的最大值}的最小值）思路：二分最大值，对每次二分，判定是否有从1到2的路径，达到精度后输出就行了代码（我是用kuangbin

王智峰·2020-08-11 04:53

PartitionTree(化分树)

划分树有关于化分树比较详细的介绍有关化分树,这里先放出kuangbin的模板[^1],随后给出详细的介绍.

Jared_Shen·2020-08-11 04:20

[kuangbin带你飞]专题一简单搜索（大全）

密码：123456目录A-DungeonMasterB-CatchThatCowC-FliptileD-FindTheMultipleE-PrimePathF-Shuffle'mUpG-PotsH-OilDepositsI-非常可乐J-FindawayK-马走日L-海贼王之伟大航路M-迷宫问题N-鸣人和佐助O-红与黑P-棋盘问题Q-拯救行动R-SavingTangMonkS-FireGameT-F

代不在‘·2020-08-11 03:40

dp专题总结

dp专题总结所有的dp关键有两点1.看出来这是一道dp题（看时间复杂度）2.状态转移方程！！！！其中状态的确立和推出状态转移方程是个难点,而且dp题还经常会和其他知识点融合在一起搞你，非常灵活。

Johnson1141·2020-08-11 01:05

推荐频道

kuangbin专题总结