摘要： 题意：给一个圆C和圆心O，P、Q是圆上或圆内到圆心距离相等的两个点，在圆上取一点D，求|PD| + |QD|的最小值 析：首先这个题是可以用三分过的，不过也太，。。。。 官方题解： 很不幸不总是中垂线上的点取到最小值，考虑点在圆上的极端情况。 做P点关于圆的反演点P',OPD与ODP'相似，相似比是 阅读全文

摘要： 题意：在一个三维的空间，每个点都有一盏灯，开始全是关的．现在每次随机选两个点，把两个点之间的全部点，开关都按一遍，问ｋ次过后开着的灯的期望数量； 析：很容易知道，如果一盏灯被按了奇数次，那么它肯定是开的，否则就是关的，所以我们只要计算每盏灯开着的概率就好了。对于每盏灯，假设开一次的概率是p， 这个很 阅读全文

摘要： 题意：中文题。 析：就是直接维护一个最大值和一个和，用线段树维护即可，这个题很简单，但是我卡了一晚上，就是在定位的时候，位置直接反过来了，但是样例全过了。。。真是。。。 代码如下： 阅读全文