kuangbin

HDU 1402 A * B Problem Plus (FFT入门，高精度乘法)

www.gatevin.moe/acm/fft%E7%AE%97%E6%B3%95%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/2）http://www.cnblogs.com/kuangbin
_pkm_·2020-07-05 17:58

HDU 4352 XHXJ's LIS(数位dp&状态压缩)

题目链接：[kuangbin带你飞]专题十五数位DPB-XHXJ’sLIS题意给定区间，求出有多少个数满足最长上升子序列(将数看作字符串)的长度为k。
shiyicode·2020-07-05 14:42

[kuangbin带你飞]专题一 简单搜索D - Fliptile(POJ 3279)

题目大意给一个N行M列的矩阵，值分别为0和1，每次你可以选择将一个变成相反状态，同时，它周围的四个数也会变为相反状态。问：最少翻转多少次，可以将所有值都变成0多个解，输出翻转次数最少的（若有次数相同解，输出字典序小的）若无解，输出”IMPOSSIBLE”思路对于每个点，只能有两种操作，翻或不翻，若暴力所有可能性，需要2^(M＊N)次操作，显然不可行所以有了这个法子。先枚举第一行的所有可能性(2^M
shiyicode·2020-07-05 14:42

kuangbin带你飞-专题一 简单搜索题解 持续更新

题解：1.棋盘问题：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。nn时搜索超过边界时就可以中终止这次d
Chillstepp·2020-07-05 09:19

E - Find The Multiple ~ [kuangbin带你飞]专题一 简单搜索

给定一个正整数n，请编写一个程序来寻找n的一个非零的倍数m，这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。提示：本题采用SpecialJudge，你无需输出所有符合条件的m，你只需要输出任一符合条件的m即可。Input输入包含多组数据，每组数据仅一行，只包含一个正整数n(1#include#include#include#include#include
xzl991215·2020-07-05 09:05

[kuangbin带你飞] - F. Power Strings POJ - 2406 （Next简单理解）

题目链接专题十六KMP-F-PowerStringsPOJ-2406题意给你一个字符串，让你找到一个子序列a，使字符串由a多次循环拼接得到。求循环的最多次数，及求a的最小长度。思路一我刚开始没有什么思路，后来想通过分解质因子来入手，毕竟这个字符串如果是由a多次拼接得到的，那么它一定是a.length的倍数。Next的数组还是一定要求的，里面存了一个最大前后缀，一定会对我的求解有帮助的。但是，不知为
H_M_D·2020-07-05 08:18

[kuangbin带你飞]专题九 连通图 Critical Links UVA - 796

InacomputernetworkalinkL,whichinterconnectstwoservers,isconsideredcriticalifthereareatleasttwoserversAandBsuchthatallnetworkinterconnectionpathsbetweenAandBpassthroughL.Removingacriticallinkgeneratest
张奕奕·2020-07-05 06:45

期望&概率dp总结

总算刷完kuangbin期望&概率专题了，下面总结一下心得和题解！
丿残念灬·2020-07-05 04:35

kuangbin带你飞 A 搜索 ——棋盘问题

A-棋盘问题TimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uDescription在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一
mymilkbottles·2020-07-05 00:37

[kuangbin带你飞]专题十四 数论基础－C - Aladdin and the Flying Carpet

C-AladdinandtheFlyingCarpetTimeLimit:3000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1341uDebugDescriptionIt'ssaidthatAladdinhadtosolvesevenmysteriesbeforegettingtheMagicalL
kyoma·2020-07-04 20:24

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

并查集在查询连通关系上具有很大的作用，本身的代码很短，实现很容易，通过访问父节点直到父节点为本自身时即为访问到该点的祖先节点，使用f[x]=F(f[x])可以在查询一个点的祖先节点的同时，把路径上的所有点直接连接到祖先节点上，从而下次可以O（1）查询该点的祖先节点，在判断连通图连通与否等类似问题上具有很大的用处。并查集可以在保存父节点f[]同时开另一个数组附加其他信息，如保存点到父节点的的距离，点
Sega_hsj·2020-07-04 18:59

[kuangbin带你飞]专题十八 后缀数组

写了好久才把后缀数组的专题写完==。。。后缀数组就是对字符串的所有后缀来搞事，通过对这些后缀排序，来得到这些后缀之前存在的关系。后缀数组中的sa[]数组（排名数组）和height[]（相邻排名lcp）有很多很有用的特性，使得在处理一些字符串问题的时候很给力，比较流行的求后缀数组的算法有O(nlogn)的倍增求法和O(n)的DC3（并不会）。height[]数组满足特性：sa[i]与saj的最长公共
Sega_hsj·2020-07-04 18:59

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

目录[kuangbin带你飞]专题一简单搜索[kuangbin带你飞]专题一简单搜索总结：用时2天半终于把这个专题刷完了对于最基础的dfsbfs路径打印状态转移也有了一点自己些微的理解其实2天半可以压缩到
aksklbls868171·2020-07-04 10:16

[kuangbin带你飞]专题1 简单搜索 D - Fliptile POJ - 3279

题目：FliptileTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:12927Accepted:4744DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangedabrainyactivityfor
Reast1nPeace·2020-07-04 07:06

leetcode oj 28 字符串匹配 kmp 下标从0开始 kuangbin模板

28.ImplementstrStr()TotalAccepted:146121TotalSubmissions:546205Difficulty:EasyContributors:AdminImplementstrStr().Returnstheindexofthefirstoccurrenceofneedleinhaystack,or-1ifneedleisnotpartofhaystack.
FengTwoYear·2020-07-04 05:04

HDU 4609 3-idiots（FFT）

我只是来存代码的，具体的可以看kuangbin巨巨的解释http:/
ACM_cxlove·2020-07-04 04:53

#Virtual Judge之kuangbin带你飞题集#专题一 简单搜索 题解【更新中-ing】

A-棋盘问题-POJ-1321SampleInput21#..#44…#…#..#…#…-1-1SampleOutput21题意简述概括为在n*n的棋盘上有标注“#”的位置可放棋子输出在棋子均不同行不同列的情况下，有多少种方法摆放k个棋子详见上述题面，已为中文版题解此题为搜索类题目，现选用DFS递归出口应当是已按题意要求放完k个棋子，或遍历完棋盘仍无法成功放完k个棋子对于不同行不同列的要求，此题解
薄荷糖·琳·2020-07-04 01:35

大神博客（不断更新）

1、jiry_2’sBlog：http://jiruyi910387714.is-programmer.com/2、kuangbin：http://www.cnblogs.com/kuangbin/3、
algzjh·2020-07-01 16:20

【矩阵】高斯消元

参考博客：luoguP3389【模板】高斯消元法线性方程组（高斯消元）f_zyj高斯消元—kuangbin解线性方程组——高斯消元の板子高斯消元：【前置知识】:高斯消元有一个很重要的应用就是求解线性方程组
Z_sea·2020-07-01 15:20

舞蹈链纯模板(kuangbin)hust1017

//main.cpp//舞蹈链舞蹈链纯模板(kuangbin)hust1017//Createdbyliuzheon16/11/30.
你的微笑依然那样灿烂·2020-07-01 14:05

【HDU】 2197 本原串

（比如110110就不是本原串，因为它可以被分解成2个110，而110就是本原串）题解这题一开始自己确实没什么思路，看了kuangbin大神的题解才懂。不得不说这题还真是挺有意思的。
S_Black·2020-07-01 13:31

老鱼的-kuangbin专题题解

kuangbin专题问题一览专题一简单搜索POJ1321棋盘问题POJ2251DungeonMasterPOJ3278CatchThatCowPOJ3279FliptilePOJ1426FindTheMultiplePOJ3126PrimePathPOJ3087Shuffle
DeathYmz·2020-07-01 11:35

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

31415926535x/p/11448017.html从很早入坑ACM开始，便和各种算法的模板打着交道，虽然kaungbin的模板已经足够强大，但是自己在平常做题中也逐渐有着自己的一些模板，也有一些kuangbin
pi31415926535x·2020-07-01 03:32

网络流——最大流问题

http://www.cnblogs.com/kuangbin/archive/2011/07/26/2117636.html--------------------------------------
wodasini·2020-06-29 19:36

ACM 常用算法模板（膜拜大佬kuangbin）

Contents1字符串处理51.1KMP..........................................51.2e-KMP.........................................81.3Manacher.......................................81.4AC自动机...........................
bazinga~·2020-06-26 08:52

hdu4280(dinic+无向图）

这个数据真是卡的难受一开始用kuangbin大大的板子然后无向图正向反向都搞一个边和一个反边然后T掉了看了看别人板子之后才发现原来无向图建边原来直接把反向边流量设置为和正边一样的流量就可以了/*#include
超越大哥哥·2020-06-25 21:22

最短路专题1 | CodeForces 601A - 混合Dijkstra算法

另外之前提过专题的题目主要使用kuangbin系列，现在改变主意了，专题题目全部使用CodeForces上的题目，原因主要是POJ等国内的OJ系统不能看源代码，而且题目质量稍微欠缺一些，然后没
ACM算法日常·2020-06-25 20:41

kuangbin专题十六 KMP&&扩展KMP HDU3336 Count the string

kuangbin专题十六KMP&&扩展KMPHDU3336CountthestringItiswellknownthatAekdyCoinisgoodatstringproblemsaswellasnumbertheoryproblems.Whengivenastrings
ACMerszl·2020-06-25 19:44

搜索专题总结

这篇博客是kuangbin搜索进阶的专题的总结八数码问题太经典啦。通过它来学习搜索的进阶技巧就很舒服。首先是最简单的康拓优化。
ViKyanite·2020-06-23 21:00

[Kuangbin带你飞]专题十四 数论（一）

Bi-shoeandphi-shoe知识点：欧拉函数打表题意：竹子的得分为它长度的欧拉函数值，Bi-shoe想买竹子给同学，每个同学收到的竹子得分>=他的幸运数字，竹子每单位长度需要花1Xukha。问Bi-shoe最少花多少钱？思路：欧拉值打表，遍历#include#include#includeusingnamespacestd;constintN=1e4+10;constintM=1e6+10
iroy33·2020-06-23 18:30

POJ题目分类

http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html初期:一.基本算法:(1)枚举.
dongkai0918·2020-06-23 05:41

刷题记录 kuangbin带你飞专题四：最短路练习

写之前先给这个专题做个总结知识点：单源最短路，全源最短路，求最短路中的最长边，bellmanford算法求有负权的最短路，bellmanorSPFA判断环，反向建图，差分约束，层次图建立层点（连通点）。应该是覆盖最短路所有内容了1.POJ2387TiltheCowsComeHome模板题2.POJ2253FroggerFloyd模板题，只要看到这个数据范围冲就完事了（n#include#inclu
Rakillxy·2020-06-22 04:53

刷题记录 kuangbin带你飞专题六：最小生成树

全是憨批题的专题可能是为了在并查集之后给人恢复信心简略写一下1.POJ1251JungleRoads模板题，把字母转化为数字#include#include#include#include#include#include#include#include#includeusingnamespacestd;intn,m,a[5005],ans,cnt,num;inlineintread(){intx=
Rakillxy·2020-06-22 04:22

(刷题自用向) POJ题目分类 转自kuangbin

转自kuangbin.nethttp://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.htmlPOJ题目分类初期:一.基本算法:(1)枚举.
Misa_Lawliet·2020-06-22 01:21

[kuangbin带你飞]专题一 简单搜索 －A - 棋盘问题

棋盘问题TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:32434Accepted:16091Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据
Amaswz·2020-06-21 16:45

[kuangbin带你飞]专题一 简单搜索 C

C-CatchThatCow[POJ-3278]FarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)onanumberlineandthecowisatapointK(0≤K≤100,000)onthesamenumberlin
jenye_·2020-04-02 06:55

[kuangbin带你飞]专题一 简单搜索 A

A-棋盘问题[POJ-1321]一形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。nusingnamespacest
jenye_·2020-03-30 04:21

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

[kuangbin带你飞]专题一简单搜索-NFindaway思路：两个bfs，打表刚开始考虑的是碰到一个@就bfs一次，tle了想到每次搜索很多重复操作，可以两次搜索用两个数组存储到达每个点的结果就好了
jenye_·2020-03-26 08:25

poj3278(BFS)

kuangbin带你飞专题:poj3278题目含义：给你N，M，用N-1，N+1，N2的三种方式找出经过若干次跳跃变为M的最小次数。例如5->17,如图。讨论经过四次即可。
42fighting·2020-03-19 20:27

后缀数组1模板（强推罗XX的论文，贼棒）

先%罗DADA建议按照论文手推，更易明白再%kuangbin大神1、什么是后缀数组后缀数组是后缀树的替代品，十分精巧，简洁SA[]：后缀数组，按照后缀子串字典序进行排名Rank[]：按照后缀子串长度由大到小进行排名
40f3f7fb0434·2020-03-19 06:18

[kuangbin 基础dp][POJ 1015] Jury Compromise（dp）

[kuangbin基础dp][POJ1015]JuryCompromise题目InFrobnia,afar-awaycountry,theverdictsincourttrialsaredeterminedbyajuryconsistingofmembersofthegeneralpublic.Everytimeatrialissettobegin
mizersy·2020-02-14 21:00

kuangbin专题——简单搜索

A-棋盘问题POJ-1321题意在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。解法：n皇后的变形，注意放的位置不一定，并不是每一行都要放，计个step，然后dfs每一个点时，记得回溯上去处理一下，把vis[i]置为0，step--即可，然后处理完
LIttlerita·2020-02-14 00:00

A - Wireless Network POJ - 2236-kuangbin带你飞

A-WirelessNetworkPOJ-2236TimeLimit:10000MSMemoryLimit:65536KTotalSubmissions:50348Accepted:20619DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetw
Orangeko·2020-02-05 15:00

kuangbin专题专题十一 网络流 Minimum Cost POJ - 2516

题目链接：https://vjudge.net/problem/POJ-2516思路：对于每种商品跑最小费用最大流，如果所有商品和人一起建图跑，O（v^2*m）数量级太大，会超时。把店里的商品拆点，入和出之间是商品库存量，起到限流作用。源点->人对该商品的需求->库存点入->库存点出->汇点源点与人之间的边的流为人的需求量，人对商品之间的边的流INF。源点与人的边设置费用，其他边费用0.#incl
SSummerZzz·2020-02-04 12:00

kuangbin专题专题十一 网络流 Going Home POJ - 2195

题目链接：https://vjudge.net/problem/POJ-2195思路：曼哈顿距离来求每个人到每个房间的距离，把距离当作费用。就可以用最小费用最大流来解决了，把每个房子拆成两个点，限流。源点->人->房入->房出->汇点。流量的话都设置为1，起到限流作用。1#include2#include3#include4#include5#include6#include7#include8u
SSummerZzz·2020-02-03 22:00

kuangbin专题专题十一 网络流 Going Home POJ - 2195

题目链接：https://vjudge.net/problem/POJ-2195思路：曼哈顿距离来求每个人到每个房间的距离，把距离当作费用。就可以用最小费用最大流来解决了，把每个房子拆成两个点，限流。源点->人->房入->房出->汇点。流量的话都设置为1，起到限流作用。1#include2#include3#include4#include5#include6#include7#include8u
SSummerZzz·2020-02-03 22:00

kuangbin专题专题十一 网络流 POJ 1087 A Plug for UNIX

题目链接：https://vjudge.net/problem/POJ-1087题目：有n个插座，插座上只有一个插孔，有m个用电器，每个用电器都有插头，它们的插头可以一样，有k个插孔转化器，ab的意思就是可以把b类的插孔变成a类的插孔，那么a类对于的插头就可以用这个插孔充电了。问：没插孔的用电器最少有几个。思路：源点->插座->用电器->汇点。因为插座之间可以相互转化，可能A,B,C,D都可以变成
SSummerZzz·2020-01-30 17:00

kuangbin专题专题十一 网络流 POJ 1087 A Plug for UNIX

题目链接：https://vjudge.net/problem/POJ-1087题目：有n个插座，插座上只有一个插孔，有m个用电器，每个用电器都有插头，它们的插头可以一样，有k个插孔转化器，ab的意思就是可以把b类的插孔变成a类的插孔，那么a类对于的插头就可以用这个插孔充电了。问：没插孔的用电器最少有几个。思路：源点->插座->用电器->汇点。因为插座之间可以相互转化，可能A,B,C,D都可以变成
SSummerZzz·2020-01-30 17:00

kuangbin专题专题十一 网络流 Dining POJ - 3281

题目链接：https://vjudge.net/problem/POJ-3281题目：有不同种类的食物和饮料，每种只有1个库存，有N头牛，每头牛喜欢某些食物和某些饮料，但是一头牛只能吃一种食物和喝一种饮料，问怎么分配食物和饮料才能让最多数量的牛饱餐。思路：容易想到食物->牛->饮料的流，当然一个牛可以被多个饮料流到，需要把牛拆成入点和出点，入点和出点流量为1，这样可以保证牛只吃或者喝某种食物和饮料
SSummerZzz·2020-01-29 22:00

kuangbin专题专题十一 网络流 POJ 3436 ACM Computer Factory

题目链接：https://vjudge.net/problem/POJ-3436Sampleinput1341500001010000011300121113021111题目：P——一台电脑由p个零件组成N——工厂有n台加工组装电脑的机器Q——i-th机器每单位时间能工作的数量当每个未成品需要放入某个机器进一步加工的时候，它需要满足这台机器能正常工作的前提，即它必须满足某些零件已经组装好了。样例1
SSummerZzz·2020-01-28 19:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他