最近做了一些曼哈顿距离的题。。整理一下吧。。
首先来看bzoj1604
了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一个群的：
1．两只奶牛的曼哈顿距离不超过C(1≤C≤10^9)，即|Xi – xi|+|Yi – Yi|≤C.
2．两只奶牛有共同的邻居．即，存在一只奶牛k，使i与k，j与k均同属一个群．
给出奶牛们的位置，请计算草原上有多少个牛群，以及最大的牛群里有多少奶牛
READ MORE →
作死小能手LTY又和TZG打cf啦！这次是半夜潜入学校。。。还有保安来查我们。。真是吓死了。。
经过这次比赛。。我rating终于涨了不少。。。然而还是每有TZG高，因为TZG太神了。
然而这次div2的难度比上次高了。。但是这些题都是有着水题本质的，在看透他们的伪装之后这些题就全是水题了。。
READ MORE →
我又来作死了== 然而我刷的题都是水题。。。神犇们都很鄙视我。。。
orz tzg orz 所有吉林神犇。。
但愿我NOIP能过。
虽说是八月刷题记录，但是有好多7月的题。。基本都是BZOJ的。。
在例题里的我就不说了。。还有这里只记录一些比较有意义的题。。
还有这里是没有代码的！ 因为我代码写的太难看了
今天在XJOJ爆了零 感觉很不爽
平常就知道bitset可以做很多事 这里做个整理
READ MORE →
LYD说过，只要看完课件上的例题，都做一做，NOIP就能提高不少的分。
于是我开了这个大坑，打算把课件上的例题都做了。
其实并不是很容易啊。。。有好多内容都没听懂的。。。
好吧，一定要克服困难！