- 博客(3)
- 收藏
- 关注
原创 CF706D Vasiliy's Multiset (字典树)
题目传送门(此题在洛谷上的链接)题目翻译: 有三种类型的查询: “+ x” - 添加一个整数 X。 “ - x” - 删除一次整数 X。它保证至少有一个 X 存在于查询前的集合中。 “?x” - 给定整数 X 并且需要计算该值和一个整数Y的按位异或(也称为XOR)的最大值 这是一个允许相等元素的集合。题目分析: 这道题十分毒瘤 emmm。。。适合dalao们练手,像我这样的蒟蒻...
2018-08-11 00:09:33
170
原创 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
130
原创 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
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人