摘要：
P1896 https://www.luogu.org/problem/show?pid=1896 这是一道状压dp题（状态压缩）。It`s the first time that I had accepted a zhuangya dp problem！ 把一行每一位放与不放用二进... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(175)
评论(0)
推荐(0)
摘要：
、约瑟夫问题，数组链表可以过的。而且贼快。#include#include#include#define N 100009using namespace std;int n,t,L[N],R[N],p,d,rest;bool f[N];int main(){ freopen("... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(192)
评论(0)
推荐(0)
摘要：
最大值的求法：h[i][j]的高度为min(h1[i],h2[j])；既保证不会超过最大值，又能尽量的大。 最小值的求法：先考虑没有重复的，每一个高度都需要加上。除了需要看见的，其他的都设为零。 在每一行放置的时候，如果某一列中有与他相等的，且还没有放置 ，就可以将这两个柱子重合... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(109)
评论(0)
推荐(0)
摘要：
样例有误 应该输出 0 1000000006刚看到这个题，一脸懵逼。打个表观察一下 发现，除了做一次gcd时，如果做 t 次gcd，那么和最小的 a 和 b 分别是斐波那契数列的f[t+1]和f[t+2]。由于k很大，用矩阵快速幂即可。 而做一次就是 1 1（需要特判）打表程序... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(299)
评论(0)
推荐(0)
摘要：
题目描述： 给出T个n，求斐波那契数列的f(f(n)).（答案取模1e9+7） 数据范围： 100% 1#include#include#include#define ull unsigned long longusing namespace std;long long a,b,c,... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(874)
评论(0)
推荐(0)
摘要：
luogu 传送门 矩阵乘法的法则 矩阵乘法的法则#include#include#include#include#include #define LL long long#define MOD 1000000007using namespace std;LL a[109][109]... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(152)
评论(0)
推荐(0)
摘要：
uoj 传送门题目大意：给出一串字符串，求它的子串中形如AABB的方案个数。90% len#include#include#include#include #define LL long long#define MOD 1000000009#define base 163#defin... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(100)
评论(0)
推荐(0)
摘要：
luogu 传送门直接上板子#include#include#include#include#include #define LL long long#define MOD1 1000000007#define MOD2 1000000009#define seed1 163#def... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(161)
评论(0)
推荐(0)
摘要：
30分做法：n^4枚举边. 100分做法： 枚举每一条边，设两个端点为x，y； 我们通过组合公式来计算 Y 的个数，每一次加上C(num[x]-1)*(num[y]-1)； 通过记连接一个点的边的最大值，次大值，第三大值。 加上除去枚举的边外x连接的最大的两条边，以及y连接的除去… ... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(110)
评论(0)
推荐(0)
摘要：
问题的实质是要我们求两个分数的最小公倍数。 首先，我们要知道，整数a和b的最小公倍数是a*b/gcd(a,b)； 那么怎样来求分数的最小公倍数呢？ 我们可以先将两个分数通分，分母变为t1，然后再求分子的最小公倍数t2。 那么答案就是t2/t1， 注：最后要约分.#include#in... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号