xuanweiace

分类

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章（共943篇）

【华为云&牛客】今天我有了自己的服务器啦

感谢牛客网和华为云！让我拥有使用服务器的这个机会。作为第一次拥有服务器的我，对于服务器能干什么，如何使用和学习使用服务器，还不是很了解。但是很开心很激动！下面就写写关于华为云服务端的一些操作。在这里可以展开服务列表，点集服务名称右侧，可以快速在左侧收藏列表进行添加或删除。可通过点击这个标签类似...

2019-11-08

1 722

题解 | 算法竞赛进阶指南+ 兔子与兔子

链接：https://ac.nowcoder.com/acm/contest/1008/B来源：牛客网很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母），然后我们每次...

2019-08-16

1 753

【POJ - 2942】Knights of the Round Table（点双连通分量，二分图判断奇环奇圈）

题干： Being a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, and drinking with the other knights are fun...

2019-07-19

0 605

【BZOJ - 2574】[Poi1999] Store-Keeper（点双连通分量，求割点，记忆化bfs）

题干：有一个仓库被分成n*m 个矩形区域，如果两个区域有一条公共边，则被认为这两个区域相邻。包裹都放在一个区域中，剩余的区域或者空闲或者被集装箱占有，这是因为集装箱太重，仓库管理员不能将集装箱搬走。仓库管理员目是是要将包裹从开始的P区域移动到最后的K区域。他可以从空区域走到与之相邻的一个空区域。...

2019-07-19

0 569

[ZJOI2006]物流运输（dp）

题干：题目描述物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让...

2019-07-19

0 645

【POJ - 3694】Network（对dfn求lca 或缩点+lca 或边双连通+并查集）

题干：网络管理员管理大型网络。该网络由N台计算机和成对计算机之间的M链路组成。任何一对计算机都通过连续的链接直接或间接连接，因此可以在任何两台计算机之间转换数据。管理员发现某些链接对网络至关重要，因为任何一个链接的故障都可能导致某些计算机之间无法转换数据。他把这种联系称为桥梁。他计划逐一添加一些...

2019-07-18

0 557

【POJ - 1523】SPF（Tarjan求割点，求分割成的连通块数，模板题，tricks）

题干： Consider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer-to-peer bas...

2019-07-18

0 657

【HDU - 3394】Railway（点双连通分量，Tarjan算法，思维tricks）

题干： There are some locations in a park, and some of them are connected by roads. The park manger needs to build some railways along the roads, and he...

2019-07-17

0 574

【POJ - 3352】Road Construction（Tarjan，边双连通分量）

题干： It's almost summer time, and that means that it's almost summer construction time! This year, the good people who are in charge of the roads on t...

2019-07-16

0 622

【POJ - 2553】The Bottom of a Graph（tarjan强连通分量缩点，模板题）

题干： We will use the following (standard) definitions from graph theory. Let V be a nonempty and finite set, its elements being called vertices (or no...

2019-07-16

0 826