- 博客(15)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 永别OI
这可能是我的最后一篇博文了，也许重逢的日子我就上大学了。 要退役了，瞎扯几句，可能风马牛不相及，勿喷。要退役了，心里还收有很多舍不得，说实话，对于OI我从没有后悔过，若是让我再选一次，我想，我一定还是会选OI，对，无悔的、无悔的过往。。。很多人、很多事，看不惯，但是憋在心里，从来不说，或许是不想说吧。你是很厉害，但你真的就是个傻逼，也许只是我觉得，无所谓了，跟我没什么关系。但你可能真的需要改改，或
2017-11-10 07:50:19
878
1
原创 关于强连通分量再瞎扯一点
割点： 在无向连通图中，如果将其中一个点以及所有连接该点的边去掉，图就不再连通，那么这个点就叫做割点对于边(u,v) low[v] >= dfn[u]时，节点u才为割点。该式子的含义：以节点v为根的子树所能追溯到最早的祖先节点要么为v要么为u。割边：即在一个无向连通图中，如果删除某条边后，图不再连通，则成为割边。 求割边时，只需要将求割点的算法修改一个符号即可。只需要将low[v]>=dfn[
2017-11-09 16:47:40
343
原创 洛谷 P3371 【模板】单源最短路径（Dijkstra + 堆优化）
题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。 输出格式： 一行，包含N个用空格分隔的整数，其中第i个整数表示从点S出发到点i的最短路径长度（若S=i则最短路径长度为
2017-11-09 16:06:10
516
原创 洛谷 P3366 【模板】最小生成树
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi 输出格式： 输出包含一个数，即最小生成树的各边的长度之和；如果该图不连通则输出orz 输入
2017-11-09 16:04:38
332
原创 HDU 3530 Subsequence
SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7550 Accepted Submission(s): 2555 Problem Description There is a sequence of in
2017-11-08 21:13:04
261
原创 BZOJ 3450: Tyvj1952 Easy
3450: Tyvj1952 EasyTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 877 Solved: 649[Submit][Status][Discuss]Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o
2017-11-07 20:24:22
261
原创 HDU 3853 LOOPS
LOOPSTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 7124 Accepted Submission(s): 2849Problem DescriptionAkemi Homura is a
2017-11-07 19:52:41
224
原创 POJ 2096 Collecting Bugs
Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 6416 Accepted: 3134Case Time Limit: 2000MS Special JudgeDescriptionIvan is fon
2017-11-07 19:22:56
197
原创 HDU 4405 Aeroplane chess
Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4696 Accepted Submission(s): 2954Problem DescriptionHzz loves
2017-11-07 19:19:26
314
原创 洛谷 P3379 【模板】最近公共祖先（LCA）
题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入输出格式输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖先。输出格式： 输出包含M行，每行包含一个正整数
2017-11-07 14:40:22
214
原创 HDU 5673 Robot
RobotTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 611 Accepted Submission(s): 313Problem DescriptionThere is a robot on
2017-11-06 17:52:01
364
原创 组合数学相关
组合数：k * C(n, k) = n * C(n - 1, k - 1); C(n, 0) + C(n, 2) + … = C(n, 1) + C(n, 3) + … 1 * C(n, 1) + 2 * C(n, 2) + … + n * C(n, n) = n * 2^(n - 1) C（n，m） = C（n－１，m－１） + C（n－１，m）（杨辉三角递推式） Catalan数：前几
2017-11-06 16:46:08
309
原创 济南刷题冲刺 Day2 下午
P105zhx竞赛时间：????年??月??日??:??-??:??题目名称洗澡日记洗衣名称showerdiarycloth输入shower.indiary.incloth.in输出sho
2017-11-06 08:18:31
698
原创 济南刷题冲刺 Day2 上午
P104zhx竞赛时间：????年??月??日??:??-??:??题目名称遭遇都市街灯名称meetcitylight输入meet.incity.inlight.in输出meet.out
2017-11-05 21:53:48
955
原创 济南刷题冲刺 Day1 下午
水题(water)TimeLimit:1000ms Memory Limit:128MB题目描述LYK出了道水题。这个水题是这样的：有两副牌，每副牌都有n张。对于第一副牌的每张牌长和宽分别是xi和yi。对于第二副牌的每张牌长和宽分别是aj和bj。第一副牌的第i张牌能覆盖第二副牌的第j张牌当且仅当xi>=aj并且yi>=bj。（注意牌不能翻转）当然一张牌只能去覆盖最多一张牌，
2017-11-05 17:17:14
775
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人