区间交并的题，感觉好纠结。
先递推覆盖标记 之后递推异或标记
再覆盖一段区间的时候，要把这个区间的异或标记全部清空
#include
#include
#include
#include
using namespace std;
#define lson (pos<<1)
#define rson (pos<<1|1)
const int maxn = 145555;
const int m...
分类：
其他好文 时间：
2015-04-25 19:50:10
阅读次数：
127
这道题想了很久，总觉得状态太多，情况太多，用dp根本不知道该怎么写
看了网上的解题报告，说是用状压dp，即dp[i]记录完成哪几个作业所扣分的最小值，然后递推公式是：dp[i]=min(dp[i],max(dp[i-(1
sum[i]即到该状态时已经花费的时间，cost[j]表示第j个作业需要花费的赶时间，dead[j]表示第j个作业的deadline
由于考虑第i个状态的时候，i状态可以由...
分类：
其他好文 时间：
2015-04-25 15:12:38
阅读次数：
107
1.题目描述：点击打开链接
2.解题思路：本题利用概率dp解决。根据题意描述，我们可以定义d(i,j)表示前i道题做对j道的概率。那么根据全概率公式，可以得到如下递推式：
d(i,j)=d(i-1,j)*(1-p[i])+d(i-1,j-1)*p[i](0≤j≤i)
其中p[i]表示第i道题做对的概率。这样，得到所有的d值后，ans=sum{d(i,j)|k≤j≤n}
3.代码：
#de...
分类：
其他好文 时间：
2015-04-25 13:48:27
阅读次数：
153
递推法分为倒推法和顺推法具体用贮油法来举例说明倒推法所谓倒推法就是在不知初始值的情况下，经某种递推关系而获知问题的解或目标，再倒过来，推知它的初始条件，因为这类问题的运算过程是一一映射的，故可分析得其递推公式。然后再从这个解或目标出发，采用倒推手段，一步步地倒推到这个问题的初始陈述。
贮油点
一辆重型卡车欲穿越1000公里的沙漠，卡车耗油为1升/公里，卡车总载油能力为500公升，显然卡车装...
分类：
编程语言 时间：
2015-04-25 12:19:59
阅读次数：
248
最经典的Fibonacci数，上楼梯每次能跨一步或者两步，问有多少中跨法；对于最后一次跨一步或者两步，走到第 i 阶，其种类总数就是走到 i - 1 的总数 + 走到i - 2 的总数；于是 a [ i ] = a [ i - 1 ] + a [ i - 2 ]；当然，那个时候的我是用```组合数学...
分类：
其他好文 时间：
2015-04-25 00:06:16
阅读次数：
167
斯特林数：
1. 第一类斯特林数：
a) S(n,k)意义：
将n个物体排成k个非空循环排列的方法数。也就是把n个数分成k个非空置换群的方法数。
b) 递推公式：
S(n,k) = (n-1)*S(n-1,k) + S(n-1,k-1) , 1
S(n,0) = 0 , n >= 1
S(n,n) = 1 , n >= 0
c) 性质：
|S(n,1)| = (n-1)...
分类：
其他好文 时间：
2015-04-24 12:37:32
阅读次数：
150
我们都知道,java中对大小数,高精度的计算都会用到BigDecimal.但是在实际应用中,运用BigDecimal还是会遇到一些问题.下面说一下我在项目中怎么样BigDecimal和遇到的一些问题. 1. 对商品的价格进行格式化,比如所有商品的价格保留两位小数 Java代码/****@par...
分类：
其他好文 时间：
2015-04-24 11:59:21
阅读次数：
109
用Java来处理高精度问题，相信对很多ACMer来说都是一件很happy的事，简单易懂。用Java刷了一些题，感觉Java还不错，在处理高精度和进制转换中，调用库函数的来处理。下面是写的一些Java中一些基本的函数的及其……头文件：import java.io.*;import java.util....
分类：
编程语言 时间：
2015-04-24 11:54:48
阅读次数：
125
1、timeSetEvent最长时间间隔不能超过1000秒，即1000000毫秒，超过返回失败，可用CreateTimerQueryTimer或SetTimer（回调的方式）代替
2、timeSetEvent会生成一个独立的Timer回调线程，属多线程
3、timeSetEvent可创建高精度定时器，精确到1ms，SetTimer无法精确到1ms
4、timeKillEvent关掉定时器的函...
分类：
其他好文 时间：
2015-04-24 10:31:45
阅读次数：
189
1.题目描述：点击打开链接
2.解题思路：本题利用数位dp解决。即通过寻找数位上的递推式来加以解决。从样例可知，如果只是一个个的枚举，时间上肯定是承受不了的，必须通过寻找递推式来加以解决。通过观察，我们发现，如果一个整数n能够被k整除，即n%k==0，假如这个数的二进制形如1XXX这样的二进制，也就意味着二进制数1000的值模k的余数和二进制数XXX的值模k的余数之和正好为0。这样的话我们设d(...
分类：
其他好文 时间：
2015-04-24 09:18:28
阅读次数：
107
