摘要：
存个求树上每种长度（长度定义为路径上点数）的路径条数的模板：num数组中除了长度为1的以外，都算了2次。 不造为啥FFT数组要开八倍。 阅读全文
posted @ 2017-08-07 20:40
AutSky_JadeK
阅读(464)
评论(0)
推荐(0)
摘要：
平面上n个红点，m个黑点，问你多少个黑点至少在一个红三角形内。 对红点求凸包后，转化为询问有多少个黑点在凸包内。 点在凸多边形内部判定，选定一个凸包上的点作原点，对凸包三角剖分，将其他的点极角排序之后，使用二分法就可以判定点在哪个剖分出来的三角形的夹角内，然后用叉积即可判定其在凸包内还是外，O（lo 阅读全文
posted @ 2017-08-07 01:15
AutSky_JadeK
阅读(314)
评论(0)
推荐(0)
摘要：
http://blog.csdn.net/lxy767087094/article/details/68942422 阅读全文
posted @ 2017-08-07 01:09
AutSky_JadeK
阅读(135)
评论(0)
推荐(0)
摘要：
一些画布，每块有其大小，一开始都是白的，你任意将它们排序，然后一次操作可以选择一段连续的相同颜色的画布，从中任选一个位置，左侧涂上任意一种颜色，右侧涂上另一种。消耗是这一段画布的总的大小。问你要将所有画布着上不同的颜色的最小花费。 从后向前考虑，其实相当于是将一些一开始不同的画布两两合并，代价是两者 阅读全文
posted @ 2017-08-07 01:07
AutSky_JadeK
阅读(152)
评论(0)
推荐(0)
摘要：
有26张牌（A~Z），其中三张被拿走了。其余23张被分发给了两个人。给你m次调查结果，一次调查结果是对其中一个人询问一对牌，他会告诉你他有这对牌的几张（0~2）。问你有多少种被拿走的牌的组合。 三重循环枚举被拿走的牌。 然后对于一次调查，我们发现可能的十二种情况中（{这两张牌都被拿走，都不被，其中一 阅读全文
posted @ 2017-08-07 01:03
AutSky_JadeK
阅读(523)
评论(0)
推荐(1)
摘要：
给你一张DAG，若选择u点，则必须先选择所有能到达其的点。问你在选择A个点的情况下，哪些点必选；选择B个点的情况下，哪些点必选；选择B个点的情况下，哪些点一定不选。 选择A个点的情况，必选的点是那些其所能到达的点数>n-A的点。 选B个点，必选的点与前者类似。 一定不选的点，是能到达它的点数>B的点 阅读全文
posted @ 2017-08-07 00:57
AutSky_JadeK
阅读(240)
评论(0)
推荐(0)
摘要：
给你一个1~n的排列p，n是偶数，每次从中任选一对相邻的数出来，插到排列q的开头，如此循环，问你所能得到的字典序最小的排列q。 我们先确定q开头的两个数q1，q2，q1一定是p的奇数位的最小的数，而q2一定是q1后面最小的偶数位的数，这很显然。 然后记q1，q2在p中的位置分别是L，R，把p分成三段 阅读全文
posted @ 2017-08-07 00:48
AutSky_JadeK
阅读(271)
评论(0)
推荐(0)
浙公网安备 33010602011771号
