摘要：
luogu 传送门 我们可以设一个矩阵A={p , 1 q , 0}ans矩阵{a2 , a1},用ans矩阵*A矩阵的n-2次方，ans[1][1]就是答案了。 正确性自己在纸上画一画就显而易见了。... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(196)
评论(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
阅读(165)
评论(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
阅读(103)
评论(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
阅读(176)
评论(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
阅读(129)
评论(0)
推荐(0)
摘要：
问题的实质是要我们求两个分数的最小公倍数。 首先，我们要知道，整数a和b的最小公倍数是a*b/gcd(a,b)； 那么怎样来求分数的最小公倍数呢？ 我们可以先将两个分数通分，分母变为t1，然后再求分子的最小公倍数t2。 那么答案就是t2/t1， 注：最后要约分.#include#in... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(212)
评论(0)
推荐(0)
摘要：
luogu 传送门bfs拓展嘛。 不过这里有一点特别之处，就是记录状态时要三维，f[i][j][0/1]，代表到了(i , j)这个点是否使用过向量。 在bfs中往四面走，如果没有使用过向量，就再拓展一下使用向量的。（还是比较容易啦）#include#include#include#... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(122)
评论(0)
推荐(0)
摘要：
luogu 传送门挺好想的贪心（蒟蒻一下就想到啦）。 我们从前往后处理时，尽量吃后面的糖，因为后面的糖会对后面产生影响，而前面的就不会影响了。 不过要开long long ，为此我wa了两个点。#include#include#include#include#include#defi... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(150)
评论(0)
推荐(0)
摘要：
有时候我们对于一个题先写了不确定的貌似是正解的程序，然后又写了保证正确的暴力。 那么我们怎样来确定我们想的正解对不对呢？对拍。 对拍我们需要这样几个文件： data是数据生成器，right是暴力，test是待定正确程序。 举一个a+b的例子，里面是这样写的。data.cpp#incl... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(124)
评论(0)
推荐(0)
摘要：
luogu 传送门 搞了半天，终于搞了出来。 以前写过一个暴力70分的做法（点这里）在70分的基础上： 注意到只有空格在指定棋子旁边才有意义，所以可以O(n^2)记录状态，记录空格在指定棋子的哪个方向。 因为询问数比较多，所以可以预处理出来【指定棋子不动，空格移动到另一边】和【棋子... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号