霜刃未曾试的博客_-------------图论,搜索,拓扑排序

伸展树学习

Binary Search Tree）能够支持多种动态集合操作。因此，在信息学竞赛中，二叉排序树起着非常重要的作用，它可以被用来表示有序集合、建立索引或优先队列等。作用于二叉查找树上的基本操作的时间是与树的高度成正比的。对一个含n各节点的完全二叉树，这些操作的最坏情况运行时间为O(log n)。但如果树是含n个节点的线性链，则这些操作的最坏情况运行时间为O(n)。而有

splay

acm

结点

伸展树

父节点

转载 10月前 41 阅读

上下界网络流

了，呵呵。好了，言归正传。上下界网络流的话这篇博客写的很不错的，介绍了怎么建

网络流

i++

最大流

#include

转载 10月前 47 阅读

HDU 5381 The sum of gcd 莫队算法

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5381 题意：给定一个数组，每次询问给出l和r，求出 #include #define debug() puts("here") using namespace std;

i++

#include

ios

原创 2023-04-26 17:24:10 270 阅读

OpenJ_Bailian 4081 树的转换数据结构

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=412663题意：我们都知道用“左儿子右兄弟”的方法可以将一棵一般的树转换为二叉树，如： 0 0 / | \ / 1 2 3 ===&

acm

数据结构

二叉树

#include

搜索

原创 2023-04-26 17:23:28 294 阅读

FZU Problem 1894 志愿者选拔单调队列

题目：http://acm.fzu.edu.cn/problem.php?pid=1894题意：Problem Description 世博会马上就要开幕了，福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。面试中每个人的人品是主要考查对象之一。（提高人品的方法有扶

单调队列

#include

数据

原创 2023-04-26 17:23:06 280 阅读

POJ 3352 Road Construction 边双联通分量

题目：http://poj.org/problem?id=3352题意：加上最少的边，使得改造后的图中去掉任意一条边后图依然连通，题中任意两个点之间不会有重边思路：删掉任意一条边图依然连通，意味着任意两点间有至少两条通路。对于边双连通分量内的任意两点，至少会有两条通路，所以求边双连通分量，缩点，求出度为1的点数leaf，答案就是（leaf + 1） / 2，原因如下：首先把两个最近公共祖先最远的两

dcc

acm

poj

边双连通分量

#include

原创 2023-04-26 17:22:30 291 阅读

HDU 1853 Cyclic Tour && HDU 3488 Tour 最小费用流

Tour Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Problem Description In the kingdom of Hen

HDU

最小费用流

sed

ci

#include

原创 2023-04-26 17:22:11 276 阅读

poj 2584 T-Shirt Gumbo 二分匹配

T-Shirt Gumbo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2935 Accepted: 1376 Description Boudreaux and Thibodeaux are student volunteers for this year

poj

匈牙利

#include

i++

预处理

原创 2023-04-26 17:21:58 283 阅读

HDU 1556 Color the ball

树状数组#include #include #include #include #include using namespace std;int bit[100100];int n;int sum(int i){ int s = 0; while(i > 0) { s += bit[i]; i -= i & - i;

ACM

HDU

树状数组

#include

i++

原创 2023-04-15 07:52:40 32 阅读

一切都结束了

2017有幸参加了三场区域赛，icpc沈阳，ccpc秦皇岛，icpc青岛，期间轮流组队，共有五位队友，最终成绩是两铜一铁，沈阳打了铁，另外两场铜。关于沈阳打铁，我们由于罚时过高，离奖牌差了几名，总结了一下，主要原因是当时我们队由于卡题心态爆炸，无法冷静，导致了不应该的罚时，很遗憾。秦皇岛ccpc，好像没什么好说的，中规中矩，靠队友带飞拿铜。青岛的话，大家都知道2017年青岛赛区的题比较

费用流

原创 2017-11-08 13:15:35 62 阅读

可持久化字典树

普通模板：//给出一个长度为N的正整数数组A，再给出Q个查询，每个查询包括3个数，L, R, X (L <= R)。求A[L] 至 A[R] 这R - L + 1个数中，与X 进行异或运算(Xor)，得到的最大值是多少？ const int N = 50000 + 10; int son[N*35][2], sum[N*35]; int root[N]; int tot; int len

i++

权值

异或运算

原创 2017-10-18 10:26:29 24 阅读

扩展kmp

