Floraqiu的博客

有志者事竟成,破釜沉舟,百二秦关终属楚;苦心人天不负,卧薪尝胆,三千越甲可吞吴。...

排序:
默认
按更新时间
按访问量

【思维】Codeforces 1059B - Forgery

【思维】Codeforces 1059B - Forgery Student Andrey has been skipping physical education lessons for the whole term, and now he must somehow get a passing...

2018-10-06 10:55:39

阅读数:93

评论数:0

【回文树】

以HYSBZ 3676 回文串 为例 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int maxn = 3e5+5; const i...

2018-09-06 21:27:08

阅读数:50

评论数:0

【AC自动机】

模板 以HDU 2222为例 #include <bits/stdc++.h> using namespace std; const int Max_Tot = 5e5 + 5; struct Aho { struct state ...

2018-09-06 17:11:20

阅读数:37

评论数:0

【无向图 联通分量】

强连通分量 1 2 无向图 双联通分量 1 2 例题 关于tarjan算法,一直有一个很大的争议,就是low[u]=min(low[u],dfn[v]); 这句话,如果改成low[u]=min(low[u],low[v])就会wa掉,但是在求强连通分量时却没有问题 ...

2018-08-24 18:47:56

阅读数:59

评论数:0

【最短路】【spfa算法】

