递推
文章平均质量分 82
even_bao
这个作者很懒,什么都没留下…
展开
-
【TJOI2013】 单词
【题目链接】 点击打开链接【算法】 AC自动机+递推【代码】 #include<bits/stdc++.h> using namespace std; #define MAXN 200 const int MAXL = 1e6+5; int i,N; int pos[MAXN+10]; char s[MAXN+1][MAXL]; temp...原创 2018-02-19 17:38:19 · 255 阅读 · 0 评论 -
【BZOJ 3884】 上帝与集合的正确用法
【题目链接】 点击打开链接【算法】 通过欧拉拓展定理,列出递推公式 【代码】 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll T,N; map<ll,ll> M; template <typename T>...原创 2018-03-28 18:39:29 · 262 阅读 · 0 评论 -
【SCOI 2005】 扫雷
【题目链接】 点击打开链接【算法】 只要第一行第一个数确定了,后面的数也都确定了 递推两遍即可【代码】 #include<bits/stdc++.h> using namespace std; #define MAXN 10010 int i,n,ans; int a[MAXN],b[MAXN]; inline...原创 2018-05-11 18:52:37 · 164 阅读 · 0 评论 -
【SCOI 2003】 严格n元树
【题目链接】 点击打开链接【算法】 f[i]表示深度小于等于i的严格n元树 显然,一棵深度小于等于i的严格n元树,就是一个根节点,下面有n棵子树,而每棵子树有f[i-1]种形态,根据乘法原理, 可知f[i] = f[i-1] ^ n 那么最后f[d] - f[d-1]就是答案 注意要用高精...原创 2018-05-15 21:19:49 · 215 阅读 · 0 评论