06 2017 档案

最大字段和系列
摘要：题目描述 题目描述： 君不知，打靶大牛goleenuoer可喜欢打水漂了，他的靶子可以打到河面上的任何一条鱼,可是他的水漂打得实在是烂,无论怎么打那石子只会在河面上跳跃两次就“扑通”了.这天他又来打了.这条宽w米,每隔一米都会有一条鱼,每条鱼都有它的美观值.他想知道如何打才能得到两条鱼之间最大的美观 阅读全文
posted @ 2017-06-28 12:53 rsqppp 阅读(177) 评论(0) 推荐(0)
6月剩余8天计划
摘要：六月还有八天。要做以下事。 1.骨牌覆盖三连击 2.lca三连击。 3.openjudge DP 15题 阅读全文
posted @ 2017-06-22 13:53 rsqppp 阅读(73) 评论(0) 推荐(0)
PE第二弹
摘要：11。给一张20 20的数表，求横，纵，斜4个连续数的最大乘积。 蛤，除了暴力还能干啥。 12.求第一个至少有500个约数的三角数~~三角数就是满足$n (n+1)/2$的数~~ 不聪明的rsq在写了前十个三角数后觉得约数是单调递增的，于是想写一下二分，结果，这告诉我们，不懂常识就不要瞎猜结论。 很 阅读全文
posted @ 2017-06-12 17:44 rsqppp 阅读(95) 评论(0) 推荐(0)
皮克定理
摘要：给定顶点坐标均是整点（或正方形格点）的简单多边形，皮克定理说明了其面积S和内部格点数目n、边上格点数目s的关系： $$S = n+s/2 1$$ (其中n表示多边形内部的点数,s表示多边形边界上的点数,S表示多边形的面积) 举个栗子 在本题中，格点是指横纵坐标皆为整数的点。 为了圈养他的牛，农夫约翰 阅读全文
posted @ 2017-06-07 15:21 rsqppp 阅读(886) 评论(0) 推荐(0)
平面最近对点
摘要：给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的。 yy了一下，想了一个分治。按x排序点，记$k = min(mindist(left,mid),mindist(mid,right))$ 大概就是划分平面，然后合并时单疼了，在确定中间边界时，我认为如果$ 阅读全文
posted @ 2017-06-07 14:17 rsqppp 阅读(158) 评论(0) 推荐(0)
叉姐200题
摘要：PublicTransitHard http://community.topcoder.com/stat?c=problem_statement&pm=13797 BichromeSky http://community.topcoder.com/stat?c=problem_statement&p 阅读全文
posted @ 2017-06-07 12:13 rsqppp 阅读(562) 评论(0) 推荐(0)
LIS和LDS
摘要："USACO08FEB" 每次可以改变一个数字，要求使给定的数列变成单调递增或递减，求最小操作数 分析，显然，这个有两个任务， 1.变成单调递增所需操作 2.变成单调递减所需操作 比较一下就是结果。 考虑任务一：在分析后不难发现修改LIS上的数字是不划算的。 证明：设数列An，LIS为数列$Ai$… 阅读全文
posted @ 2017-06-05 12:18 rsqppp 阅读(341) 评论(0) 推荐(0)
组合数学学习笔记
摘要：买了组合数学这本书。 这3天一直在看，基本看完前三章，发现很多的数学老师讲的技巧性的东西用严格的数学语言描述变的更加优美了。 大概疏通了一下高中的组合数学内容，而且以前很多迷迷糊糊的东西基本明白。 说明还是要系统的学习。 以后还是要整本整本书的去学。 接下来就是容斥和莫比乌斯反演这一块了。 下面是几 阅读全文
posted @ 2017-06-04 12:55 rsqppp 阅读(130) 评论(0) 推荐(0)