青烟绕指柔

图论

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

全部文章 / 图论（共158篇）

上决╇ф的精确打击问题

题目链接：上决╇ф的精确打击问题题目大意：给你一个矩阵，矩阵里面有一些士兵，每次可以消灭一行或者一列，或者一个单点，问最小费用。按行，列，建图，对于每个点，行连向列，权值为点的权值即可。 AC代码： #pragma GCC optimize(2) #include<bits/s...

2019-12-27

0 377

Codeforces - D. Exploration plan

D. Exploration plan time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The competitors of Bub...

2019-12-27

0 397

正则表达式

题目背景小Z童鞋一日意外的看到小X写了一个正则表达式的高级程序，这个正则表达式程序仅仅由字符“0”,“1”，“.”和“*”构成，但是他能够匹配出所有在OJ上都AC的程序的核心代码！小Z大为颇感好奇，于是他决定入侵小X的电脑上去获得这个正则表达式的高级程序。题目描述在Internet网络中的每...

2019-12-27

0 0

[TJOI2013]循环格

题目背景一个循环格就是一个矩阵,其中所有元素为箭头,指向相邻四个格子。每个元素有一个坐标(行,列),其中左上角元素坐标为(0,0)。给定一个起始位(r,c),你可以沿着箭头方向在格子间行走。即:如果(r,c)是一个左箭头，那么走到(r,c-1);如果是一个右箭头,走到(r,c+1);如果是上箭头,...

2019-12-27

0 468

[SCOI2012]奇怪的游戏

题目描述 BlinkerBlinker最近喜欢上一个奇怪的游戏。这个游戏在一个 N \times MN×M 的棋盘上玩，每个格子有一个数。每次BlinkerBlinker会选择两个相邻的格子，并使这两个数都加上11。现在BlinkerBlinker想知道最少多少次能使棋盘上的数都变成同一个数...

2019-12-27

0 406

bzoj 4443

4443: [Scoi2015]小凸玩矩阵 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2129 Solved: 1023 [Submit][Status][Discuss] Description 小凸和小方是好朋友，小方给小凸一个N*M（N...

2019-12-27

0 377

星际导航

题目描述 \text{sideman}sideman 做好了回到 \text{Gliese}Gliese 星球的硬件准备，但是 \text{sideman}sideman 的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有 NN 个顶点和 MM 条边的带权无向图，顶点表示各个星系，两...

2019-12-27

0 885

bzoj 2424[HAOI2010]订货

2424: [HAOI2010]订货 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1483 Solved: 998 [Submit][Status][Discuss] Description 某公司估计市场在第i个月对某产品的需求量为Ui，已知...

2019-12-27

0 418

学姐的逛街计划

题目链接：学姐的逛街计划描述 doc 最近太忙了, 每天都有课. 这不怕, doc 可以请假不去上课. 偏偏学校又有规定, 任意连续 n 天中, 不得请假超过 k 天. doc 很忧伤, 因为他还要陪学姐去逛街呢. 后来, doc发现, 如果自己哪一天智商更高一些, 陪学姐逛街会得到更多的好...

2019-12-27

0 443

bzoj 3251 树上三角形

3251: 树上三角形 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1282 Solved: 521 [Submit][Status][Discuss] Description 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到...

2019-12-27

0 453