摘要：
思路:线段树套可持久化treap，可持久化treap我还是第一次听说。。 改题的时候没看数据范围。。乱开数组T_T 阅读全文
posted @ 2016-06-20 09:16
GFY
阅读(265)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4292 题意:n个人，m1个食物，m2个饮料，要求每个人都拿到一份饮料和一份食物，求最大满足数。 思路:S向食物连边，流量为食物数量。饮料向T连边，流量为饮料数量。 人拆点，限流为1，食物向人连边，流量为1，人向饮 阅读全文
posted @ 2016-06-19 21:34
GFY
阅读(180)
评论(0)
推荐(0)
摘要：
思路: 算法一:可以n^2找出每个点的权值，然后n^2做完，预计得分10 算法二:随机找点然后每次找最高。。貌似只有10分？然而考试的时候煞笔了，边界设成inf。。 算法三:随机找几个点，然后随机爬山，听说有50~70 算法四:考虑将列分治，每次分成2部分，找出每部分边界的最大值，判断最大值左边和右 阅读全文
posted @ 2016-06-19 20:01
GFY
阅读(312)
评论(0)
推荐(0)
摘要：
思路:首先每个蚂蚁移速相同，而且碰到就转头，这其实等价于擦肩而过！ 看到2n个数互不相同就觉得方便多了:枚举每个数字往左或者往右作为最慢，然后考虑其他蚂蚁有多少种走路方向。 (1)，走的距离大于m/2 假如红色描述的是一个蚂蚁的移动轨迹，那么蓝色部分左边的蚂蚁只能向左走，蓝色右边的蚂蚁只能向右走。 阅读全文
posted @ 2016-06-19 19:19
GFY
阅读(365)
评论(0)
推荐(0)
摘要：
这么二逼的题考试的时候我想了好久，我真是太弱了。。。 首先，由于ans都乘上了i*(i-1)/2，实际上要求的就是每个数的所有可能出现次数*这个数的权值。 我们发现，每个数的本质是一样的，我们记一个sum为数的总和，这样只要统计一次就OK了。 我们把每次的选择抽象成有向边，每个状态视为点，这样就构成 阅读全文
posted @ 2016-06-18 19:13
GFY
阅读(352)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1065 思路:由于n个点，有n条边，因此由根就会引出一个环，我们枚举环的长度，在那个长度断开，我们假设len为环的长度。 由于R(i)满足 而产生环时，R[1]=Σci*k^di + R[1]*(k^l 阅读全文
posted @ 2016-06-17 17:05
GFY
阅读(142)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1064 思路:第一眼看的时候以为是差分约束，但是是做不了的，不过能保证的就是这题绝对是图论题。。。(废话) 分联通块考虑，如果每个联通块都是没有有向环的话，那么各个联通块中，最长链就是最大答案，3就是最 阅读全文
posted @ 2016-06-17 12:03
GFY
阅读(369)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2876 拉格朗日乘数法:f'+入g'=0，f为函数的导数，g为限制条件的导数。 思路:E=Σki*si*(vi-vi')^2，贪心可知，当E=Eu时，才能得到最优解。 我们假设函数f=Σsi/vi,限制 阅读全文
posted @ 2016-06-17 10:48
GFY
阅读(214)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2875 题意:给出mod,a,c,g,x0,n,xn=(a*xn-1+c)%mod,求xn%g 求A*B^n,注意乘法要用慢速乘。 阅读全文
posted @ 2016-06-17 10:12
GFY
阅读(140)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3243 考虑K==2的情况 考虑把n个向量用n*d的矩阵表示，则A*AT(A的转置矩阵)中的i,j代表i和j的向量积。 考虑K==3的情况 1*1%3=1 2*2%3=1 则我们将原来矩阵中元素平方。 阅读全文
posted @ 2016-06-17 09:33
GFY
阅读(186)
评论(0)
推荐(0)
浙公网安备 33010602011771号