03 2017 档案

Codeforces Round #404 (Div. 2) DE
摘要：昨晚玩游戏竟然不小心错过了CF。。我是有多浪啊。 今天总算趁着下课时间补了,感觉最后两题还是挺有意思的,写个题解。 D: 题目大意： 给出一个括号序列,问有多少个子序列 是k个'(' + k个')' 这样的形式。 n<=200000 解法： 对于每个'('的位置,计算以它为最右边的'('的合法子序列 阅读全文
posted @ 2017-03-16 18:56 lzw4896s 阅读(158) 评论(0) 推荐(0) 编辑
Fibonacci数列的幂和 zoj 3774
摘要：题目大意： 求斐波那契数列前n项的k次幂和 Mod 1000000009。 n<=1e18, k<=1e5 这题的k比较大,所以不能用矩阵乘法来递推。学到了新姿势... http://blog.csdn.net/acdreamers/article/details/23039571 基本思想就是求出 阅读全文
posted @ 2017-03-13 23:21 lzw4896s 阅读(933) 评论(0) 推荐(0) 编辑
bitset在acm中的应用
摘要：ps：最近碰到一些用bitset优化常数的题目,以前也有接触但是都没有记下来,所以来写一篇博文 记录以后碰到的类似的题目。 应用一： 优化boolean multiplication 在做dp的时候,有时候会需要将两个dp矩阵相乘,且矩阵的元素都是bool型。 计算矩阵A*B=C C[i,j]=1 阅读全文
posted @ 2017-03-09 11:08 lzw4896s 阅读(838) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示