Sirius_han的博客

Covering 题目链接：HDU - 6185题意：一个4*n的矩形广场，要用2*1的瓷砖和1*2的瓷砖铺满，问有几种铺瓷砖的方案；之前做过一个类似的：用1*2和2*1的瓷砖铺满2*n的广场，这道题的递推式是ans[n]=ans[n-1]+2*ans[n-2];那么在看到这道题的时候也就想到了找递推式；先写了个...

Simple Math Problem 题目链接：HDU - 1757 题意：定义了一个函数：f(x);If x < 10 f(x) = x. If ...

Queuing 题目链接：HDU - 2604 题意：由f, m组成的长度为L的字符...

number number number 题目链接：HDU - 6198 题意：找出不能由k个斐波那契数构成的最小数；打表找规律，发现结果是第2*k+2个斐波那契数-1#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll mod=998244353;struct no...

graph题目链接：HDU - 5607题意：一个有向图，从某一点随机出发，问k步之后到达每个点的概率分别是多少；思路：先不考虑概率问题，只看k步能到达那些点；可以想到离散中学到的矩阵乘；对于现在把路径写成邻接矩阵的形式，那么我们得到的矩阵中dis[u][v]可以表示u->v能否直接到达；将其自乘后就可以得到2步后，dis[u][v]表示u->v能否到达；所以对于k步能否到...

这篇文章讲一下快速幂的问题；首先问一个简单的问题：23是几？很简单啊，是不是？答案是8；那么是怎么得来的呢？222=8；连续乘了3次2；再看下边的问题：213=？这个其实也很简单，不就是13个2相乘吗，连续计算13次就OK啦；但是大家有没有想过，其实我们可以减少运算次数，更快的得到答案；怎么做呢？先看一下216；216 = 28 * 28对于上式，我们可以先运算8次得到...