随笔分类 -  矩阵乘法

【BZOJ 1297】[SCOI2009]迷路
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 如果点与点之间的距离都是1的话。 那么T次方之后的矩阵上a[1][n]就是所求答案了。 但是这一题的边权可能会大于1 但最多为10 很容易想到拆点。 我们把每个点又重新分为9个点。 x1,x2,x3..x9 然后对于所有的i,从 阅读全文
posted @ 2018-05-06 17:15 AWCXV 阅读(114) 评论(0) 推荐(0) 编辑
【t044】弗洛伊德
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】弗洛伊德是一个大牛！给一个有向图G，他有n个结点，现在请你求出对于他的每一对结点（x,y），从x出发走恰好k条边以后恰好到达结点y的路径条数。 【输入格式】输入文件第一行包含两个正整数n,k。（10 0 10... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(131) 评论(0) 推荐(0) 编辑
【47.40%】【BZOJ 1875】[SDOI2009]HH去散步
摘要：Time Limit: 20 Sec Memory Limit: 64 MBSubmit: 1363 Solved: 646[Submit][Status][Discuss]DescriptionHH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(132) 评论(0) 推荐(0) 编辑
【38.24%】【codeforces 621E】 Wet Shark and Blocks
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are b blocks of digits. Each o... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(157) 评论(0) 推荐(0) 编辑
【???】【???】了不起的郁杨
摘要：【背景】 众所周知，郁杨是一个十分优秀的人，他每天都会用课余时间想物理问题，以保持对物理火热般地热爱。也因此，他的物理成绩每次都是95+。有一天我问他:“为什么你这么优秀？”，郁杨红了脸，很不好意思地对我说了一番话，看起来好像很萌的样子，说完了我就傻了。 【问题描述】 原来郁... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(129) 评论(0) 推荐(0) 编辑
【？？？】【？？？】小麦亩产一百八
摘要：【问题描述】 “有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”，话说HYSBZ（Hengyang School for Boys & Zy）学识渊博孩纸们一讲到粮食，都会想起印度那个著名的故事：国王要在第一个格子里放入一粒小麦，接下来的格子放入前面... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(166) 评论(0) 推荐(0) 编辑
【u026】花园(garden)
摘要：【问题描述】 小L有一座环形花园，沿花园的顺时针方向，他把各个花圃编号为1~N(2[l+1..r+1] 这里枚举l..r的状态,然后对于新获取的状态; 只有两种情况; r+1为0或者是r+1为1; 如果新获取的状态1的个数小于等于k; 则表示从l..r可以到达l+1..r+1; 这个... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(360) 评论(0) 推荐(0) 编辑
【BZOJ 1009】 [HNOI2008]GT考试
摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1009【题意】 【题解】 网上有几个博客写得挺好的. 这里发一下链接; 这一篇有把大概怎么做写下来; http://www.cnblogs.com/BLADEVIL/p/... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(162) 评论(0) 推荐(0) 编辑
【codeforces 750E】New Year and Old Subsequence
摘要：time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output A string t is called nice if a strin... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(257) 评论(0) 推荐(0) 编辑
【codeforces 821E】Okabe and El Psy Kongroo
摘要：【题目链接】:http://codeforces.com/problemset/problem/821/E【题意】 一开始位于(0,0)的位置; 然后你每次可以往右上,右，右下3走一步; (x+1,y+1),(x+1,y),(x+1,y-1) 然后有n条横线,限制你在横线与x轴之间... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(281) 评论(0) 推荐(0) 编辑
【图灵杯 F】一道简单的递推题(矩阵快速幂,乘法模板)
摘要：Description 存在如下递推式: F(n+1)=A1*F(n)+A2*F(n-1)+…+An*F(1) F(n+2)=A1*F(n+1)+A2*F(n)+…+An*F(2) … 求第K项的值对1000000007取模的结果 Input 单组测试数据第一行输入两个整数 n , ... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(189) 评论(0) 推荐(0) 编辑
【codeforces 719E】Sasha and Array
摘要：【题目链接】:http://codeforces.com/contest/719/problem/E【题意】 给你一个数列,有两种操作1 l r x 给[l,r]区间上的数加上x, 2 l r 询问[l,r]区间fibonacci数列的和(f[l]+f[l+1]+……f[r]) 【... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(175) 评论(0) 推荐(0) 编辑
【codeforces 514E】Darth Vader and Tree
摘要：【题目链接】:http://codeforces.com/problemset/problem/514/E【题意】 无限节点的树; 每个节点都有n个儿子节点; 且每个节点与其第i个节点的距离都是ai; 问你与根节点的距离不超过x的节点个数; 【题解】 考虑一个非常不靠谱的DP方程... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(105) 评论(0) 推荐(0) 编辑
【[Offer收割]编程练习赛13 D】骑士游历(矩阵模板,乘法,加法,乘方)
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1504【题意】 【题解】 可以把二维的坐标转成成一维的; 即(x,y)->(x-1)*8+y 然后就写矩阵乘法吧。 每个点每次能够到达的点是固定的; 把每个点能够到达的点写成一个矩阵的形... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(110) 评论(0) 推荐(0) 编辑

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