摘要：
题意：平面上有一个包含n个端点的一笔画，第n个端点总是和第一个端点重合，因此团史一条闭合曲线。组成一笔画的线段可以相交，但是不会部分重叠。求这些线段将平面分成多少部分（包括封闭区域和无限大区域）。分析：若是直接找出所有区域，或非常麻烦，而且容易出错。但用欧拉定理可以将问题进行转化，使解法变容易。欧拉... 阅读全文
posted @ 2015-10-10 23:14
yyblues
阅读(247)
评论(0)
推荐(0)
摘要：
题意：根据A,B,C三点的位置确定D,E,F三个点的位置。贴模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define clc(a,b) m... 阅读全文
posted @ 2015-10-10 22:10
yyblues
阅读(185)
评论(0)
推荐(0)
摘要：
题意:给定一棵树，求这个节点的所有子树中包括他本身与它互质的节点的个数.解题思路：题利用dfs序+容斥原理+前缀和性质解决。题目中要求每个结点，和多少个它的子结点互素。如果每次为了求一个点去跑一遍dfs,复杂度将是 O(N(N+M))。一定会超时。因此需要深入加以分析。注意到n的范围是10^5以内的... 阅读全文
posted @ 2015-10-10 16:13
yyblues
阅读(218)
评论(0)
推荐(0)
摘要：
首先推荐一篇介绍容斥原理很好的博客http://www.cppblog.com/vici/archive/2011/09/05/155103.html题意：求1~n中不能被给定m个数中任意一个数整除的数的个数。思路：n-sum(能被整除的个数)明显用容斥原理：如10 - 能被2整除的数的个数 - 能... 阅读全文
posted @ 2015-10-10 11:31
yyblues
阅读(242)
评论(0)
推荐(0)
浙公网安备 33010602011771号