一、算数运算符和算术表达式 +加 a+b -减 a-b *乘 a*b /除 a/b %取模 a%b **求幂 a**b 二、关系运算符和关系表达式 < ,<=,>,>=,==,!=其中< ,<=,>,>=,的运算符的优先级大于==,!= 三、逻辑运算符和逻辑表达式 and 与a and b or 或 ...
分类：
编程语言 时间：
2016-11-18 22:29:26
阅读次数：
177
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2303 题意：给出两个数k, l(4<= k <= 1e100, 2<=l<=1e6)；其中k是两个素数的乘积，问k是否存在严格小于l的因子，若有，输出 BAD 该因子，反之输出GOOD； 思路： 先1e ...
分类：
其他好文 时间：
2016-11-18 11:46:25
阅读次数：
199
【题目链接】 http://codeforces.com/problemset/problem/711/E 【题目大意】 假设一年有2^n天，问k个小朋友中有两个小朋友生日相同的概率。 假设该概率约分后为 p / q ,输出p , q对1000003取模的解。 【题解】 当k比天数要大时是肯定成立的 ...
分类：
其他好文 时间：
2016-11-17 19:48:18
阅读次数：
247
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5768 【题目大意】 求出一个区间内7的倍数中，对于每个ai取模不等于bi的数的个数。 【题解】 首先，对于x mod 7=0，和选取的一些x mod ai=bi，我们可以利用CRT解出最小的x值，那 ...
分类：
其他好文 时间：
2016-11-17 19:04:57
阅读次数：
242
【题目描述】 有n个点，初始时没有边。有m个操作，操作分为两种： （1） 在i和j之间增加一条无向边，保证1<=i,j<=n。 （2） 删去最后添加的k条边，保证k<=当前边数。 你想要知道最多能选取多少个两两不连通的点，以及选取的方案数。在每次操作后输出这两个值。方案数对998244353取模。 ...
分类：
其他好文 时间：
2016-11-17 00:36:33
阅读次数：
177
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5145 【题目大意】 给出一个数列，每次求一个区间数字的非重排列数量。答案对1e9+7取模。 【题解】 我们发现每次往里加入一个新的数字或者减去一个新的数字，前后的排列数目是可以通过乘除转移的，所以自 ...
分类：
编程语言 时间：
2016-11-16 14:49:30
阅读次数：
231
递推求值 递推求值 给你一个递推公式： f(x)=a*f(x-2)+b*f(x-1)+c 并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大，求出f(n)对1000007取模后的值。 注意:-1对3取模后等于2 【分析】由于n的值比较大，所以常规方法肯定会超时。根据递推式求第 ...
分类：
其他好文 时间：
2016-11-13 22:33:51
阅读次数：
222
这段时间的工作是做一个网址导航的项目，面向用户的就是一个首页，于是就想到了使用freemarker这个模板引擎来对首页静态化。 之前是用jsp实现，为了避免用户每次打开页面都查询一次数据库，所以使用了jsp的内置对象application，在Controller中将数据都查询出来， 然后放入appl ...
分类：
Web程序 时间：
2016-11-12 11:44:53
阅读次数：
275
Description 求解模线性方程组, \(m_i\) 不互质. Sol 扩展欧几里得+中国剩余定理. 首先两两合并跟上篇博文一样. 每次通解就是每次增加两个数的最小公倍数,这对取模任意一个数都是0. 伪代码如下 Code ...
分类：
其他好文 时间：
2016-11-12 09:33:59
阅读次数：
177
大致题意：输入两个非负整数a,b和正整数n。计算f(a^b)%n。其中f[0]=f[1]=1, f[i+2]=f[i+1]+f[i]. 即计算大斐波那契数再取模。 一开始看到大斐波那契数，就想到了矩阵快速幂，输出等了几秒钟才输出完，肯定会超时。因为所有计算都是要取模的，设F[i]=f[i] mod ...
分类：
其他好文 时间：
2016-11-10 21:28:07
阅读次数：
201
