数论
asdfgh0308
这个作者很懒,什么都没留下…
展开
-
poj2426 Remainder 数学、BFS
一个比较巧妙的题目。 开始以为要用高精度,实在不想打啊,就搜了下解题报告。 点啊点的,开了几个链接,不知怎的就点进了“于娟日记”里的文章。 哎,我惆怅的心情啊。。。。 人太过渺小, 为何我们还无止境地贪求, 能够做好一些,真正重要的事, 生命也就无憾了。 回到题目吧。 高精度嘛,果然是不用的。 利用了一点数学知识。 考虑只有+、-、*的计算,可以发现,只要每次模k原创 2013-09-03 17:52:18 · 962 阅读 · 0 评论 -
CF311D Interval Cubing 数学、线段树
CF311D Interval Cubing 数学、线段树 数学太重要了。。有些人知道点结论就喜欢搞个数学包装水题,欺负吾等数学学渣啊。。。 CF有官方题解,不过我还是记录一下吧。 这是个线段树的经典题目,记录某段被更新了多少次(lazy tag)、求区段和。 由于每个点的状态只有0到47,在建树的时候就把每个点的状态都求好,记录一个偏移量,每次该区间的实际值就是该原创 2013-06-11 09:46:00 · 928 阅读 · 0 评论