Fork me on GitHub

随笔分类 -  模板

对拍
摘要：有时候我们对于一个题先写了不确定的貌似是正解的程序，然后又写了保证正确的暴力。 那么我们怎样来确定我们想的正解对不对呢？对拍。 对拍我们需要这样几个文件： data是数据生成器，right是暴力，test是待定正确程序。 举一个a+b的例子，里面是这样写的。data.cpp#incl... 阅读全文
posted @ 2017-09-24 17:48 primes 阅读(115) 评论(0) 推荐(0)
P3370 【模板】字符串哈希
摘要：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 阅读(158) 评论(0) 推荐(0)
P1939 【模板】矩阵加速（数列）
摘要：luogu 传送门 矩阵乘法快速幂，注意记录过程量； 还有就是如果前面已经算过了，直接赋值就好了。#include#include#include#include#include #define LL long long#define MOD 1000000007using name... 阅读全文
posted @ 2017-09-24 17:48 primes 阅读(111) 评论(0) 推荐(0)
P1349 广义斐波那契数列
摘要：luogu 传送门 我们可以设一个矩阵A={p , 1 q , 0}ans矩阵{a2 , a1},用ans矩阵*A矩阵的n-2次方，ans[1][1]就是答案了。 正确性自己在纸上画一画就显而易见了。... 阅读全文
posted @ 2017-09-24 17:48 primes 阅读(180) 评论(0) 推荐(0)
P3390 【模板】矩阵快速幂
摘要：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 阅读(150) 评论(0) 推荐(0)