- 博客(5)
- 收藏
- 关注
RSS订阅原创 BZOJ4750 密码安全
(题目链接) [http://www.lydsy.com/JudgeOnline/problem.php?id=4750] 题意就是……像题目说的那样，中文题比较好理解。 之前肠胃炎，一个多星期没写题后写的第一道题。 首先我们可以用单调栈把每个数字以它为最大值的区间求出来，然后由于位运算每位之间不互相联系的特点，我们把每个数字分解为二进制，然后再观察一下发现异或有一些可以使用的规律。 比如1
2017-07-31 11:53:51
293
原创 计蒜之道复赛 腾讯消消乐
腾讯消消乐 状压dp题目链接 题意是就点进去题目链说的那样. 看一下数据由于n<18 然后考虑用状压dp dp[i][s] 表示消去i次得到的状态为s的方案数,1代表删了0代表还没删,当我们枚举到一个状态s时,取出所有0位,然后枚举其中的一段,删除掉,即可转移到下一步的该状态, 例如1010101,即表示当前序列已经被删剩下3个,然后枚举这3个数字中的一段如 110,则当前状态可
2017-07-31 11:35:21
605
原创 hdu5238(中国剩余定理+线段树)
hdu5238题目链接 题意是对于一个数字x,进行一次有n个运算操作的的运算,如*5 +6 ^3,就是对x先*5再+6 再3次幂,然后输出最后的结果对29393取模的答案. 然后接下来有m次操作,有两种,一种是可以把某个运算符修改掉.另一种是把给x赋一个值 直接模拟的话复杂度肯定是受不了的.然后查了题解发现可以和中国剩余定理结合起来,中国剩余定理大概就是,当我们知道一个x对几个互质的pi
2017-07-29 12:29:08
377
原创 斜率优化dp
hdu3045在做了几个入门的斜率dp题之后写这个题,其实这个题的方程跟之前的入门题hdu3507差不多 , dp[i] = min(dp[i] , dp[j] + (sum[i] - sum[j]) - (i-j) *(num[i+1]) ) ; {0 <= j <= i - T} 可以看出来其实基本上没什么不同,唯一有区别的是j的取值范围.0到i-T 这是我一开始写的版
2017-07-10 22:05:09
458
原创 湘潭CCPC A题
Determinant题意是给有一个n-1行n列的矩阵 让我们求去掉任意一列,得到的行列式的值(模1e9+7),也就是n个答案 最坏的做法枚举每一列然后消元,复杂度O(n³*n),显然不太可行 可以这么做,先做一次高斯消元得到一个阶梯矩阵,然后枚举每一列,枚举到第i列,把i+1到n-1列 往上移动一格,即(做一次消元) x x x x x x x 0 x x x x
2017-07-02 21:37:33
416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人