anthony1314

分类

acm(40) ACM题目和算法(130) C++(1) codeforces(1) DP(1) hdu(1) Java(4) Linux(2) Maven(1) MySQL(1) OJ----codeforces(6) OJ----hdu(4) OJ----POJ(1) OJ----牛客(1) poj(1) Python(2) Web(3) 二分算法(1) 动态规划(1) 数据库(1) 数据结构----树状数组(1) 未归档(55) 比赛----2019暑假hdu多校(1) 牛客(1) 软件工程(1) 随笔(1)

/ 注册

全部文章（共263篇）

hdu6468 zyb的面试(模拟)

给你一个数n和k 让你把1-----n字典序排列求出第k个 t<100 n<1000000 题解：首先我们可以通过n的字典序排序构造出一个10叉树 copy来自其他blog的图片我们可以根据这个树进行遍历遍历有3种操作 *10 /10 ...

2019-03-20

0 493

hdu6468 zyb的面试(模拟)

给你一个数n和k 让你把1-----n字典序排列求出第k个 t<100 n<1000000 题解：首先我们可以通过n的字典序排序构造出一个10叉树 copy来自其他blog的图片我们可以根据这个树进行遍历遍历有3种操作 *10 /10 ...

2019-03-20

0 496

hdu6470 Count【矩阵快速幂】

奶牛的编号规则：当前奶牛是第n头,那么他的编号就是2倍的第n-2头奶牛的编号加上第n-1头奶牛的编号再加上自己当前的n的三次方为自己的编号. 第一头奶牛为1号,第二头奶牛为2号第n头奶牛的编号是多少, 答案模123456789 题解：给你公式很明显这是一道矩阵快速幂的题目 f(...

2019-03-20

0 988

hdu6470 Count【矩阵快速幂】

奶牛的编号规则：当前奶牛是第n头,那么他的编号就是2倍的第n-2头奶牛的编号加上第n-1头奶牛的编号再加上自己当前的n的三次方为自己的编号. 第一头奶牛为1号,第二头奶牛为2号第n头奶牛的编号是多少, 答案模123456789 题解：给你公式很明显这是一道矩阵快速幂的题目 f(...

2019-03-20

0 593

杜教BM板子线性递推

导入8个以上基本稳 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <vector> #include <st...

2019-03-20

0 531

杜教BM板子线性递推

导入8个以上基本稳 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <vector> #include <st...

2019-03-20

0 475

矩阵快速幂之矩阵构造的基本思想

矩阵与DP a[i]=a[i-1]+b[i-1]+1,b[i]=2*a[i-1]-5 ;a[1]=1,b[1]=1,问a[x]=?,b[x]=? 很简单的递推，一步步推即可，但是，如果x是10^9，如何推？思维：递推式可以化为矩阵乘积那么，矩阵A[i]=A[i-1]*B; A[i+...

2019-03-18

0 515

矩阵快速幂之矩阵构造的基本思想

矩阵与DP a[i]=a[i-1]+b[i-1]+1,b[i]=2*a[i-1]-5 ;a[1]=1,b[1]=1,问a[x]=?,b[x]=? 很简单的递推，一步步推即可，但是，如果x是10^9，如何推？思维：递推式可以化为矩阵乘积那么，矩阵A[i]=A[i-1]*B; A[i+...

2019-03-18

0 432

poj1328 Radar Installation 【贪心】

题意：有n个小岛，在x轴上方，有一种雷达，覆盖范围为d，现在你可以在x轴以及x轴下方建立雷达，请问最少建立多个雷达可以覆盖所有的小岛题解：这是一道很经典的贪心入门题目，从看到题意我们就知道雷达建在x轴上是最优的，那么应该如何对这些小岛进行处理呢，我们可以将每一个小岛的坐标信息来推...

2019-03-14

0 561

poj1328 Radar Installation 【贪心】

题意：有n个小岛，在x轴上方，有一种雷达，覆盖范围为d，现在你可以在x轴以及x轴下方建立雷达，请问最少建立多个雷达可以覆盖所有的小岛题解：这是一道很经典的贪心入门题目，从看到题意我们就知道雷达建在x轴上是最优的，那么应该如何对这些小岛进行处理呢，我们可以将每一个小岛的坐标信息来推...

2019-03-14

0 387