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

基础动态规划专题总结

~~~~~总题单链接什么是动态规划~~~~~动态规划就是把当前的问题拆分成若干个子问题，将子问题解决后，再用子问题的答案来推出当前的问题。为什么要用动态规划/在什么情况下需要用到动态规划~~~~~若问题和问题之间有某种关联，即可以通过上一个问题的答案来快速计算当前问题的答案时，就可以用动态规划。动态规划的过程~~~~~定义子状态−>->−>找到转移方程−>->−>确定初始状态
OMG_NOIP·2024-08-29 08:06

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

【IOS开发高级系列】Objective-c Runtime专题总结

主要参考链接:http://yulingtianxia.com/blog/2014/11/05/objective-c-runtime/(Good)刨根问底Objective－CRuntimehttp://www.cocoachina.com/ios/20141224/10740.html1OC与Runtime的交互方式OC从三种不同的层级上与Runtime系统进行交互，分别是通过Objectiv
江中散人·2024-01-25 02:25

zzy_dp 专题总结

zzy_dp专题总结[AGC034E]CompleteCompressNewYearandOriginalOrder[AGC024F]SimpleSubsequenceProblem某位歌姬的故事[POI2015
best_brain·2024-01-23 23:33

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

LeetCode 剑指 Offer II 动态规划（四） 专题总结

往期文章：LeetCode剑指OfferII回溯(上)专题总结LeetCode剑指OfferII回溯(下)专题总结LeetCode剑指OfferII动态规划（一）专题总结LeetCode剑指OfferII
一只小逸白·2023-12-22 09:28

[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

0304～0310这是个周检视

图片发自App今天很胜利地召开了189北京线下班会，前排左一就是我哈，整体情况很好，当然也不是没有提高的空间，何况我这么谦虚，只要大家玩得认真，收获就会不一样，关于线下班会有时间专题总结吧，今天的主题是周检视
瑞恩出本书·2023-12-05 04:56

[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

树形结构——二叉树专题总结——满二叉树，完全二叉树（堆），普通二叉树以及相应的数据管理方式

前言：我们都见过树，由根部出发，向上延申的同时向下延申，如图：从主干开始，依次分支，然后每一个分支再一次分支…以此类推，这样就形成了一棵枝叶茂密，长势良好的参天大树。那么树这样的结构对于我们管理数据又有什么联系呢？试想一下：倘若从根开始，我们就可以入同树一样一直分支一直分支寻找数据，这要比遍历更快，因为操作一次可能就可以访问更多的数据，这便是我们初步要学树形数据结构的意义所在。1.树的概念：和我们
hbw040115·2023-11-10 18:50

目前学习内容规划目标

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

算法题刷题笔记

在线题库牛客华为机试题库【题号HJ开头】（重点看）牛客在线编程算法篇【题号NC开头】剑指offer【题号JZ开头】力扣重点刷牛客网华为机试题库，时间充裕可以辅助刷力扣和剑指offer专题总结Java语言学正则表达式
张紫娃·2023-11-08 06:10

【专题总结】概率&期望DP

下面是对一系列求概率&期望问题的总结：问题的形式一般是求一个事件发生的概率或者期望，而概率和期望的求解形式是有些区别的，一般方法是dp&记忆化搜索，特殊情况可能用到人肉消元&高斯消元。如果是概率类的问题，那么求的方法一般是利用这个事件之前的概率，dp[i]的含义是i事件发生的概率(当然这里不一定是一维数组，写一维是为了简单起见，思路是一样的，下同)大概的流程是dp[i]=sigma(p[j]*dp
NExPlain·2023-11-03 00:05

【并查集】 个人心得&&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

LeetCode 剑指 Offer II 链表 专题总结

目录021.删除链表的倒数第n个结点022.链表中环的入口节点023.两个链表的第一个重合节点024.反转链表025.链表中的两数相加026.重排链表027.回文链表028.展平多级双向链表029.排序的循环链表021.删除链表的倒数第n个结点题目：给定一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]思路：快慢指
一只小逸白·2023-10-18 11:41

专题第19篇：Python绘图神器之matplotlib

我的施工之路1我的施工计划2数字专题3字符串专题4列表专题5流程控制专题6编程风格专题7函数使用8面向对象编程(上篇)9面向对象编程(下篇)10十大数据结构11包和模块使用总结12Python正则专题总结
算法channel·2023-10-14 15:27

图论专题总结报告

图论专题总结报告摘要图论〔GraphTheory〕是数学的一个分支。它以图为研究对象。
oabiac.·2023-10-07 06:09

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

NOIp 图论算法专题总结 (3)：网络流 & 二分图 简明讲义

系列索引：NOIp图论算法专题总结(1)NOIp图论算法专题总结(2)NOIp图论算法专题总结(3)网络流概念1容量网络（capacitynetwork）是一个有向图，图的边\((u,v)\)有非负的权
weixin_33836874·2023-09-26 06:33

python 字符转义_【Python基础】字符串专题总结

这篇是字符串专题总结除了常见的数值型，字符串是另一种常遇到的类型。一般使用一对单引号或一对双引号表示一个字符串。
weixin_39595164·2023-09-10 06:11

【python】字符串

这篇是字符串专题总结除了常见的数值型，字符串是另一种常遇到的类型。一般使用一对单引号或一对双引号表示一个字符串。
小皮皮鹏·2023-09-10 06:39

代码随想录算法训练营第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，数组专题总结

目录977.有序数组的平方暴力排序双指针法209.长度最小的子数组暴力解法滑动窗口59.螺旋矩阵Ⅱ模拟行为问题数组专题总结数组理论基础数组的经典题目二分法双指针法滑动窗口模拟行为思维导图977.有序数组的平方题目链接暴力排序每个数平方之后
榆榆欸·2023-08-25 16:38

[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

接口自动化代码层次结构

接口自动化专题总结1.用例编写id模块接口名称请求url用例名称请求方法请求参数预期结果备注2.接口自动化流程1.需求分析2.挑选需要做自动化接口（时间，人员，接口复杂度）3.设计自动化测试用例（如果功能阶段设计过用例
qq_492448446·2023-08-11 15:49

02_1_Qt工程实践_QtCreator中qmake、构建、运行、清理等区别与联系（关于makefile, make、qmake基础知识）

比较好的关于makefile及在linux下的使用的资料可参考以下链接：《狄泰软件学院》操作系统篇之-makefile专题总结放于前：一个工程编译连接规则是放于Makefile文件中的，qmake是用于在
十月旧城·2023-08-09 13:08

动态规划专题总结！

经过三个星期的学习，基本上了解了ACM中难度最高的动态规划（DP），整体上对它有了大体的认识，克服了它，就回发现收获很多！！还是需要多看题，多做题！！下面，对动态规划的知识点进行一个总结：1.动态规划是一种解决多阶段决策问题的方法！而不是一种特殊的算法！2.多阶段决策问题：2.1多阶段决策问题：如果一类问题的求解过程可以分为若干个互相联系的阶段，在每一个阶段都需作出决策，并影响到下一个阶段的决策。
sdau20163940·2023-07-30 10:11

poj3984(BFS且记录路径)

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

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

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

Allegro PCB后处理质效提升专题

  《总目录》  《宝典目录》1，概述     PCB设计的后处理，包括丝印，光绘，图纸保持，加密等，本专题总结PCB设计后处理相关的一些技巧。本专题建议学习时间1到2小时。
硬小二·2023-07-17 03:01

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

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

Javascript进阶专题总结（函数、异步编程、设计模式）

函数式编程什么时候用编程方法：函数式(js)，面向对象(java,c++)，命令式函数式（工具式操作）优点：JavaScript种函数是一等公民，便于拆分组合可扩展性好，方便tree-shaking缺点：管理难度大，复杂逻辑难以组织，模块难以划分functionc1(){console.log(1);}推荐应用函数式编程：工具型库工具库loadshunderscore项目重要的基础设置之一第三方库
路人i++·2023-04-20 05:59

刷了三天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

最长上升子序列(线性dp/LIS)专题总结

引言本来大一就学了的线性dp,正好这几天遇到了这样的问题也忘得差不多了,而且学弟们也都在学这个内容,我花了一天多的时间刷LIS的题,写一写我刷这种题的感想正章首先我们要知道LIS问题是线性dp的一种,他们的状态之间存在线性关系通俗来讲,我们设状态1为f1f_1f1,状态2为f2f_2f2则他们之间满足f2f_2f2=k∗f1+bk*f_1+bk∗f1+b在最长上升子序列问题中,因为是上升子序列,要
霾まる·2023-04-16 21:04

LeetCode 剑指 Offer II 图（一） 专题总结

往期文章：LeetCode剑指OfferII动态规划（一）专题总结LeetCode剑指OfferII动态规划（二）专题总结LeetCode剑指OfferII动态规划（三）专题总结LeetCode剑指OfferII
一只小逸白·2023-04-13 13:22

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

Leetcode数组专题专练：经典题目+思路解读

文章目录系列：数组专练语言：java&go题目来源：Leetcode常考点：二分&双指针&滑动窗口&模拟行为思路和参考答案文章目录数组专题总结二分法专练双指针专练滑动窗口专练模拟行为专练题目描述数组专题总结数组在内存中的存储方式
今天也要向佬学习·2023-04-03 06:01

【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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他