kuangbin专题总结

2018CCPC吉林总结

FHLovers2018CCPC吉林A题意求∑in⌊ni⌋\sum_{i}^{n}\left\lfloor\frac{n}{i}\right\rfloor∑in⌊in⌋的奇偶性分析分块求和的经典题目，kuangbin
海边拾贝的言·2020-08-10 23:58

高斯消元几道入门题总结POJ1222&&POJ1681&&POJ1830&&POJ2065&&POJ3185

cid=29538#overview专题地址来源于kuangbin大神，多谢kuangbin大神总结的高斯消元的模板，菜鸟在此谢过啊。POJ1222：h
weixin_34239169·2020-08-10 23:19

[kuangbin带你飞]专题1-23题目清单总结

[kuangbin带你飞]专题1-23专题一简单搜索POJ1321棋盘问题POJ2251DungeonMasterPOJ3278CatchThatCowPOJ3279FliptilePOJ1426FindTheMultiplePOJ3126PrimePathPOJ3087Shuffle'mUpPOJ3414PotsFZU2150FireGameUVA11624Fire
weixin_30670925·2020-08-10 23:24

简单搜索总结--kuangbin带你飞专题一

今天网络赛又被虐了，哎，还是太菜，还是忘了吧，重要的是努力，是提升，黑暗总会过去的！！！希望一直都有，只要你肯坚持！从现在做起，重拾信心，重拾希望，不要企图一步登天，不要想那些虚无缥缈的未来，脚踏实地，向前进！现在就把前阵子写的专题一做个总结吧。bfs:递归实现，所以容易超时爆栈，而且判重、标记要么都在中间，要么都在开头（根据写法类型而定，“先判再走”or"走后再判"）【见A题】。回溯恢复要么都在
vaeloverforever·2020-08-10 22:36

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

