摘要：
链接:https://www.luogu.org/problemnew/show/P3390 题意：矩阵快速幂模板题，思路和快速幂一致，只需提供矩阵的乘法即可。 AC代码： 阅读全文
posted @ 2019-07-17 22:31
Frank__Chen
阅读(213)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1379 题意：用字符串表示八数码，求根据给定八数码得到末状态“123804765”最少的步数。 思路：这题很方便用双向bfs来优化，用两个队列分别从起点、终点开始搜索，两个map来记录该状态的步数。要注意的是起 阅读全文
posted @ 2019-07-17 20:35
Frank__Chen
阅读(246)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2822 题意：输入T和k，有T组询问。每组询问输入n、m，求C(i,j)能模k的个数(0<=i<=n,0<=j<=min(i,m))。 思路：首先需要离线操作，因为n<=2000，我们可以把所有可能的n，m的结 阅读全文
posted @ 2019-07-17 17:48
Frank__Chen
阅读(217)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/992/K 题意：给一个大小为1e5的数组，由0 1组成，有两种操作，包括区间修改，将一段区间内的0换成1，1换成0; 区间查询，查询区间内连续1的数量。 思路：区间查询和区间修改，明显可以用线段树来做，我们先分析下复 阅读全文
posted @ 2019-07-17 16:02
Frank__Chen
阅读(222)
评论(0)
推荐(0)
浙公网安备 33010602011771号