点分治/贪心 对于点分治的理解不够深刻...点分治能统计树上每个点对的信息，那么这里就是统计同种颜色点对之间的最大距离，自然可以用点分 然后点分，每次统计最大距离，但是略微卡常... 还有一种贪心的方法，每种颜色必然选以某点为根最深的节点，计算出最深的节点，然后dfs，看每种颜色，然后和最深的节点计 ...
分类：
其他好文 时间：
2017-08-24 17:56:15
阅读次数：
209
裸题... 依旧是写了BIT和线段树两种（才不是写完线段树后才想起来可以写BIT呢 怎么卡常数都挺大...QAQ ccz和yy的写法好快哇 BIT： #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #in ...
分类：
其他好文 时间：
2017-08-17 00:35:20
阅读次数：
164
传送门 感觉这题不是很难，但是很恶心。 说一下几点。 1.预处理出来每两个点所构成的抛物线能消除的猪的集合。 2.如果两个点横坐标相同，则不能构成抛物线 3.a >= 0 continue 4.卡精度 5.卡常数（本蒟蒻巨菜，2nn2做法） ...
分类：
其他好文 时间：
2017-08-13 20:11:17
阅读次数：
138
http://codeforces.com/gym/101161/attachments 今天被卡常了，其实是自己对组合数技巧研究的不够。 如果是n, m <= 1e5的，然后取模是质数，那么可以用费马小定理。 如果n, m都比较小，那么其实是直接杨辉三角。不用逆元那些。 这题的思路是，枚举每一一个 ...
分类：
其他好文 时间：
2017-08-08 22:59:57
阅读次数：
210
Summary 这次比赛打得非常差，第一题我以为是个难题，于是推了一下就没再去想了，然而考场上一堆人AC。第二题状态设错了，导致结果有后效性。结束后pascal卡常卡了36次。第三题别人n²就过了，我还加多了棵茁壮的线段树上去。 Problem T1 袁绍的刁难 题目大意 第i个数的数是3i-1，让 ...
分类：
其他好文 时间：
2017-08-08 09:33:06
阅读次数：
125
今天3题都很丧。 我只会T1，所以我很弱 T1要有桶排序，不然会T，被卡常 做法就是先排序，然后前缀和乱搞 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define ll long long # ...
分类：
其他好文 时间：
2017-07-30 23:35:24
阅读次数：
126
Day 1 赛前一个小时队友才确定下来，虽然小朋友全都“叛逃”了，但人数好像不比前两年少(我们变成大学生队啦 开赛10min，发现03是sb虚树板子，速速拉来板子还又改又调了半个小时，居然还tm有一血？交完发现这才是我们队第二个题，感觉怪怪的。。。 随后开了12，一副sb分治加读入优化卡常的样子，交 ...
分类：
其他好文 时间：
2017-07-26 20:26:37
阅读次数：
130
平面上n个点，点之间沿直线走，规划一条路线，每次只能往左半平面的点走，走过最多的点。 显然所有的点都能走过。 n^2的暴力显然是每次找左边与其所形成夹角最小的点，但这样过不了（卡常数？）。 或者每轮不断求凸包。有个非常巧妙的地方是将每一轮输出后剩下的最后一个点加到下一轮的点里面一起求凸包，这样只要按 ...
分类：
其他好文 时间：
2017-07-24 21:28:20
阅读次数：
199
这样打堆虽然方便但是top到最后大约有6，7的常数。 今天考试卡常卡的怀疑人生……..这个故事告诉我们千万不要忘了常数分析.......... ...
分类：
其他好文 时间：
2017-07-14 21:18:59
阅读次数：
256
0709： 排名还是不高，毕竟没切出来题。 第一题dalao： 要求你做一个三维数点，只回答最终有多少个点对的状态是完全小于(可比?)的。（n<=2000000） 特殊限制是三维都是随机排列。 陈立杰在APIO讲过，当时我翘了...... 在考场上努力卡常，结果卡常失败，应该拿到60，评测炸了，中间 ...
分类：
其他好文 时间：
2017-07-10 22:18:23
阅读次数：
126
