- 博客(3)
- 收藏
- 关注
RSS订阅原创 CF706D Vasiliy's Multiset (字典树)
题目传送门(此题在洛谷上的链接)题目翻译： 有三种类型的查询： “+ x” - 添加一个整数 X。 “ - x” - 删除一次整数 X。它保证至少有一个 X 存在于查询前的集合中。 “？x” - 给定整数 X 并且需要计算该值和一个整数Y的按位异或（也称为XOR）的最大值 这是一个允许相等元素的集合。题目分析： 这道题十分毒瘤 emmm。。。适合dalao们练手，像我这样的蒟蒻...
2018-08-11 00:09:33
187
原创 HDU 5015——233 Matrix
题目：HDU 5015 233 Matrix题目大意：给出矩阵的第0行（233，2333，23333，…）和第0列a1，a2，… an（n<=10，m<=10^9），给出式子： A[i][j] = A[i-1][j] + A[i][j-1]，求A[n][m]。题目分析：这道题的矩阵十分的恶心巧妙，需要用打表的方式推。最后推出来的矩阵是： 10 0 0 0 ... 0 1 1...
2018-07-29 23:35:47
155
原创 POJ 3233——Matrix Power Series（矩阵快速幂）
第一次在博客里发题解（被水淹没不知所措）。。。题目：POJ 3233 Matrix Power Series题目大意：这道题不用翻译也能看懂，有一个n*n的矩阵，给出一个k,求S=（A+A^2+A^3+…+A^k）%m。其中n ≤ 30，k ≤ 10^9，m<104。题目分析：这道题首先要知道矩阵乘法（不知道的请移步百度），然后一看数据范围就知道必须要用快速幂。但是这道题又特坑，...
2018-07-29 20:46:01
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人