上一页 1 2 3 4 5 6 7 8 9 10 ··· 76 下一页
摘要: 测试地址:仙人掌树的同构 题目大意:定义一棵仙人掌树为,每个点最多在一个环中的无向图,且图中的环都是简单环。问有多少种点的置换,使得置换后的图和原图相同。n≤1000" role="presentation" style="position: ... 阅读全文
posted @ 2018-07-09 18:26 Maxwei_wzj 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Alien 做法:本题需要用到最小圆覆盖。 我们知道最小圆一定是点集中某三个点的外接圆,因此我们要找到这三个点。 求最小圆覆盖的算法是这样的: 先枚举一个i" role="presentation" style="position: relativ... 阅读全文
posted @ 2018-07-08 17:16 Maxwei_wzj 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Circles Game 题目大意:给定n" role="presentation" style="position: relative;">nn个圆,圆两两之间只可能有相离或包含两种关系。两个人博弈,每次可以取走一个圆以及被这个圆包含的所有圆,不... 阅读全文
posted @ 2018-07-08 12:15 Maxwei_wzj 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 测试地址:概率论 做法:本题需要用到生成函数+卡特兰数+微积分。 令g(i)" role="presentation" style="position: relative;">g(i)g(i)为i" role="presentation" style="po... 阅读全文
posted @ 2018-07-07 19:24 Maxwei_wzj 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Turysta 题目大意:给定一张竞赛图,要求求出从每个点出发的,经过点数最多的一条简单路径,输出方案。 做法:本题需要用到构造+链表+SCC。 首先可以证明一张竞赛图必有一条哈密顿路径(反证法),又可以证明一张强连通的竞赛图必有一条哈密顿回路(这... 阅读全文
posted @ 2018-07-07 10:42 Maxwei_wzj 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 测试地址:按位或 做法:本题需要用到Min-Max容斥+FWT。 因为一直是或,所以一个位置上如果有了1" role="presentation" style="position: relative;">11,这个1" role="presentation"... 阅读全文
posted @ 2018-07-06 18:42 Maxwei_wzj 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Triangle 题目大意:求处在一个三顶点都在整点上的三角形严格内部的整点数目。 做法:本题需要用到Pick定理。 Pick定理是一个很有趣的定理,对于任意一个顶点都在整点上的简单多边形,都有: 令S" role="presentation" s... 阅读全文
posted @ 2018-07-06 10:17 Maxwei_wzj 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 测试地址:独特的树叶 做法:本题需要用到树同构:树上哈希。 问题的关键是如何快速判断两棵树同构。要想到一个确定的算法是很难的,因此我们考虑哈希。 考虑这样一种哈希方法:类似树形DP,对于每个点,先递归求解它的儿子的子树,然后把所有儿子按哈希值排序,然后在这个... 阅读全文
posted @ 2018-07-05 19:28 Maxwei_wzj 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 测试地址:工艺 题目大意:求一个字符串字典序最小的循环串,即把字符串的前面某一部分接到后面去的那些串中字典序最小的。 做法:本题需要用到最小表示法。 其实这个最小表示法就是我们要求的串,因此我们需要找到一个算法来计算这个最小表示。 建立两个指针i,j" ro... 阅读全文
posted @ 2018-07-05 09:44 Maxwei_wzj 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Firepersons 题目大意:求解常系数线性递推关系:an=∑i=1kan−ibi" role="presentation" style="position: relative;">an=∑ki=1an−ibian=... 阅读全文
posted @ 2018-07-04 17:53 Maxwei_wzj 阅读(119) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 76 下一页