Yxter - 博客园

HDU 4635 Strongly connected （Tarjan+一点数学分析）

摘要： Strongly connected Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Give a simple directed graph with N nodes and M edges. 阅读全文

posted @ 2017-10-14 19:53 Yxter 阅读(237) 评论(0) 推荐(0)

HDU 2767 Proving Equivalences （Tarjan）

摘要： Proving Equivalences Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Consider the following exercise, found in a generic 阅读全文

posted @ 2017-10-14 16:54 Yxter 阅读(275) 评论(0) 推荐(0)

codeforce 853A Planning

摘要：题目地址：http://codeforces.com/problemset/problem/853/A 题目大意：本来安排了 n 架飞机,每架飞机有 ci 的重要度, 第 i 架飞机的起飞时间为 i ,而现在，在 k 时之前不能有任何飞机起飞,每个时间点只有1架飞机能起飞, 损失=(飞机现起飞时间阅读全文

posted @ 2017-09-08 10:54 Yxter 阅读(249) 评论(0) 推荐(0)

codeforces 851C Five Dimensional Points(鸽巢原理)

摘要： http://codeforces.com/contest/851/problem/C 题意 - 分析所以当点数大于 32+1 的时候, 必定没有好点. 当 n <= 33 时, n^3暴力即可摘自：http://blog.csdn.net/qq_37764392/article/details 阅读全文

posted @ 2017-09-06 13:10 Yxter 阅读(239) 评论(0) 推荐(0)

Lucas模板

摘要：来自cxhscst2，(～￣▽￣)～阅读全文

posted @ 2017-09-05 11:11 Yxter 阅读(203) 评论(1) 推荐(0)

LCA 模板

摘要：来自cxhscst2，<(￣︶￣)> 阅读全文

posted @ 2017-09-05 10:34 Yxter 阅读(211) 评论(0) 推荐(0)

hdu 2874 Connections between cities（st&rmq LCA）

摘要： Connections between cities Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11964 Accepted Submis 阅读全文

posted @ 2017-08-23 16:38 Yxter 阅读(164) 评论(0) 推荐(0)

poj 1330 Nearest Common Ancestors（LCA 基于二分搜索+st&rmq的LCA）

摘要： Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30147 Accepted: 15413 Description A rooted tree is a well-known da 阅读全文

posted @ 2017-08-23 10:27 Yxter 阅读(156) 评论(0) 推荐(0)

hdu 6158 The Designer（反演圆）

摘要： The Designer Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1115 Accepted Submission(s): 217 Pro 阅读全文

posted @ 2017-08-22 10:56 Yxter 阅读(238) 评论(0) 推荐(0)

圆的反演性质

摘要：反演的定义：已知一圆C，圆心为O，半径为r，如果P与P’在过圆心O的直线上，且，则称P与P'关于O互为反演。一、任意一条不过反演中心的直线，它的反形（反演后的图形）是经过反演中心的圆，反之亦然，特别地，过反演中心相交的圆，变为不过反演中心的相交直线。二、不过反演中心的圆，它的反形是一个圆，反阅读全文

posted @ 2017-08-21 16:56 Yxter 阅读(2049) 评论(0) 推荐(0)