在数轴上找一点使得该点到所有其他点的距离之和最小 方法：找到大小为中位数的点，该点就是要求的点（如有两个取之间任意一点都行） 证明： 先看看当只有2个点时的情况： 分类讨论： 如果在A的左边(如P1)，距离之和(sum)为：dis(P1,A)+dis(P1,B)=dis(P1,A)+dis(P1,A ...
分类：
其他好文 时间：
2018-08-26 18:17:05
阅读次数：
597
三分法用来求解函数的极值，极值左右区间满足单调性。 我们使用类似二分的思想来求解 极大值 （极小值同理）： 我们定义 $\displaystyle mid = \frac{l+r}{2}$，$\displaystyle mmid = \frac{mid+r}{2}$，分类讨论： 如果 $f(mid) ...
分类：
其他好文 时间：
2018-08-25 11:30:52
阅读次数：
155
Description 给给全有一个NN个点NN条边的有向图，点的的编号从11到NN 给给全的图有NN条边，形如：(p1,1),(p2,2),...,(pN,N)(p1,1),(p2,2),...,(pN,N)，保证图是弱连通的。其中，(u,v)(u,v)表示一条从点uu到vv的单向边。“弱连通”是 ...
分类：
其他好文 时间：
2018-08-23 00:26:26
阅读次数：
162
Description ? 有n个人，每个人都戴着一顶帽子。当然，帽子有不同的颜色。 ? 现在，每个人都告诉你，他看到的所有其他人的帽子共有多少种颜色，请问你有没有符合所有人的描述的情况。 Input ? 第一行一个整数n。 第二行n个整数，第i个数ai表示第i个人看到的所有其他人帽子颜色的种数。 ...
分类：
其他好文 时间：
2018-08-20 21:43:47
阅读次数：
104
[题目链接] http://codeforces.com/problemset/problem/1013/B [算法] 不难发现，答案只有0，1，2，-1，共4种取值 分类讨论即可，计算时可以使用STL-map [代码] ...
分类：
其他好文 时间：
2018-07-30 23:32:09
阅读次数：
318
* 树链剖分模板题 * 由于存在换根操作 * 对所有关于节点 u 的修改和查询操作进行分类讨论 * 若 Root 在 u 的子树中，则不处理 u 所在的 Root 的那颗子树 * 否则不会有影响 * 寻找 Root 所在的那颗子树的根可以用倍增求 ...
分类：
其他好文 时间：
2018-07-24 17:51:46
阅读次数：
172
``` You are given three integers a, b and x. Your task is to construct a binary string s of length n=a+b such that there are exactly a zeroes, exactly ...
分类：
其他好文 时间：
2018-07-22 00:10:00
阅读次数：
235
分别是正规赛998和虚拟赛935 998我神速A了前三题之后挂了，第四题是一个打表找规律题然而我并没有想到打表... 然后靠着速度拿到470名，上了蓝名。这告诉我们：输入数据是一个数/两个数(noip2017T1)时，可以尝试打表。 A是大水题。B直接sort贪心，C也是贪心，分类讨论即可。 935 ...
分类：
其他好文 时间：
2018-07-03 14:37:41
阅读次数：
131
题目链接： 【鸽巢原理+乱搞】 其实用不着开$map$ 一步最巧妙的转化是$……$前缀和。 反正本宝宝突发奇想就出来了。 首先，我们分类讨论。 1.当$?i \in N_{+} $ 且 $i \in [1,n]$ 使 $a_{i} | n$ 则直接选这个数就好 2.没有以上那种特殊情况的话，我们记录 ...
分类：
其他好文 时间：
2018-07-01 17:50:17
阅读次数：
180
———————————————————————————————————————————— 解题过程： 1. 2. 3. ———————————————————————————————————————————— 复杂度分析： 1. 时间： 分析方法： 分析过程： 分类讨论： 空间： 分析方法： 分析过 ...
分类：
其他好文 时间：
2018-06-29 11:11:44
阅读次数：
148
