Kuangbin

博弈论专题 kuangbin题单（巴什，威佐夫，nim，fib博弈）+SG函数打表

省赛前先练着，回来补完巴什博弈：一堆n个物品两个人来拿，每人至少拿一个，最多拿m个，问最后取完的人win判断条件：n%(m+1)!=0cin>>n>>m;if(n%(m+1)!=0)cout>a>>b;if(a>b)swap(a,b);inttemp=(b-a
我不是手机·2024-09-13 04:50

kuangbin 专题二十三：二分 尺取 单调栈队列 Pie

题目链接：传送门#include#include#include#include#includeusingnamespacestd;constintN=10010;//这里一定要注意精度，一开始我写了1e-6结果wa了constdoubleDIF=1e-8;constdoublePI=acos(-1.0);doubleans,pie[N];intt,n,f;intmain(){scanf("%d"
Qyif·2024-01-25 18:29

Kuangbin专题五并查集

并查集也是很难的啊。。。A-WirelessNetworkPOJ-2236AnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwiththelapcomputers,butanunexpectedaftershockattacked,allcomputersi
叶子心情你不懂·2024-01-23 21:32

hdu4511 小明系列故事——女友的考验 [kuangbin专题-ac自动机]

这道题需要我们将路径表示成字符串形式，再构造fail指针。需要注意的是开始位置是1号点，也就是ch[0][0]，而不是根节点。当然如果给的路径中不含一号点，那可以理解成从根结点出发。dp数组保存需要走的最长路径。#include#include#include#include#include#include#definefifirst#definesesecond#defineFINfreopen
Ayews·2024-01-23 20:55

[kuangbin带你飞]专题十六 扩展kmp - K - Clairewd’s message

题目:K-Clairewd’smessage题目大意输入T组数据每组第一行是解码方式，有26位，对应26字母，如第二个样例：qwertyuiopasdfghjklzxcvbnm，所表达的解码方式就是q->a,w->b,e->c...第二行是一个，密文+明文的字符串，密文是完整的，明文可能是不完整的。要求输出最短的完整信息，也就是密文+完整的明文。这题真的是阅读题，看半天看不懂什么意思解题思路思路参
jenye_·2023-12-28 04:55

[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher F - Power Strings

题目思路求最小循环节完全循环就是周期，不能完全循环就是1AC代码#includeusingnamespacestd;constintMAXN=10000002;stringP;stringT;intNEXT[MAXN];intplen,tlen;voidgetNEXT(){NEXT[0]=-1;intk=-1;intj=0;while(j>P&&"."!=P){plen=P.length();ge
jenye_·2023-12-20 20:45

[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher E-Period G - Seek the Name, Seek the Fame H - Blue Jeans

题目思路直接暴力枚举第一个字符串所有的切割情况，然后kmp挨个匹配注意题目要求相同长度字典序排序AC代码#includeusingnamespacestd;constintMAXN=70;intNEXT[MAXN];stringP;stringT;stringstr[12];intplen;inttlen;voidgetNEXT(){intk,j;tlen=T.length();plen=P.le
jenye_·2023-11-28 16:50

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

题目:[kuangbin带你飞]专题一简单搜索G题目大意：扑克牌分成相等两份，两堆依次间隔洗牌，问是否能达到指定的序列，输出第几组测试数据，需要多少次，不能输出-1。
jenye_·2023-11-23 02:13

目前学习内容规划目标

21数学没学0/350/350/35基础算法快学完了12/1212/1212/12预计12月前学完学完后的规划刷题来巩固基础学完不等于会了，还要多刷题1.1102410241024买蓝桥杯辅导课1.2kuangbinku
前路无畅·2023-11-09 14:51

【并查集】 个人心得&&kuangbin带你飞并查集专题全题解

文章目录一、个人心得个人理解：普通并查集详解带权并查集详解题目链接二、题解：1.WirelessNetworkPOJ-22362.TheSuspectsPOJ-16113.HowManyTablesHDU-12134.HowManyAnswersAreWrongHDU-30385.食物链POJ-11826.TrueLiarsPOJ-14177.SupermarketPOJ-14568.Parity
Nefu_qky·2023-10-28 11:08

kuangbin 线段树 - HDU - 1754 I Hate It （线段树单点修改模板题）

kuangbin线段树-HDU-1754IHateIt（线段树单点修改模板题）总题单week3[kuangbin带你飞]题单最小生成树+线段树Clickhere~~https://blog.csdn.net
会划水才能到达彼岸·2023-10-20 17:34

Day5-LeetCode刷题（双指针学习）

今天是刷题的第五天，引用kuangbin大佬的话人—我百，人十我万!追逐青春的梦想，怀着自信的心，永不放弃!虽然可能做不到如此，但希望持续下去。
BugII_·2023-10-02 04:13

Day2-LeetCode刷题（贪心算法练习及区间问题）

今天是刷题的第二天，引用kuangbin大佬的话人—我百，人十我万!追逐青春的梦想，怀着自信的心，永不放弃!虽然可能做不到如此，但希望持续下去。
BugII_·2023-10-02 04:43

Day3-LeetCode刷题（贪心算法练习）

今天是刷题的第三天，引用kuangbin大佬的话人—我百，人十我万!追逐青春的梦想，怀着自信的心，永不放弃!虽然可能做不到如此，但希望持续下去。
BugII_·2023-10-02 04:43

Day4-LeetCode刷题（贪心算法练习）

今天是刷题的第四天，引用kuangbin大佬的话人—我百，人十我万!追逐青春的梦想，怀着自信的心，永不放弃!虽然可能做不到如此，但希望持续下去。
BugII_·2023-10-02 04:43

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

PrimePathTheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochangethefour-digitroomnumbersontheiroffices.—Itisamatterofsecuritytochangesuchthingsevery
jenye_·2023-08-17 19:17

[PLAN]暑期复健训练&其他东西

DAY1：打一场CF，写kuangbin专题DAY2：打一场CF,写kuangbin专题DAY3:补题，写CF题解博客，写kuangbin专题DAY4：调整日用于计划调整，如果没事情就看CSAPP/学汇编
鱼竿钓鱼干·2023-08-14 01:14

暑期集训补题系列Day1--模拟/暴力求解

现在是训练赛不会做、kuangbin不会做、PAT不想刷、cf太少，所以决定补一下暑期集训的题，正好暑期集训的题是按专题来的。
D0m1no·2023-08-14 01:43

poj3984(BFS且记录路径)

kuangbin带你飞专题:poj3984这是一道bfs入门题，唯一不同的是需要对bfs的路径进行记录，所以用stl中的队列无法保存历史值，故采用数组模拟队列front和rear为头尾指针，再用递归模拟栈打印
42fighting·2023-07-20 07:01

一些推荐的CCFCSP认证试题参考网址

from=aHR0cHM6Ly9jc3AuY2NmLm9yZy5jbi9jc3AvaW5kZXguYWN0aW9uP19hY2s9MQ==其实kuangbin那本书还有点看不懂，附上其它的算法模板算法模板源码
荷包蛋要三分熟·2023-07-19 10:56

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

题目：[kuangbin带你飞]专题一简单搜索K没什么特殊的bfs就是记录路径。
jenye_·2023-06-08 03:15

刷了三天kuangbin最短路的笔记

应该有些理解偏差的地方还没有修改。反正现在只是随便水一下，等到专题写完再改吧新的相关知识1.链式前向星，用于存图链式前向星（加快图的搜索）_早睡身体好_的博客-CSDN博客inte[N],ne[N],w[N],h[N],idx;voidadd(inta,intb,intc){e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=idx++;}遍历for(inti=h[t];i!=
栞那Kanna·2023-04-20 02:31

复习 [kuangbin带你飞]专题12 基础DP1

目录1.hdu1024MaxSumPlusPlus2.hdu1029IgnatiusandthePrincessIV3.hdu1069MonkeyandBanana4.hdu1074DoingHomework5.hdu1087SuperJumping!Jumping!Jumping!6.hdu1114Piggy-Bank7.hdu1176免费馅饼8.hdu1260Tickets9.hdu1257最
Clarence Liu·2023-04-17 04:41

kuangbin专题—简单搜索

kuangbin专题—简单搜索1.棋盘问题2.地牢大师3.抓住那头牛4.翻转在acwing上发现这个活动，写来玩玩，持续更新中~kuangbin专题打卡活动1.棋盘问题题意概括：在一个n×nn\timesnn
bloom__❀；·2023-04-08 23:29

Kuangbin专题七线段树

没写完，还有五题，好像是乱七八糟建模乱七八糟维护什么的，在家里真的没心思写题目，先发博客吧以后再补换个代码量少的专题写写。A-敌兵布阵HDU-1166C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C
叶子心情你不懂·2023-04-06 07:15

POJ分类

bykuangbin@shu初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.
MakingMaker·2023-04-04 08:34

【kuangbin计划】简单DP（4-6题 java/c++双语言详细解析）

目录4549.做作业-状态dp4550.超级跳跳跳-最长上升子序列dp4551.猪猪存钱罐-完全背包问题1、c++2、java这版vjudge格式被卡acw可以过4549.做作业-状态dp4549.做作业-AcWing题库这题对我来说很难，写个题解理解一下，拓展做题思路+提高理解能力题目：思路：f[i]完成作业状态为i的最小扣分详见代码注释部分#include#include#include#in
Roye_ack·2023-03-30 07:09

【kuangbin计划】简单DP（1-3题 java/c++双语言详细解析）

本意是同时提供java以及c++两种语言的代码的题解但是无奈oj网站一直欺负java语言慢，因此本篇题解部分java代码只提供思路参考不提供语言优化，有兴趣的同学可以自行优化java版本过不了的java语言均已注明！目录4546.最大和加强加强版-线性dpjava版-这个vjudge过不了acw可以过c++版4547.伊格内修斯和公主IV-摩尔投票法java版-超时tle只提供思路c++版4548
Roye_ack·2023-03-27 08:12

hdu1029（简单stl运用）

题目链接：kuangbin带你飞:基础dp专题hdu1029这道题放在了基础dp专题，我觉得就是简单的C++的stl运用。题意就是求出一个数列中出现次数大于等于(N+1)/2的数。
42fighting·2023-03-27 04:05

hdu1029-Ignatius and the Princess IV

题目传送：hdu1029or[kuangbin带你飞]专题十二基础DP1B-IgnatiusandthePrincessIVDescription"OK,youarenottoobad,em...Butyoucanneverpassthenexttest
httpsbao·2023-03-23 20:19

复习 [kuangbin带你飞]专题5 并查集

目录1.poj2236WirelessNetwork2.poj1611TheSuspects3.hdu1213HowManyTables4.hdu3038HowManyAnswersAreWrong5.poj1182食物链6.poj1417TrueLiars7.poj1456Supermarket8.poj1733Paritygame9.poj1984NavigationNightmare10.p
Coming Liu·2023-01-17 12:39

复习 [kuangbin带你飞]专题15 数位dp

目录1.CodeForces-55DBeautifulnumbers2.hdu4352XHXJ'sLIS3.hdu2089不要624.hdu3555Bomb5.poj3252RoundNumbers6.hdu3709BalancedNumber7.hdu3652B-number8.hdu4734F(x)10.hdu4507吉哥系列故事――恨7不成妻11.SPOJ-BALNUMBalancedNum
Coming Liu·2023-01-17 12:09

复习 [kuangbin带你飞]专题4 最短路

这里写目录标题1.poj2387TiltheCowsComeHome2.poj2253Frogger3.poj1797HeavyTransportation4.poj3268SilverCowParty5.poj1860CurrencyExchange6.poj3259Wormholes7.poj1502MPIMaelstrom8.poj3660CowContest9.poj2240Arbitra
Coming Liu·2023-01-17 12:08

“kuangbin带你飞”专题计划——专题十四：数论基础

写在前面1.目前还没啥写的。开始时间：2021-05-13（其实博客上看得到该博客创建时间的）2.上一个专题刷的是网络流（博客总结），属于第一次接触。本来想的是一周特别高效，然后一周略划水，结果是五一期间高效，工作日有课略划水。还好，每个题都写了博客，收获很多3.这个专题，我想应该每个题都涉及了不一样的知识吧。也建议每个题都写博客4.写个感受？有与高四刷书的感觉了，激动，期待，轻松辛苦，有时候一本
I_have_a_world·2022-12-28 07:41

kuangbin 线段树题单 代码

题单链接https://vjudge.net/article/752别人的笔记https://blog.csdn.net/weixin_45799835/article/details/110069469精选：41.HDU-1166敌兵布阵单点修改，区间和查询模板#include#include#includeusingnamespacestd;templatestructsegment_tree
Jacky_50·2022-07-13 13:49

kuangbin线段树专题

写在前面的话博主自己也算是学了一阵子线段树了,看到kuangbin线段树专题还没有人进行过系统的整理,所以自己想做这样的一个专题,把自己做题的思路和心得分享出来与大家一起交流.在本文中您发现了错误也请在评论中指出
逍遥Fau·2022-04-10 08:20

复习 [kuangbin带你飞]专题6 最小生成树

目录1.poj1251JungleRoads2.poj1287Networking3.poj2301BuildingaSpaceStation4.poj2421ConstructingRoads5.zoj1610QSNetwork6.poj1789TruckHistory7.poj2349ArcticNetwork8.poj1751Highways9.poj1258Agri-Net10.poj30
Coming Liu·2022-03-28 15:57

[kuangbin带你飞]KMP & 扩展KMP & Manacher - J - Count the string

【题目kuangbinKMPJ】题目大意计算所有前缀在字符串中出现的次数思路开始想直接枚举所有前缀，用模板计算出现次数加起来就行了，tle了。
jenye_·2022-02-05 12:51

[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher C - 剪花布条

题目思路改一下kmp模板就行了在匹配到的时候，j不用回到next[j]，直接从0开始。AC代码#includeusingnamespacestd;constintMAXN=10000002;stringP;stringT;intNEXT[MAXN];intplen,tlen;voidgetNEXT(){intk,j;k=-1;j=0;NEXT[0]=-1;while(j>T&&"#"!=T){ci
jenye_·2021-06-19 00:36

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

D-Fliptile[POJ-3279]FarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.HehasarrangedabrainyactivityforcowsinwhichtheymanipulateanM×Ngrid(1≤M≤15;1≤N≤15)ofsquaretiles,eachofwh
jenye_·2021-05-07 20:45

poj1321（简单的dfs）

(最近在做kuangbin带你飞专题)问题链接：棋盘问题这是一道入门dfs的题目，以为n的比较小，所以完全可以用dfs的方法通过这一道题。
42fighting·2021-05-07 09:36

HDU4089 Activation(困难的循环期望dp)

传送门啊啊啊啊啊啊啊啊啊啊啊解题思路摘自kuangbin博客题意：有n个人排队等着在官网上激活游戏。Tomato排在第m个。对于队列中的第一个人。
issue敲腻害·2020-10-10 22:20

图论 —— 最小生成树（朴素Prim原理及模板题）

可供练习总题单week3[kuangbin带你飞]题单最小生成树+线段树Clickhere~~https://blog.csdn.net/m0_46272108/article/details/108980362
渲染明天。·2020-10-05 16:52

HDU - 3652 B-number（数位dp详解）

https://cn.vjudge.net/problem/CodeForces-55D（kuangbin数位dpA题）（*推荐看这道题的博客时，思路不用完全看懂，还是代码好懂一点*）https://blog.csdn.net
AC之路有笑有泪·2020-09-17 14:55

HDU 3709 Balanced Number(数位dp)

题目链接：[kuangbin带你飞]专题十五数位DPF-BalancedNumber题意给定区间[a,b]，求区间内平衡数的个数。所谓平衡数即有一位做平衡点，左右两边数字的力矩想等。
shiyicode·2020-09-17 13:40

POJ1019:Number Sequence

转载：http://www.cnblogs.com/kuangbin/archive/2011/07/21/2113279.htmlhttp://blog.csdn.net/lyy289065406/article
fengcs2010wd·2020-09-17 11:00

hust1017Exact cover(Dancing Links)

题解：DancingLinks第一题，抄了几下kuangbin的板子，感觉这东西真TM的吊！！
捣乱天才·2020-09-16 07:37

ZOJ 3209 Treasure Map(精确覆盖问题&舞蹈链)

题目链接：[kuangbin带你飞]专题三DancingLinksB-TreasureMap题意给一矩形和k个小矩形，问选取最小数量为多少的小矩形可以对大矩形进行精确覆盖。
shiyicode·2020-09-16 07:24

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

http://poj.org/problem?id=1860DescriptionSeveralcurrencyexchangepointsareworkinginourcity.Letussupposethateachpointspecializesintwoparticularcurrenciesandperformsexchangeoperationsonlywiththesecurrenc
zjy2015302395·2020-09-16 00:11

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

专题十四数论基础LightOJ1370Bi-shoeandPhi-shoeLightOJ1356PrimeIndependenceLightOJ1341AladdinandtheFlyingCarpetLightOJ1336SigmaFunctionLightOJ1282LeadingandTrailingLightOJ1259Goldbach`sConjectureLightOJ1245Harm
一叶之修·2020-09-16 00:05
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他