给出两个字符串s1,s2，求出s2的每一个后缀在s1中出现的次数乘以这个后缀的长度，并累加求和，输出这个和//next[i]表示pat与pat[i,len-1]的最长公共前缀 //extend[i]表示pat与ori[i,len-1]的最长公共前缀 typedef long long ll; const int N = 1000000 + 10, mod = 1e9 + 7; char ori[N

i++

最长公共前缀

后缀

原创 2017-10-17 20:56:27 42 阅读

hdu 5988 Coding Contest 费用流

个背包，且使道路奔溃的几率最小，求这个最小几率思路：被破坏的几率最小就是不被破坏的几率最大。可以用费用流去做，因为

i++

费用流

c++

原创 2017-10-16 18:31:58 61 阅读

hdu 6024 Building Shops dp

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6024题意：有n间教室，要选一些建商不建商店

php

原创 2017-10-16 16:14:59 38 阅读

hdu 6031 Innumerable Ancestors lca + 二分

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6031题意：给定一个无向树形图，1为根，枚举深度上的祖先有没有重合，有重

i++

#include

c++

原创 2017-10-16 16:04:04 51 阅读

hdu 6029 Graph Theory 思维

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6029题意：有n个点，有下面两种操作从当前配对，那么未配对点数减1，没有的话，当前点就是一个

二分图

i++

c++

原创 2017-10-16 15:17:32 67 阅读

hdu 6162 Ch’s gift 树链剖分 + 离线查询

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6162题意：给定一个树形图，有点权，每

i++

线段树

c++

原创 2017-10-16 14:59:46 51 阅读

hdu 6178 Monkeys 贪心

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6178题意：有一个树形图，有n个节。可以用贪心的思想，首先从叶子节点开始配对，求出能配对的

i++

c++

#define

原创 2017-10-16 14:50:53 71 阅读

hdu 6180 Schedule 贪心

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6180题意：有n个任务，每个任务有，使

i++

c++

php

原创 2017-10-16 14:22:08 57 阅读

hdu 6198 number number number

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6198题意：如果一个数字nn可以等于kk个斐波那

斐波那契数

c++

php

原创 2017-10-16 14:11:18 55 阅读

逆元模板

(b, a%b, y, x); y -= (a / b) * x; } else x = 1, y = 0; return d;}int mod

费马小定理

快速幂

扩展欧几里得

原创 2017-10-10 15:43:02 48 阅读

欧几里得与扩展欧几里得

欧几里得：int gcd(int a, int b){ return !b ? a : gcd(b, a%b);}int lcm(int a, int b)//最小

扩展欧几里得

递归

不定方程

原创 2017-10-10 14:23:43 116 阅读

CodeForces 785E Anton and Permutation 分块

题目：https://vjudge.net/problem/CodeForces-785E题意：给定一个初始为1到n1到n

i++

逆序数对

c++

原创 2017-10-09 19:57:43 56 阅读

codeforces 551E GukiZ and GukiZiana 分块

题目：https://vjudge.net/problem/CodeForces-551E题意：给定一个长度为n的序列a，

i++

c++

分块

原创 2017-10-09 17:28:15 44 阅读

uva12003 Array Transformer 分块

题目：https://vjudge.net/problem/UVA-12003题意：给出一个长度为nn的序列aa，有mm次操作

i++

c++

分块

原创 2017-10-09 15:48:48 56 阅读

bzoj2957 楼房重建分块 || 线段树

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2957题意：Description　置，第i栋楼房可以用一条

i++

线段树

分块

原创 2017-10-09 15:22:16 37 阅读

暂存

约瑟夫环#include <bits/stdc++.h>using namespace std;const int N = 1000 + 10;int main(){ int n, k; scanf("%d%d", &n, &k); int ans = 0; for(int i = 2; i <= n; i++) ans = (ans + k) % i;

c++

随机数

i++

原创 2017-10-08 15:18:03 16 阅读

一些大数模板

//计算两个大整数的和，要求非负整数void add(char *s, char *s1, char *s2){//s储存结果，s1、s2是两个加数 int len1 = strlen(s1), len2 = strlen(s2); reverse(s1, s1 + len1); reverse(s2, s2 + len2); int t = 0; for

i++

大整数

原创 2017-10-07 15:05:16 39 阅读

51nod 1097 拼成最小的数思维

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemI

ci

i++

c++

原创 2017-10-07 13:52:36 62 阅读

51nod 1099 任务执行顺序贪心

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1099题意

i++

c++

html

原创 2017-10-07 13:30:58 52 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客