【题目链接】click here~~
【题目大意】在给定 的数组里选两个数取模p的情况下和最大
【解题思路】:
思路见官方题解吧~~
弱弱献上代码:
/*
View Code
Problem : 5265 ( pog loves szh II ) Judge Status : Accepted
RunId : 13961817 Language : G++ Autho...
分类:
其他好文 时间:
2015-07-07 14:47:15
阅读次数:
128
1 model = $this->getModel ( 'survey_answer' ); //获取模型数据 14 15 $param ['survey_id'] = $this->survey_id = intval ( $_REQUEST [...
分类:
Web程序 时间:
2015-07-07 02:05:10
阅读次数:
486
目录:一、自增、自减运算符二、布尔操作符(!、&&、||)三、乘性操作符(乘法、除法、取模)四、加法五、关系操作符一、自增、自减运算符:++/--在前,则先运算再后续工作。在后则先后续工作再运算。比如:第三章 运算符javaScript运算符一些特性:当操作对象不是有效数字时,javaScript会...
分类:
编程语言 时间:
2015-07-06 15:53:41
阅读次数:
182
设f[i][j]表示前i个字母中字母j出现的次数对2取模的结果。若[l,r]经过重组可以形成回文串,则需满足f[l-1][j]与f[r][j]至多有1位不同。将f[i]用一个long long表示,枚举不同的那一位,用Hash表支持查询即可。时间复杂度$O(52n)$。#include#define...
分类:
其他好文 时间:
2015-07-05 18:09:30
阅读次数:
104
Description
现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:n是非负...
分类:
其他好文 时间:
2015-07-05 12:30:59
阅读次数:
116
求g的p次方%mod,
根据费马小定理,g^sigma(C(n,d))(d|n)%mod=g^(sigma(C(n,d))(d|n)%(mod-1))%mod,
然而mod-1不是质数,只能用把它拆成4个质因数,然后对4个模方程分别求解,先用lucas定理和费马小定里求出对4个质数取模的sigma的值(num[i]),注意,枚举因数d的时候枚举到sqrt(n)就可以了,同时加上C(N,I)和C(n,...
分类:
其他好文 时间:
2015-07-04 12:45:13
阅读次数:
177
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1119考虑从(1,1)->(n,m)必定会向下走n-1步,向右走m-1步,那么总的走法是C(n-1+m-1,m-1)。关于组合数取模:大神博客:http://blog.csd...
分类:
其他好文 时间:
2015-07-03 09:06:45
阅读次数:
196
1 model ['id'] ), 1 ) ); //实例化模型 10 // 获取模型的字段信息 11 $Model = $this->checkAttr ( $Model, $this->model ['id'] ); 12 ...
分类:
Web程序 时间:
2015-07-01 08:34:39
阅读次数:
144
异常信息:Encountered "tings" at line 54, column 55.Was expecting one of:"(" ... ...该异常在使用NVelocity生成HTML读取模板时出错,原因不知道,提示的错误是BootStrap 一个Tab控件的某一行,如图:解决方法,...
分类:
其他好文 时间:
2015-06-30 12:17:09
阅读次数:
117
1.题目描述:点击打开链接
2.解题思路:本题可以事先进行一下简单的数学推导解决。实际上要满足的等式就是如下的式子:
a0*w^0+a1*w^1+a2*w^2+...+an*w^n=m
上式中,所有的ai均应该是{0,1,-1}中其中一个数,这样推导之后,大致的解题思路便浮出水面了。就是不断地以w取模,然后m/=w,看余数是否满足条件即可。不过这里还要多深入思考一点,首先不难发现,如果w≤3...
分类:
其他好文 时间:
2015-06-30 10:38:19
阅读次数:
98