IIIIIIIIIU - 博客园

2017年4月22日

摘要：最长的循环节思路：我们尝试一种最简单的方法，模拟；如何模拟呢？每个数，对它模k取余，如果它的余数没有出现过，就补0继续模；所以，当一个余数出现两次时，当前的长度即为循环节长度；来，上代码：阅读全文

posted @ 2017-04-22 09:27 IIIIIIIIIU 阅读(574) 评论(0) 推荐(0) 编辑

摘要：石子归并思路：经典动态规划——归并类问题；我们把状态划为n个，即1-n的n个长度为n个状态；那么，每个长度为i的状态都可以由i-1个长度为i-1的状态推出；所以，dp转移方程： dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+sum[j]-sum[i-1 阅读全文

posted @ 2017-04-22 09:01 IIIIIIIIIU 阅读(229) 评论(0) 推荐(0) 编辑

AC日记——3的幂的和 51nod 1013

摘要： 3的幂的和思路；矩阵快速幂； sn-1 3 1 sn * = 1 0 1 1 来，上代码：阅读全文

posted @ 2017-04-22 08:41 IIIIIIIIIU 阅读(305) 评论(0) 推荐(0) 编辑

2017年4月21日

AC日记——[国家集训队2010]小Z的袜子 cogs 1775

摘要： [国家集训队2010]小Z的袜子思路：传说中的莫队算法（优雅的暴力）；莫队算法是一个离线的区间询问算法；如果我们知道[l,r]，那么，我们就能O(1)的时间求出(l-1,r),(l+1,r),(l,r-1),(l,r+1); 莫队算法怎么保证时间呢? 把询问排序; 然后进行暴力; 但是这样阅读全文

posted @ 2017-04-21 17:52 IIIIIIIIIU 阅读(199) 评论(0) 推荐(0) 编辑

AC日记——线段树练习三 codevs 1082 （分块尝试）

摘要：线段树练习 3 思路：分块；来，上代码：阅读全文

posted @ 2017-04-21 11:49 IIIIIIIIIU 阅读(259) 评论(0) 推荐(0) 编辑

AC日记——[Ahoi2009]Seq 维护序列seq bzoj 1798

摘要： 1798 思路：维护两个标记；乘：m 和加：a 先下放乘，再下放加；下放乘的时候要把子节点的加一块乘了；开long long；来，上代码：阅读全文

posted @ 2017-04-21 09:56 IIIIIIIIIU 阅读(172) 评论(0) 推荐(0) 编辑

AC日记——[中山市选2009]谁能赢呢？ bzoj 2463

摘要： 2463 思路：博弈；把先手和后手的走的两个格子看做一个1*2的方格；如果n为偶数，那么棋盘一定可以被1*2的方格覆盖；前端为先手，后端为后手；那么，当还剩下一个1*2的方格时，先手一定可以走，而后手不能；所以先手必胜；当n为奇数时，反之；来，上代码：阅读全文

posted @ 2017-04-21 08:23 IIIIIIIIIU 阅读(147) 评论(0) 推荐(0) 编辑

AC日记——[NOI2006]最大获利 bzoj 1497

摘要： 1497 思路：最小割；来，上代码：阅读全文