- 博客(517)
- 收藏
- 关注
RSS订阅
3原创 【矩阵乘法】矩阵求和
给出一个n*n的矩阵和一个正整数k ，求S = A * A^2 * A ^ 3...* A^k 。矩阵中的每个数对 取模。
2021-11-27 16:22:14
1057
原创 【矩阵乘法】行为方案
小目录链接题目描述思路代码链接YbtOJ 6-1-3题目描述加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的 1 号城市上。这个可乐机器人有三种行为：停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图，在第 0 秒时可乐机器人在 1 号城市，问经过了 t 秒，可乐机器人的行为方案数是多少？思路构建邻接矩阵，答案就是这个矩阵的t次方的每一项之和，直接用快速幂加速就好了自爆就连个0号点，然后留在原地就是每个点
2021-11-27 10:36:16
235
原创 【DP】【矩阵乘法】网格游走
好久没写博客了有一个3*3的网格，现在每个网格上有一个机器人，每个机器人在一个单位时间后会向四方任意一个方向进行移动，问t秒后不同的方案数
2021-11-05 21:17:25
217
原创 【图论】公司搬迁
给你 n 个互不相同的数，然后你可以把它分成两类。两个类分别有一个数字 a,b，如果数字 i 在第一类那 a-i 也要在第一类，如果在第二类就是 b-i。然后问你是否有一个方法可以分类并满足条件。
2021-09-27 21:59:16
164
原创 【离散化】循环数组
有一个长为n*k的数组，它是由长为n的数组 重复 k 次得到的。定义这个数组的一个区间的权值为它里面不同的数的个数，现在，你需要求出对于这个数组的每个非空区间的权值之和。
2021-09-25 21:20:37
206
原创 【分块】【莫队】【树状数组】20210824B
给出一个有n个正整数的序列A，m次询问，每次询问一段区间[l,r]内大小在[a,b]内的不同的数的个数。
2021-08-25 15:03:56
118
原创 【贪心（了个寂寞】20210824A
给出 n个数字的一个序列A，你可以将他们分为若干组，每一组的权值是里面数字的异或和，求使得所有组权值和最小。
2021-08-24 21:28:09
152
原创 【数学】Day8-C
对于一个正整数N，若x满足，(N-0.5x)/(N-x)为正整数，则x为N的幸运数。给出一个N，求出[1,N-1]所有N的幸运数，先回答个数，在将幸运数从小到大输出。
2021-08-16 17:00:37
139
原创 Day8 -B
有n次操作，每次操作将会交换位置a,b的2个小球(下标从0编号)有m次询问，每次询问，将杯子中的小球重置为初始状态。给出[li,ri]，连续从操作li进行到ri，连续操作完后依次回答位置0到9，对应位置的小球编号。
2021-08-16 16:53:43
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人