Icebound

icebound-area

lty的作死整理【不定期更新】

有人说我不写博客=、= 于是我就把我整理的东西扔上来了

9-22
poj 2891 中国剩余定理 模板题 不是指数的话合并两个成x%lcm(c1,c2)=x0的样子,x0用exgcd解一下

READ MORE →

关于DP中根据相邻状态转移减少冗余量优化的一些见解

众所周知。。dp的优化有很多种。。最主要的就是借助数据结构优化。。

这里介绍一种优化方法,比较偏门,并不借助数据结构优化,但是对于某些dp方程可以有效地降低转移复杂度。 第一次写正经的文章。。。不要喷我。。

READ MORE →

有关高中最后一个完整的暑假的总结

本来今天很晚才起。。起床之后收到学校的校讯通。。说要提前报道了。。so sad 暑假就这么结束了。。
回想了一下,感觉这个暑假还是做了蛮多的事情的。。。
做个总结吧。。。恩。。

READ MORE →

坐标变换的一些东西

最近做了一些曼哈顿距离的题。。整理一下吧。。
首先来看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 →

codeforces #314 记录【TZG再次虐场】

作死小能手LTY又和TZG打cf啦!这次是半夜潜入学校。。。还有保安来查我们。。真是吓死了。。
经过这次比赛。。我rating终于涨了不少。。。然而还是每有TZG高,因为TZG太神了。
然而这次div2的难度比上次高了。。但是这些题都是有着水题本质的,在看透他们的伪装之后这些题就全是水题了。。
READ MORE →