摘要: 题目描述有一条奶牛冲出了围栏,来到了一处圣地(对于奶牛来说),上面用牛语写着一段文字。现用汉语翻译为:有N个区间,每个区间x,y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。对于奶牛来说,自然是吃的越多越好,然而奶牛智商有限,现在请你帮... 阅读全文
posted @ 2017-10-30 19:44 Gxyhqzt 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 给出若干棵树的高度,你可以进行一种操作:把某棵树增高h,花费为h*h。操作完成后连线,两棵树间花费为高度差*定值c。求两种花费加和最小值。输入输出格式输入格式: Line 1: Two space-separated integers: N and CLines 2.... 阅读全文
posted @ 2017-10-30 16:02 Gxyhqzt 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 求解1….n 在大质数p(p>n)下的乘法逆元 方法有三种 第一:费马小定理(即快速幂求解每一个数的p-2次方) 当n,p过大是会超时(n log(p)) 第二:拓展欧几里得定理(直接摆公式就好了)第三:n的范围比较大是可以用递推式: F[i]:=(p-(p div ... 阅读全文
posted @ 2017-10-30 09:35 Gxyhqzt 阅读(356) 评论(0) 推荐(0) 编辑