题目描述 给出一个长度为 $n$ 的序列，求所有长度大于等于2的子序列个数，满足：对于子序列中任意两个相邻的数 $a$ 和 $b$ （$a$ 在 $b$ 前面），${a\choose b}\mod 2\neq 0$。答案对 $10^9+7$取模。 输入 第一行一个整数 $n$ 。 接下来 $n$ 行 ...
分类：
其他好文 时间：
2017-11-24 15:05:19
阅读次数：
103
一般： 1. 思路清晰，简化流程。 2. 数组访问： 高位数组寻址优化。 访问的内存尽量连续。 3. 少用除法、取模。 4. 重复运算，存入临时变量。 5. 循环展开，刺激 CPU 并行。展开次数过多，性能会下降，因为寄存器不够用。 6. 读入优化，输出优化。 分块： 1. 调整块大小。 FFT： ...
分类：
其他好文 时间：
2017-11-18 17:33:13
阅读次数：
131
至于myBatis的配置，上篇文章中有，就不说了。今天谈谈myBatis编写Dao层时的用法。 传统Dao层代码需求 1、在Dao层实现类中，存在大量的模板方法，能否提取模板方法，减少我们的工作量。 2、将statementId硬编码到了Dao层实现类。 采用mapper代理的方式进行Dao层的开发 ...
分类：
其他好文 时间：
2017-11-12 19:18:36
阅读次数：
158
Jzzhu has invented a kind of sequences, they meet the following property: You are given x and y, please calculate fn modulo 1000000007 (109?+?7). Inpu ...
分类：
其他好文 时间：
2017-11-11 21:28:24
阅读次数：
165
题目： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,size ...
分类：
编程语言 时间：
2017-11-10 16:53:42
阅读次数：
223
4403: 序列统计 Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 ...
分类：
其他好文 时间：
2017-11-10 00:37:40
阅读次数：
236
jQuery对象与DOM对象 以下内容摘自慕课。 jQuery对象与DOM对象是不一样的 通过一个简单的例子，简单区分下jQuery对象与DOM对象： <p id=”imooc”></p> 我们要获取页面上这个id为imooc的div元素，然后给这个文本节点增加一段文字：“hello,world”， ...
分类：
Web程序 时间：
2017-11-09 22:27:44
阅读次数：
192
题目思路：数位dp，若这个数能被每位的非0数整除，那么这个数一定可以被每一位数的lcm整除，lcm（1,2,3,4,5,6,7,8,9） = 2520，所以可以通过将这个数对2520取模来压缩空间,取模结果计做mod dp[pos][lcm][mod]，显然20*2520*2520仍然过大，所以我们 ...
分类：
其他好文 时间：
2017-11-07 19:33:37
阅读次数：
149
作为一个毒瘤出题人（wzy:我不是毒瘤出题人，这些题明明很水的），wzy的题干十分复杂，但是把题意简化之后，相当简单粗暴。。。 求首项为1，等比为m，项数为t的等比数列的和，答案对k取模 不保证m与k互质 如果m与k互质的话，用等比数列的求和公式在求个逆元就能解决了，但是本题显然不能，于是必须考虑不 ...
分类：
其他好文 时间：
2017-11-06 17:57:38
阅读次数：
126
P1762 偶数 P1762 偶数 P1762 偶数 P1762 偶数 P1762 偶数 题目描述 给定一个正整数n，请输出杨辉三角形前n行的偶数个数对1000003取模后的结果。 输入输出格式 输入格式： 一个数 输出格式： 结果 输入输出样例 输入样例#1： 复制 6 输出样例#1： 复制 6 ...
分类：
其他好文 时间：
2017-11-06 11:09:19
阅读次数：
88
