- 博客(8)
- 收藏
- 关注
RSS订阅原创 洛谷 P2055 [ZJOI2009]假期的宿舍 题解
【题目描述】学校放假了......有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如A和B都是学校的学生，A要回家，而C来看B，C与A不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是B睡A的床而C睡B的床。而实际情况可能非常复杂，有的人可能认识好多在校学生，在校学生之间也不一定都互相认识。我们已知一共有 nn 个人，并且知道其中每个人是不是本校...
2018-08-27 10:52:47
563
原创 初探Tarjan算法（求强连通分量）
膜你抄（QWQ）“tarjan陪伴强联通分量生成树完成后思路才闪光欧拉跑过的七桥古塘让你 心驰神往”----《膜你抄》Tarjan是一种求强连通分量、双连通分量的常用算法，其拓展例如求缩点、割点、割桥以及2-SAT等都是非常实用的（tarjan orz）所以大概写这篇博客的目的就是加以介绍一下这个算法，至于2-SAT什么的……咳咳，你说什么？我没听见┓( ´∀` )┏如果没...
2018-08-23 18:44:53
5769
2
原创 Luogu.org P4327 [COCI2006-2007#1] Okviri 题解
[COCI2006-2007#1] Okviri 题解原题 本题主要考打表，关键在于找到放置的那个点。 想法：先处理非3倍数的框架，再处理3倍数的框架（覆盖）、拿第三组样例做个解释：输入：DOG输出：..#...#...*...#.#.#.#.*.*.#.D.#.O.*.G.*.#.#.#.#.*.*...#...#...*..对于每一个字母确定...
2018-07-28 23:13:22
495
1
原创 洛谷P3051 [USACO12MAR]Haybale Restacking
[USACO12MAR]Haybale Restacking源题目传送门 大意：给出n块土地，现有泥土A[i]，需要改造成B[i]，但这次土地排列成环，且不可买进买出，只能运，且∑A[i]=∑B[i]，问最小花费。思路：假如 1给n k个那么 1->n k2->1 b[1]-(a[1]-k)=b[1]-a[1]+k3->2 b[1]+b[2]...
2018-07-24 23:02:12
450
原创 Tarjan算法介绍
Tarjan算法介绍：Tarjan算法是图论中的一种算法，用作于无向图的联通性它可以做什么？根据 Robert Tarjan 的名字命名的算法Tarjan算法可以在线性时间内求出无向图的割点与桥，再进一步的求出双联通分量，也在数据结构上做出了贡献。做法基础Tarjan算法基于图的深度优先遍历上（没错！就是与深度优先搜索（DFS）一样的东西）（如果没学过这...
2018-07-24 22:15:17
1113
1
转载 宾馆房间 hotelroom
宾馆房间 hotelroom【题目描述】：2180年奥运会竞技类分会场，将在XX市举行。会场自然是政府的事情，我们就别操心了。艾瑞克却被兴奋而苦恼的情绪折磨着，他的宾馆是XX市最好的宾馆，近期旅客投宿的订单m份接踵而至，时间从1~n天，这代表着大把大把的银子，可是他最多只能提供k间客房，更多的他只能提前去租附近的房子并赶紧装修一下，时间很紧啊。艾瑞克找到了他最好的朋友你：“
2017-12-21 19:23:16
933
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人