题意： 求L到R区间内，连续奇数个数是偶数，连续偶数个数是奇数的数的个数 思路： 裸数位dp，赛场上忘了不合法的break，妈的调了一个多小时简直是日了狗了！ 本来就是蒟蒻还感冒了什么题都写不出来 ...
分类：
其他好文 时间：
2016-09-21 23:07:58
阅读次数：
173
文章部分图片来源于龙心尘老师课件。 首先，在了解树模型之前，自然想到树模型和线性模型有什么区别呢？其中最重要的是，树形模型是一个一个特征进行处理，之前线性模型是所有特征给予权重相加得到一个新的值。而树形模型更加接近人的思维方式。树模型拟合出来的函数其实是分区间的阶梯函数。 其次，需要了解几个重要的基 ...
分类：
其他好文 时间：
2016-09-21 21:41:37
阅读次数：
548
QSC and Master Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Every school has some legends, N ...
分类：
其他好文 时间：
2016-09-21 21:35:15
阅读次数：
139
题意：找出区间内平衡数的个数，所谓的平衡数，就是以这个数字的某一位为支点，另外两边的数字大小乘以力矩之和相等，即为平衡数。 析：数位DP，dp[i][[j][k]表示 前 i 位以 j 为支点，还差 k 平衡，枚举 j 就好。 代码如下： ...
分类：
其他好文 时间：
2016-09-21 21:16:25
阅读次数：
154
Description 给你一个序列,询问 \([L,R]\) 区间中颜色种数,支持修改操作,不强制在线. \(n,m\leqslant 10^4\) Sol 三维莫队. QAQ. 简单的说一下吧... 三维莫队就是维护三元组 \((L,R,T)\) 的答案,表示 \([L,R]\) 区间在进行了 ...
分类：
其他好文 时间：
2016-09-21 21:13:54
阅读次数：
117
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652 题意：找区间内的数，数内含有连续的13并且这个数能被13整除。 dfs(int l, bool one, bool three, int sum, bool flag, bool ok),分别记录 ...
分类：
其他好文 时间：
2016-09-21 13:09:59
阅读次数：
125
题目链接：http://codeforces.com/problemset/problem/55/D 题意：给定区间，求区间内某数的所有数位能整除这个数本身的数的个数。 起初思路：dp(l,s,sum)表示这个数到l位，并且0~9出现的状态s，和为sum的时候的数字个数。发现这个sum不好处理，因为 ...
分类：
其他好文 时间：
2016-09-21 12:55:57
阅读次数：
159
A、题意: 有一个n×n的格子, 有50种怪物. 有m个操作, 每次操作会往一个矩形区域放怪物, 每个格子放相同数目的怪物, 或者查询当前50种怪物的奇偶性. 分析：用2^50表示怪物的奇偶，然后就是二维区间异或问题，用二维树状数组 考虑一维情况，给一段区间[L,R]^X，询问[1,P] 对于树状数 ...
分类：
其他好文 时间：
2016-09-21 12:49:15
阅读次数：
126
可以这么考虑，一盏灯被按奇数次就是开，被按偶数次就是关，而只有自己可以整除的人才会来操作，所以问题就变为：求序列上的每个在区间上的约数的个数，约数个数为奇数即为开。 AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=77 ...
分类：
其他好文 时间：
2016-09-21 06:52:35
阅读次数：
275
HDU 5898 odd-even number 题意：如果一个数连续的奇数之和为偶数，连续的偶数之和为奇数则满足条件，问某一区间内满足条件的数字的个数。 思路：数位DP，dp[i][j][k][u]表示计算到底i位，是否为临界值，上一位是奇还是偶，连续奇或偶有u个，在dfs是多记录一下该数前面是不 ...
分类：
其他好文 时间：
2016-09-21 01:44:02
阅读次数：
324
