题目大意：给出一个序列中哪个位置不能出现哪一种数字，求可以组成的数列的积的和。
思路：如果我们让第一个位置确定，那么这个问题就可以转化成一个子问题。也就是第一位的数字乘上后面的积的和。推下去的话不难发现，其实求得就是每一位和的积。观察一下mn都很大，之后k不大，于是就用个map啥的随便记录一下，然后写个快速幂，再写个快速乘，没了。。
CODE:
#include
#...
分类：
其他好文 时间：
2014-12-09 10:39:04
阅读次数：
173
我们知道欧几里得扩展定理是同余方程ax≡b(mod c)解得有力方法。这个方程可能有解也可能没有解，下面给出有解的条件： 定理：同余方程ax≡b(mod c)有解，当且仅当gcd(a,c)|b,且方程有gcd(a,c)个解。 原因是求ax≡b(mod c)可以转化为求ax+cy=b。 令：...
分类：
其他好文 时间：
2014-12-07 16:23:08
阅读次数：
201
数据库里存储的是bigint型的时间，entity实体中存放的是long类型的标签，现在想输出到jsp页面，由于使用的是jstl标签，而要显示的是可读的时间类型，找来找去有个 fmt:formatDate可以转化，但是只能将String类型的转成date型，long型则不可以，思考了好久，又不想破环...
分类：
其他好文 时间：
2014-12-03 20:49:03
阅读次数：
157
js字符串转日期格式 ，JavaScript字符串转日期格式 大家都知道JS是根据结果来确定数据类型的。 当然我们也是可以转化的，下面我就介绍两种关于JS字符串类型转换成日期类型的方法， 我个人比较喜欢的是第一种方法。 大家有什么别的好方法也可以分享一下。 1.eval方法转换方法，---推荐使用这...
分类：
Web程序 时间：
2014-12-03 16:59:28
阅读次数：
141
题目：有一个类似跳棋的游戏，一共有12个位置'o'代表棋子'-'代表空位，
'oo-'可以转化成'--o'，'-oo'可以转化成'o--'，给你初始状态，问最后，至少剩下几个棋子。
分析：dp，记忆化搜索，位运算。利用搜索在相邻状态间dp即可。
每个状态的最优解为他能转化所有状态中的最优解。
因为，一共有2^12 = ...
分类：
其他好文 时间：
2014-12-02 06:47:07
阅读次数：
235
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1026
很基础的数位DP题，很早之前我就尝试做这题，不过当时我被这题吓死了，现在回过头做这题，感觉简单多了。
做这个题时我想到了POJ一道类似的组合数学的题，同样是按数位统计，有异曲同工之妙。
题目要求[a,b]区间上的windy数个数，我们可以转化成求[1,a]上的windy...
问题可以转化为：给定一个rate，z(rate)=∑xi×ci-rate*∑xi×disi，xi为一棵生成树使(∑xi×ci-rate*∑xi×disi)的值最小(下面会介绍求此生成树的方
法)，则rate=(∑xi×ci-z(rate))/( ∑xi×disi)，令rateNex=(∑xi×ci)/( ∑xi×disi)。
求解生成树xi使(∑xi×ci-rate*∑xi×disi)...
分类：
其他好文 时间：
2014-11-30 15:33:21
阅读次数：
229
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5124题意：有n条线段，求被覆盖到次数最多的点的次数分析：1.可以转化成求前缀和最大的问题：将区间改成左闭右开（即右端点加1），排序，从左往右遍历，若为左端点则加一，右端点则减一。2.树状数组，离散化一下...
分类：
编程语言 时间：
2014-11-30 06:34:57
阅读次数：
204
柔性数组* 柔性数组即数组大小待定的数组.* C语言中结构体的最后一个元素可以是大小未知的数组* 由于c 语言中第一数组是，必须声明数组的大小，所以数组大小是固定的，当程序需要变长数组是不被允许的，所以巧妙地使用结构体，构造弹性数组，可以转化为可变长的数组，* C语言中可以由结构体产生柔性数组 1 ...
分类：
编程语言 时间：
2014-11-29 17:25:42
阅读次数：
259
题意：给定点数nn扫描1遍，然后用一个树状数组维护前缀和即可。。 到了本题利用dfs序显然就可以转化成线性模型， 具体的话 做到点u， 如果有一个操作1在(u, fa[u])的边，时间为t，那么在t时间点删除一个点 如果有一个操作2在u点，时间为t，那么就等价于查询1~u路...
分类：
其他好文 时间：
2014-11-13 00:34:28
阅读次数：
248