bool SPFA(int s) { queue<int> Q; memset(inq, 0, sizeof(inq)); memset(cnt, 0, sizeof(cnt)); memset(d, INF, sizeo...

2018-08-23 21:56:35

阅读数:70

评论数:0

【单调栈】

单调栈总结 摘自单调栈1 摘自单调栈2 1、定义 单调栈是一种特殊的栈,其栈内的元素都保持一个单调性(单调递增或者递减)。 单调递增栈,从栈底到栈顶依次递增(单调非递减栈:允许有相等) 单调递减栈,从栈底到栈顶依次递减(单调非递增栈:允许有相等) 假设下图是一个栈内元素的排列...

2018-08-22 17:17:40

阅读数:78

评论数:0

【二分图】

模板1 模板2 讲解 判断是否为二分图(染色法) #include <iostream> #include <stdio.h> #include <string.h&...

2018-08-21 15:53:08

阅读数:54

评论数:0

【树状数组】【模板】讲解

【树状数组】【模板】讲解

2018-08-14 20:25:19

阅读数:49

评论数:0

【线段树】【模板】讲解 + 例题1 HDU - 1754 I Hate It (点修改分数)+ 例题二 POJ - 3468 A Simple Problem with Integers(区间加值)

【线段树】【模板】讲解 + 例题1 HDU - 1754 I Hate It (点修改分数)+ 例题二 POJ - 3468 A Simple Problem with Integers(区间加值) 讲解 1、线段树的构成 线段树是一种二叉搜索树,它从上至下逐步将一个大区间划...

2018-08-14 19:47:07

阅读数:50

评论数:0

【思维】HDU 6376 度度熊剪纸条 【01串,剪k刀,问拼接后最多的前缀1数量是多少】

【思维】HDU 6376 度度熊剪纸条 【01串,剪k刀,问拼接后最多的前缀1数量是多少】 Problem Description 度度熊有一张纸条和一把剪刀。 纸条上依次写着 N 个数字,数字只可能是 0 或者 1。 度度熊想在纸条上剪 K 刀(每一刀只能剪在数字和数字之间),这样就形...

2018-08-11 22:24:01

阅读数:104

评论数:0

【KMP算法】【最小循环节】讲解 + 例题 POJ 1961 Period 【给字符串s,求s的具有循环节的前缀,并输出所有前缀长,循环节个数】

【KMP算法】【最小循环节】讲解 + 例题 POJ 1961 Period 【给字符串s,求s的具有循环节的前缀,并输出所有前缀长,循环节个数】 摘自 KMP最小循环节 一、定理 假设S的长度为len,若S存在最小循环节,循环节的长度c_L = len-next[len],子串为...

2018-08-10 15:52:31

阅读数:160

评论数:0

【扩展KMP】【模板】讲解

【扩展KMP】【模板】讲解 摘自 拓展kmp算法总结 1、扩展KMP是什么?解决何种问题?与KMP算法的异同? 拓展kmp是对KMP算法的扩展,它解决如下问题: 定义母串S,和字串T,设S的长度为n,T的长度为m,求T与S的每一个后缀的最长公共前缀,也就是说,设extend数组...

2018-08-10 10:39:51

阅读数:92

评论数:0

【字典树】【DP】UVALive - 3942 Remember the Word 【给长字符串str和n个单词,把该字符串分解成若干个单词的方法有几种】

【字典树】【DP】UVALive - 3942 Remember the Word 【给长字符串str和n个单词,把该字符串分解成若干个单词的方法有几种】 Neal is very curious about combinatorial problems, and now here come...

2018-08-09 21:31:31

阅读数:48

评论数:0

【字符串 Hash】【DP】 HDU - 5763 Another Meaning【串二可用第二种意思替换,问串一这句话可能有几种含义】

【字符串 Hash】【DP】 HDU - 5763 Another Meaning【串s2可用第二种意思替换,问串一这句话可能有几种含义】 As is known to all, in many cases, a word has two meanings. Such as “hehe”, ...

2018-08-09 21:12:28

阅读数:63

评论数:0

【STL】【bitset 二进制】【总结】使用biset进行二进制操作

【STL】【bitset 二进制】【总结】使用biset进行二进制操作 1、简介 bitset是用来进行一些状态储存的操作。类似于一个标记数组,又类似于状压里面的二进制。 它与状压的共同点是都可以直接进行一些二进制操作。而且好用的是它类似于动态数组,可以开很多位,方便对每一位进行操作...

2018-08-09 18:02:58

阅读数:48

评论数:0

【01字典树】【贪心】【经典例题1】HDU 4825 Xor Sum 【给一个数的集合,有q次询问,每次给一个数k,求数集合中和k异或值最大的数】+ 例2 CSU - 1216 异或最大值

【01字典树】【贪心】【经典例题】HDU 4825 Xor Sum 【给一个数的集合,有q次询问,每次给一个数k,求数集合中和k异或值最大的数】 字典树的实现可以看成是把一个数的二进制字符化后插入到一棵一般的字典树中,该树显然是一个只由0和1构成的二叉树 01字典树适用于执行异或运算 ...

2018-08-09 17:43:54

阅读数:136

评论数:0

【字符串 hash】【模板】讲解+例一:HDU1711 Number Sequence 【求串b在串a中首次出现的位置】+例二 :POJ1200 Crazy Search【求串a中长度为n的唯一子串】

【字符串 hash】【模板】讲解 + 例题一:HDU1711 Number Sequence 【求串b在串a中首次出现的位置】+ 例题二 :POJ1200 Crazy Search【求串a中长度为n的唯一子串】 字符串 hash 讲解 1、Hash是什么 Hash就是一个像函数一样...

2018-08-09 15:56:50

阅读数:86

评论数:0

【Trie 字典树】【模板】 讲解 + 例题 HDU - 1251 - 统计难题 【统计以字符串s为前缀的单词个数】

【Trie 字典树】【模板】 讲解 + 例题 HDU - 1251 - 统计难题 【统计以字符串s为前缀的单词个数】 Trie 字典树讲解 1、Trie的基本操作 插入过程(insert) 对于一个单词,从根开始,沿着单词的各个字母所对应的树中的节点分支向下走,直到单...

2018-08-09 15:12:01

阅读数:71

评论数:0

【贪心】【set】 CodeForces - 999D Equalize the Remainders 【n个数对m取余,使0 - m-1每种情况的个数都为n/m个,求最少需操作次数】

【贪心】【set】 CodeForces - 999D Equalize the Remainders 【n个数对m取余,使0 - m-1每种情况的个数都为n/m个,求最少需操作次数】 You are given an array consisting of n integers a1,a...

2018-08-08 20:59:14

阅读数:66

评论数:0

【最短路】【Dijkstra算法】【模板】讲解 + 例题1 HDU 2544 最短路 + 例题2 HDU - 1224 Free DIY Tour 【旅游飞行,使有趣值最大(无边权,有点权)】

【最短路】【Dijkstra算法】【模板】讲解 + 例题 HDU 2544 最短路 Dijkstra算法讲解 适用情况: 单源多汇最短路(边权为正) 复杂度: O(E+ VlogV) 【堆优化后】 思想: 贪心 D(s, t) = {Vs … Vi … Vj … Vt}表示s到...

2018-08-07 17:48:16

阅读数:42

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