A－棋盘问题我的做法是从上到下，从左到右扫描，每次扫描到一个可用的棋盘（‘＃’），当前行和当前列都不能再有可用的棋盘（‘＃’），然后进入下一层并往后继续扫描，一旦扫描到k个可用的棋盘（‘＃’），就得到一种方案，递归得到所有的方案数即得到本题的解。/************************************************Author:fisty*CreatedTime:201
fisty·2020-08-10 22:27

HDU 3652 B-number(数位dp&记忆化搜索)

题目链接：[kuangbin带你飞]专题十五数位DPG-B-number题意求1～n的范围里含有13且能被13整除的数字的个数。
shiyicode·2020-08-10 21:34

POJ 3186 Treats for the Cows

题目链接：[kuangbin带你飞]专题十二基础DP1O-TreatsfortheCows题意给长度为n的序列，每次只能从首或尾取一个数，第i次取的数权值为(数值*i)，求取完所有的数可以达到的最大权值
shiyicode·2020-08-10 21:34

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

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}intn,m;intflag;intmin_cnt;ints[20][20];inta[20][20];intans[20][20
Rrrrya·2020-08-10 20:14

[kuangbin带你飞]专题一 简单搜索- I - Fire Game

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}constintN=15;intn,m;intflag;intminn;chars[N][N];intvis[N][N];intd
Rrrrya·2020-08-10 20:14

[kuangbin带你飞]专题一 简单搜索- G - Shuffle‘m Up

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}intmain(){intt;cin>>t;for(inttt=1;tt>n;strings1,s2,s3;cin>>s1>>s2
Rrrrya·2020-08-10 20:14

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

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}intn;intflag;unsignedlonglongans;voiddfs(unsignedlonglongx,intste
Rrrrya·2020-08-10 20:14

[kuangbin带你飞]专题一 简单搜索- H - Pots

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}inta,b,c;intflag;intvis[110][110];stringpath[]={"FILL(1)","FILL(2
Rrrrya·2020-08-10 20:13

[kuangbin带你飞]专题一 简单搜索- K - 迷宫问题

#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fints[10][10];intvis[10][10];intxx[]={1,-1,0,0};intyy[]={0,0,1,-1};structnode{intx,y;}jud[10][10];intmain(){for(inti=0;iq;nod
Rrrrya·2020-08-10 20:13

[kuangbin带你飞]专题一 简单搜索- B - Dungeon Master

#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintl,r,c;chars[35][35];intmp[35][35][35];intvis[35][35][35];intsx,sy,sz,ex,ey,ez;intxx[]={-1,1,0,0,0,0};intyy[]={0,0,-1,1,0,0};intzz
Rrrrya·2020-08-10 20:13

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

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}inta,b;intflag;intvis[10010];intlast_a[10010];structnode{intx;int
Rrrrya·2020-08-10 20:13

[kuangbin带你飞]专题一 简单搜索- L - Oil Deposits

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}intn,m;chars[110][110];intmp[110][110];intvis[110][110];intxx[]={
Rrrrya·2020-08-10 20:13

[kuangbin带你飞]专题一 简单搜索- J - Fire!

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}constintN=1010;intn,m;intflag;intjx,jy;chars[N][N];intdis[N][N];i
Rrrrya·2020-08-10 20:13

[kuangbin带你飞]专题一 简单搜索- M - 非常可乐

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}ints,n,m;intflag;intvis[110][110][110];structnode{intx,y,z,step;n
Rrrrya·2020-08-10 20:13

[kuangbin带你飞]专题一 简单搜索- C - Catch That Cow

#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintn,k;longlongcnt=INF;intvis[1000010];structnode{intx;longlongst;node(intx,intst):x(x),st(st){};};intmain(){scanf("%d%d",&n
Rrrrya·2020-08-10 20:13

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

#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3fintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}intn,m;intx1,x2;intsy1,y2;chars[220][220];intdis1[220][220];intdi
Rrrrya·2020-08-10 20:13

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

#include#include#includeusingnamespacestd;intn,k;chars[10][10];intmp[10][10];intvis[10];intcnt;voiddfs(intc,intnum){if(num==k){cnt++;return;}if(c>n)return;for(inti=1;i<=n;i++){if(mp[c][i]==1&&vis[i]==
Rrrrya·2020-08-10 20:42

[kuangbin带你飞]专题一 简单搜索-C - Catch That Cow POJ - 3278

CatchThatCowTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:108204Accepted:33803DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤10
Hormous的一天·2020-08-10 19:41

[kuangbin带你飞]专题一 简单搜索 刷题总结

人生第一次刷完一个专题。虽然是一个入门专题，我觉得对我来说意义蛮大。希望继续保持，慢慢来，比较快。总的来说难度不大，水题偏多，但是也不可小觑，有很多细节如果没有注意到就会各种报错WA,MLE,TLE,RE,CE之类的。题解稍后贴上。A-POJ1321-棋盘问题B-POJ2251-DungeonMasterC-POJ3278-CatchThatCowD-POJ3279-FliptileE-POJ14
xyry·2020-08-10 19:38

大小步（同余方程的解）

大小步BigStepGiantStep算法求A^x=B(modP)（注：P为质数）中x的解//来自kuangbin的ACM模板#include#include#include#include#include
2016cxg·2020-08-10 19:01

kuangbin专题之最短路

首先关于最短路，我目前只会dijstra,floyd,spfa这三个算法。还剩一个没看…后面学了再说。。小比赛还是可以水一水spfa算法的…然后就是acm我应该是会向图论，数据结构，字符串，这几个方面发展吧。挺感兴趣的。字符串水了水基础的kmp，图论就学了最短路，最小生成树也看明白了，大概是边刷生成树边看最大流，然后就去学学二分匹配，先把学校内的月赛周赛混过去再说…数据结构线段树之类的放后面吧。。
十点就睡·2020-08-10 17:49

[kuangbin带你飞]专题一 简单搜索 回顾总结

第二题：bfs，忘了将queue清空。第三题：bfs，记得使用vis数组，防止重复入队第三题：bfs会MLE。DFS只需使用到longlong的19位长度即可。分析：BFS显然会按照2^N增长；还没找到答案之前内存就爆炸了。至于为什么可以用longlong解决，不说前人探索出来的规律。你想想，如果是暴力搜索DFS，如果答案真得可能会到100位，那就会超出时间限制，所以位数不会太长。但要是超过了19
albert6489·2020-08-10 15:53

Dijkstra模板[kuangbin]

#includeusingnamespacestd;/**使用优先队列优化Dijkstra算法*复杂度O(ElogE)*注意对vectorE[MAXN]进行初始化后加边*/constintINF=0x3f3f3f3f;constintMAXN=1000010;structqnode{intv;intc;qnode(int_v=0,int_c=0):v(_v),c(_c){}booloperator
Carlton.K.T·2020-08-10 15:02

[kuangbin带你飞]专题十二 基础DP1 题解+总结

kuangbin带你飞：点击进入新世界总结：简单dp，最近在做，持续更新。
我不会DP·2020-08-10 14:00

二分图最大匹配总结【转自kb神】

转载来源：http://www.cnblogs.com/kuangbin/archive/2012/08/26/2657446.html无限膜拜kb神啊！！！二分图匹配（匈牙利算法）1。
Cfreezhan·2020-08-10 13:18

hdu2222 Keywords Search（ac自动机模板-kuangbin）

Code：kuangbin大神的代码模板真好用#include#include#include#include#include#inc
林黛玉倒拔垂杨柳·2020-08-10 13:49

[kuangbin带你飞]专题一 简单搜索-----总结

A：棋盘问题（dfs暴力枚举每一行的摆放情况，同时存储每一列的摆放情况）B：DungeonMaster（bfs三维最短路）C：CatchThatCow（bfs暴力枚举三种操作）D：Filptile（dfs状态压缩枚举第一行的情况，可以推出之后所有行的情况）E：FindTheMultiple（dfs暴力跑19位数即可）F：PrimePath（bfs枚举每一位数可能变化的情况）G：Shuffle‘mU
Rrrrya·2020-08-10 13:13

POJ 3468 A Simple Problem with Integers(段更新的区间求和&Lazy思想&线段树)

题目链接：[kuangbin带你飞]专题七线段树C-ASimpleProblemwithIntegers题意给定n个数及m个操作。
shiyicode·2020-08-10 01:41

数位dp小记

参考：http://www.cnblogs.com/jffifa/archive/2012/08/17/2644847.htmlkuangbin：http://www.cnblogs.com/kuangbin
guognib·2020-08-09 21:32

[每日一练] java 2020.8.1 线程专题总结

[每日一练]java2020.8.1线程专题总结一.进程和线程：二.线程的创建1.线程组（1）ThreadGroup的构造函数：(2)ThreadGroup的方法1.Runnable接口2.Thread
XCNXYP·2020-08-09 19:50

Kuangbin专题三Dancing Links

Kuangbin专题三DancingLinks没写完所有的，因为要去上课了赶紧先预习一下，这就先发出来吧。跳舞链这东西以前在hihocoder上翻到过，当时看的模模糊糊的，现在好好学一学。
叶子心情你不懂·2020-08-09 11:40

[kuangbin]专题三 Dancing Links Divisibility HDU - 3335【重复覆盖】

【题目描述】Asweknow,thefzuAekdyCoinisfamousofmath,especiallyinthefieldofnumbertheory.So,manypeoplecallhim“thedescendantofChenJingrun”,whichbringshimagoodreputation.据我所知，thefzuAekdyCoin以数学出名，特别是在数论领域。所以很多人叫
invoKer-·2020-08-09 08:54

采购审批专题总结--bob

一采购审批设置的一般步骤：前置步骤①定义安全性控制N：PO/设置/采购/单据类型②使用审批结构N：PO/设置/组织/财务选项③安全层次结构选择N：PO/设置/组织/采购选项④采购期间控制N：PO/设置/财务系统/会计/控制采购期间正式步骤：STEP1录入员工信息N：HR/人员/输入和维护建立审批层次结构STEP2定义职务N：HR/工作结构/职务/说明STEP3定义职位N：HR/工作结构/职位/说明
weixin_34221036·2020-08-09 05:46

kuangbin带你飞 生成树专题 ： 次小生成树; 最小树形图;生成树计数

第一个部分前4题次小生成树算法：首先如果生成了最小生成树，那么这些树上的所有的边都进行标记。标记为树边。接下来进行枚举，枚举任意一条不在MST上的边，如果加入这条边，那么肯定会在这棵树上形成一个环，如果还要维护处树的特点那么就要在这个环上删去一条边，这样他还是树，删掉的边显然是这条链上权值最大边更可能形成次小生成树。那么就有2中方法可以做。第一种PRIM在prim时候直接可以做出这个从I到J的链上
deko2014·2020-08-08 15:30

kuangbin专题十 HDU2444 二分图判断+匈牙利算法

题意：有n个学生，有m对人是认识的，每一对认识的人能分到一间房，问能否先把n个学生分成两部分，每部分内的学生互不认识，而两部分之间的学生认识。如果可以分成两部分，就算出房间最多需要多少间，否则就输出No。题解：判断是否为二分图可以用BFS染色法来进行判断，相邻的两个点间染不同的颜色，如果遇到相邻的点是同一颜色的，则不是二分图，然后就是直接套匈牙利算法模板就可以了，最后结果除于2，因为边是双联通的，
Start_to_crazy·2020-08-08 13:42

【BZOJ2049】洞穴勘测（SDOI2008）-LCT真·模板题

至于模板我是向kuangbin神犇学的，既快，写着也舒服。犯二的地
Maxwei_wzj·2020-08-08 10:06

[kuangbin带你飞]专题七 线段树 题解（未完）

[kuangbin带你飞]专题七线段树题解：A经典的单点更新，区间求和：#includeusingnamespacestd;#defineroot1,n,1#definelsonl,m,rt>1;build
So_weak_yx·2020-08-08 02:54

一篇文章带你构建"分布式架构"知识图谱——极客时间《左耳听风》分布式系列专题总结

在极客时间上我订阅了陈皓开设的《左耳听风》专栏，其中有针对分布式架构的一系列文章，在粗略的学习之后，感触颇多，这里对主要的知识点进行简单的总结，作为后续在这方面学习时的纲要。引自原文章：最近几年，我们一直在谈论各式各样的架构，如高并发架构、异地多活架构、容器化架构、微服务架构、高可用架构、弹性化架构等。还有和这些架构相关的管理型的技术方法，如DevOps、应用监控、自动化运维、SOA服务治理、去I
未完成交响曲-KyleWang·2020-08-08 02:05

【 题集 】 【kuangbin带你飞】专题十二 基础DP1

B-IgnatiusandthePrincessIVTimeLimit:1000MSMemoryLimit:32767KB64bitIOFormat:%I64d&%I64Description"OK,youarenottoobad,em...Butyoucanneverpassthenexttest."feng5166says."IwilltellyouanoddnumberN,andthenNi
Joursion·2020-08-07 22:34

HDU 1069 Monkey and Banana(最大递增子串)

题目链接：[kuangbin带你飞]专题十二基础DP1C-MonkeyandBanana题意给定箱子种类数量n，及对应长宽高，每个箱子数量无限，求其能叠起来的最大高度是多少(上面箱子的长宽严格小于下面箱子
shiyicode·2020-08-07 18:38

【专题总结】容斥原理（持续更新）

从动机的角度出发。在用“做减法”的思想解决计数类问题时，可能会遇到“多减去符合条件的数目”，试图加回来的时候又会遇到“多加上不符合条件的数目”的情况，这时候也许需要用容斥原理来设计计数算法。从实现的角度出发。在对事件集合的“并事件”计数遇到困难时，可通过容斥原理转化成对事件子集的“交事件”的计数。即“大并化小交”）UVAOJ11806大意将k个棋子放在n×m的棋盘上。我们将连续的紧贴棋盘边界的放置
TRiddle·2020-08-07 12:30

算法 线段树专题总结（帮助萌新认识线段树）

写在读前：本文中专题指[kuangbin]线段树专题中前九道，面向已经学习了分治与递归的基础算法，初次认识线段树的萌新，且文中线段树实现方式大多为数组与递归的方式实现，相对易于理解。
Love_Jacques·2020-08-07 11:41

网络流之最大流算法（Dinic算法-java）

网络流之最大流算法（Dinic算法）上一篇博客简单记录了EK算法的思路，这个算法比较简单，原因是他的思路也很暴力，那这次介绍的EK算法就非常的棒，非常的高端，这里其实是借鉴了kuangbin的模板，加上了一些自己的理解好了
zzuli_xiaomingke·2020-08-05 21:44

kuangbin专题十 HDU1045（二分图orDFS）

题意：给你一幅图，‘#’代表墙，’.’表示可以行走，现在要在’.’上放置大炮，放置了大炮的这些点的上下左右不能再放其他大炮，除非有墙隔着，问最多可以放多少个这样的点。题解：这道题可以用DFS和二分图来做，DFS。。感觉自己像个智障一样，简单的DFS都写不出来，明明BFS那么熟练了。。为什么一到DFS像个傻子呢，哎。这道题的DFS类似于八皇后问题，额。。还是来说一下二分图吧。二分图怎么弄呢？就是将行
Start_to_crazy·2020-08-05 18:57

Dijkstra最短路径算法优先队列优化版

模板参考kuangbin数据结构方面：constintINF=0x3f3f3f3f;constintmaxn=1000010;structqnode{intv;intc;qnode(int_v=0,int_c
shiyuKirito·2020-08-05 10:00

[kuangbin带你飞]专题六 最小生成树A

http://poj.org/problem?id=1251题意：题目大意在相通n个岛屿的所有桥都坏了，要重修，重修每一个桥所用的时间不同，求重修使每个岛屿都间接或直接与其他岛屿相同时所用的的最短时间（只有修完一个桥后才可修下一个桥）。对于数据，数据输入的第一行n代表岛屿的个数，当为0是结束程序，接着n-1行开始时为这岛屿的编号，用大写字母表示，接着是一个整数m，表示与该岛屿连接的字典序大于该岛屿
zjy2015302395·2020-08-04 22:32
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他