随笔分类 -  其他

摘要：（好久没写博客了。。。果然这种 cf 后两题自己还是想不出来。。。） 题意：有一个1e9×1e9的矩阵，矩阵中的每一个数字是自己左侧所在行和上侧所在列所有数字中没有出现的最小的数字。问给定x1,x2,y1,y2,k，再给定的矩形范围内不不大于k的数字求和。 做法：这个矩阵里面的数是 （(i-1)^( 阅读全文

摘要：知乎上看到的好东西，存一个，留着慢慢学。 作者：LightGHLi链接：http://www.zhihu.com/question/51614608/answer/127751306来源：知乎著作权归作者所有，转载请联系作者获得授权。 Hash Table Problem - 5183ST Tabl 阅读全文

摘要：回到宿舍了，比赛也结束了。第一场比赛，对于整个过程到结果都有很多的感想，慢慢记录一下这几天。 Day0：经历了30小时的火车成功到达沈阳站，车上遇到了NWPU的一支队伍（同一节车厢），还结识了一位坐在我们对面的老人。把东西放在宾馆后就出去吃晚饭去了，由于比较晚好多店都关门了，不论怎样最终还是吃上了。 阅读全文

摘要：1001 Acperience 题意：w数组为给定的一个可负数组，b数组中每个元素为+1或者-1，以及一个任意实数α>=0，使| wi-α*bi |^2的和为最小。 题解：那道题第一感觉α很有可能是wi的平均数，但是wa了，并没有发现哪里有问题，后来才发现其实把式子直接展开就好，可以的得到一个一元二 阅读全文

摘要：突然想起了写一下博客，主要是针对昨天模拟训练一的一些题的补题，但是感觉这些题中间有一些思想是少了题解就想不出来的。。看来还是得多加练习。 1.HDU 5514 Frog 题意：有m块石头围成一圈，分别标号为1~m-1，另外有n只青蛙，每只青蛙每次只能跳a[i]格，问这所有的青蛙所能到达石头上面的编号 阅读全文