摘要：
题意:给定你一颗树,要求你在这棵树中确定K个黑点和N-K个白点,使黑点间与白点间两两距离之和最大,输出最大值.n<=2000 对于这道题,我想了好几个思路,包括点分治,贪心,动规,网络流等等,实在无法,敲了个贪心,但最后结果出来后题解是树形动规. 动规尤其树形动规我也做过不少,这道题给了我很大启发. 阅读全文
摘要：
在探险的过程中，考古学家Dr. Kong 无意地被困在一个金字塔中。金字塔中的每个房间都是三角形。Dr. Kong可以破壁走到相邻的房间去。例如，如果他目前处于三角形（2，2）房间，那么他可以破壁走到三角形（2，1）、（2，3）或（1，1）房间。但破壁一面墙需要花费K分钟时间，而考古学家Dr. Ko 阅读全文
摘要：
这题需要注意的一点是射线法需要考虑边界,而且题目对边界的限制极为严格. 这是我写的版本. 阅读全文
摘要：
蛤省前几年的省选题有点水啊. 对于每个点,可以用r和y算出能覆盖到它的望远镜的的坐标的左右范围,算出这个后,我们发现,问题转化成了,一条直线上有n个线段,如何用最少的点放在坐标轴上使所有线段上至少有一个点. 对于这个问题,首先观察到包含别的线段的线段不用考虑,先去掉. 去完后,发现整个轴成了线段不断 阅读全文
摘要：
这种要求概率期望的题其实就是另一种计数题。 对于此题我们要对每个点分别计算贡献的话，每个点的贡献为左边点的数目加1的和乘右面点的数量乘这个点的权值。 不是很难，但如果没推出数学公式的话，考场gg有可能。 阅读全文