原题链接 考察:矩阵快速幂+线性dp 思路: 这个dp定义完全不敢往那方面想(),定义f[i][j]为分数为i,最后一位为j的方案数. i==0 f[0][1~base] = 1; 显然 f[1][j] += f[0][k] j与k的差的平方=1 以此类推,但是当i>(base-1)*(base-1 ...
分类：
其他好文 时间：
2021-06-08 22:43:20
阅读次数：
0
题目： https://ac.nowcoder.com/acm/contest/17345/D 思路： 或者是说倒序相加 1Cn1+2Cn2+3Cn3+....(n-1)cn(n-1)+nCnn nCnn+(n-1)Cnn-1+...................1Cn1 ans=[n*(2^n- ...
分类：
其他好文 时间：
2021-06-06 19:20:46
阅读次数：
0
比如计算3的10次方 将10写成二进制：1010 将这个二进制数拆分成8+2 所以3的10次方可以表示为3^2*3^8 任何一个整数，都可以拆分成二进制和的形式，由下面某几个个数字求和 1、2、4、8...... 快速幂模板 int qpow(int a, int b, int p) { int a ...
分类：
其他好文 时间：
2021-05-24 12:45:02
阅读次数：
0
题目： http://acm.hdu.edu.cn/showproblem.php?pid=5241 题面： Sample Input 2 0 2 Ouput Case #1: 1 Case #2: 1024 题意： M会使用n种语言，M的九个朋友会的语言都是M的子集，并且给出九个朋友会的语言的关系 ...
分类：
其他好文 时间：
2021-05-24 03:13:28
阅读次数：
0
链接：https://vjudge.net/contest/436484#problem/F 这个题二进制思维题，首先第一点按位且运算只要这一位上有一个是0那么这一位进行多少次按位且都是0。 题目的意思就是在所有的k位二进制数里挑n个数满足这N个数的按位且运算和是0且n个数的和加起来最大。 理解题意 ...
分类：
其他好文 时间：
2021-05-03 12:39:41
阅读次数：
0
long long myPow(long long x, int n) { long long ans = 1; while(n){ if(n % 2 != 0){ ans *= x; ans %= modN; } x *= x; x %= modN; n /= 2; } return ans; } ...
分类：
其他好文 时间：
2021-04-08 13:55:01
阅读次数：
0
A. A 考虑枚举中位数，然后求一个最大的平均值 那么显然是在左边和右边取相同数量的最大值 发现这个东西是一个单峰函数，所以上个三分就能过了 比较尴尬的是考场第一次写三分，没有判断 \(f(lmid)=f(rmid)\) 的情况，挂掉很可观的分数 其实对于偶数的情况考虑右边的数的贡献就能证明必然相连 ...
分类：
其他好文 时间：
2021-04-08 13:28:45
阅读次数：
0
学习了二分思想 不难想到应用它来进行幂的快速运算 首先要有一些理论基础 a4=(a2）2（上过初中的都知道吧……） 现在可以快乐的开始了 本人采用的是嵌套的方法 首先要考虑几种情况 1. 指数为1 这种情况下直接return 底数就可 2. 指数为偶数 这种情况return (底数指数/2）2 3. ...
分类：
其他好文 时间：
2021-04-01 13:20:51
阅读次数：
0
博客迁移计划11 \(\rightarrow\) 戳我看POJ原题 Cow Relays Time Limit: 1000MS $ \quad $ Memory Limit: 65536K Description For their physical fitness program, \(N (2 ...
分类：
其他好文 时间：
2021-03-30 13:17:03
阅读次数：
0
矩阵快速幂+斐波那契 一、矩阵乘法 矩阵乘法也就是AXB=A第I行分别与B的第J列的对应元素依次相乘： \[ \begin{bmatrix} a&c\\ b&d \end{bmatrix} \times \begin{bmatrix} e&g\\ f&h \end{bmatrix} = \begin ...
分类：
其他好文 时间：
2021-03-30 12:46:06
阅读次数：
0
