kuangbin专题

题目源:https://cn.vjudge.net/contest#category=all&running=0&title=&owner=kuangbin 还在刷,网络流部分可以看了,链接可以点 专题一 简单搜索 PO...

2018-11-28 12:24:50

阅读数 200

评论数 0

ACM-ICPC竞赛模板

一. 常用函数与 STL  二. 重要公式与定理 1. Fibonacci Number 2. Lucas Number 3. Catalan Number 4. Stirling Number(Second Kind) 5. Bell Number 6. Stirling's Ap...

2018-09-20 22:28:13

阅读数 109

评论数 0

CodeForces - 861D D. Polycarp's phone book STL map套set

problem There arenphone numbers in Polycarp's contacts on his phone. Each number is a 9-digit integer, starting with a digit different from0. ...

2019-04-23 22:37:05

阅读数 9

评论数 0

The Preliminary Contest for ICPC China Nanchang National Invitational 南昌网络赛2019

题解不太详细,仅提供AC代码 A. PERFECT NUMBER PROBLEM #include <bits/stdc++.h> using namespace std; int main(void) { printf("6\n28\n496...

2019-04-23 19:11:47

阅读数 29

评论数 0

dfs序 与 树链剖分 例题 Distance on the tree

dfs序和熟练剖分本质上是hash,将树型结构转换成线性结构 熟练剖分是dfs序的一种 dfs序 就是dfs遍历点的顺序,对于二叉树就是其中序遍历的顺序,如图红色序号 特点:一颗子树的序号是连续一段序号,比如1的左子树(2,3,4)右子树(5,6,7,8) 然后我们记录一个in[x]...

2019-04-21 10:16:29

阅读数 82

评论数 0

C++ STL set

1.set中常用的方法 begin() 返回一个迭代器,它指向容器c的第一个元素 end() 返回一个迭代器,它指向容器c的最后一个元素的下一个位置 rbegin() 返回一个逆序迭代器,它指向容器c的最后一个元素 rend() 返回一个逆序迭代器,它指向容器...

2019-04-17 17:29:47

阅读数 54

评论数 0

E Boredom Codeforce 离线+树状数组

Problem Ilya is sitting in a waiting area of Metropolis airport and is bored of looking at time table that shows again and again that his plan...

2019-04-15 21:32:00

阅读数 28

评论数 0

线性基浅谈

知识串联: 基:域内的其他值可以用 “基” 线性表示 线性基:以 异或(xor) 为基础的运算 二维向量空间的基:最常见的是(1, 0) (0, 1) ;这样所有向量都可以用这两个向量表示!!当然还有其他的基,比如说:(2, 0),(0, 1);(2, 1),(0,2) 等…… ...

2019-03-23 11:11:17

阅读数 31

评论数 0

[kuangbin带你飞]专题十一 网络流

专题十一 网络流 模板: SAP + GAP 邻接表:https://blog.csdn.net/Adolphrocs/article/details/84779575 SAP + GAP 邻接矩阵:https://blog.csdn.net/Adolphrocs/article/detai...

2019-01-30 11:11:07

阅读数 88

评论数 0

[kuangbin带你飞]专题十一 网络流\I HDU - 4289 Control

题目描述   You, the head of Department of Security, recently received a top-secret information that a group of terrorists is planning to transport som...

2019-01-30 10:54:38

阅读数 31

评论数 0

[kuangbin带你飞]专题十一 网络流\K HDU 2732 Leapin' Lizards

题目描述 Your platoon of wandering lizards has entered a strange room in the labyrinth you are exploring. As you are looking around for hidden treasur...

2019-01-30 10:32:58

阅读数 48

评论数 0

[kuangbin带你飞]专题十一 网络流\L HDU 3338 Kakuro Extension

题目描述 If you solved problem like this, forget it.Because you need to use a completely different algorithm to solve the following one. Kakuro pu...

2019-01-30 10:27:45

阅读数 54

评论数 0

[kuangbin带你飞]专题十一 网络流\M HDU 3605 Escape

题目描述 2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some stars, who can live, but some peop...

2019-01-30 10:21:44

阅读数 56

评论数 0

[kuangbin带你飞]专题十一 网络流\N HDU 3081 Marriage Match II

题目描述 Presumably, you all have known the question of stable marriage match. A girl will choose a boy; it is similar as the game of playing house we...

2019-01-30 10:18:05

阅读数 22

评论数 0

[kuangbin带你飞]专题十一 网络流\O HDU 3416 Marriage Match IV

Do not sincere non-interference。  Like that show, now starvae also take part in a show, but it take place between city A and B. Starvae is in city A...

2019-01-29 21:40:35

阅读数 77

评论数 0

HDU 4280 Island Transport

题目源:https://vjudge.net/problem/HDU-4280 http://acm.hdu.edu.cn/showproblem.php?pid=4280 模板源:https://blog.csdn.net/Adolphrocs/article/details/8436866...

2018-12-03 22:44:59

阅读数 55

评论数 0

POJ 1459 Power Network 网络流

题目源:https://vjudge.net/problem/POJ-1459 http://poj.org/problem?id=1459 模板源:https://blog.csdn.net/Adolphrocs/article/details/84368661 https://blog....

2018-12-03 22:37:22

阅读数 21

评论数 0

POJ 2516 Minimum Cost 费用流

题目源:https://vjudge.net/problem/POJ-2516              http://poj.org/problem?id=2516 模板源:https://blog.csdn.net/Adolphrocs/article/details/84558274 ...

2018-12-03 22:24:11

阅读数 31

评论数 0

POJ 2195 Going Home 费用流

题目源:https://vjudge.net/problem/POJ-2195               http://poj.org/problem?id=2195 模板源:https://blog.csdn.net/Adolphrocs/article/details/84558274 ...

2018-12-03 22:17:30

阅读数 37

评论数 0

C POJ 1087 A Plug for UNIX

题目源:https://vjudge.net/problem/POJ-1087               http://poj.org/problem?id=1087 模板源:https://blog.csdn.net/Adolphrocs/article/details/84368661 ...

2018-12-03 22:08:44

阅读数 23

评论数 0

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