摘要：
有时候我们对于一个题先写了不确定的貌似是正解的程序，然后又写了保证正确的暴力。 那么我们怎样来确定我们想的正解对不对呢？对拍。 对拍我们需要这样几个文件： data是数据生成器，right是暴力，test是待定正确程序。 举一个a+b的例子，里面是这样写的。data.cpp#incl... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(120)
评论(0)
推荐(0)
摘要：
luogu 传送门 搞了半天，终于搞了出来。 以前写过一个暴力70分的做法（点这里）在70分的基础上： 注意到只有空格在指定棋子旁边才有意义，所以可以O(n^2)记录状态，记录空格在指定棋子的哪个方向。 因为询问数比较多，所以可以预处理出来【指定棋子不动，空格移动到另一边】和【棋子... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(129)
评论(0)
推荐(0)
摘要：
luogu 传送门 双倍经验！ 树状数组题 v[i]只有当和比它小的v[j]一起运算时才对答案有贡献。 我们可以这样来处理，离线来做。将所有奶牛按照v升序排序，然后一个奶牛一个奶牛的查询，再插入。 我们要树状数组来维护一个数组cnt[i]，和sum[i]表示i-lowbit... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(178)
评论(0)
推荐(0)
摘要：
给出一段序列，选出其中连续且非空的一段使得这段和最大。 注：非空 是dp吧；#include#include#include#include#includeusing namespace std;int a[200010],f[200010];int main(){ int n... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(102)
评论(0)
推荐(0)
摘要：
luogu 传送门 题目描述 给出一个 n 个数的序列，为 A0，A1，„„，An-1，循环移动 k 位之后，这个序列就变 成了 Ak，Ak+1，，，，An-1，A0，A1，，，，Ak-1。一种优秀的循环移动是，对于任意的 前 i(1#include#include#include ... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(196)
评论(0)
推荐(0)
摘要：
luogu 传送门这个题，用O(n)真的可以吗？大概是洛谷数据太弱了。#include#include#include#include #define LL long longusing namespace std;int n;LL ans=1;LL work(LL x){ w... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(97)
评论(0)
推荐(0)
摘要：
水#include#include#includeusing namespace std;int n,ans;char a[109];int main(){ scanf("%d",&n); cin>>a; int s=0; for(int j=0;j<n;j+... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(227)
评论(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
阅读(101)
评论(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
阅读(153)
评论(0)
推荐(0)
摘要：
luogu 传送门 我们可以设一个矩阵A={p , 1 q , 0}ans矩阵{a2 , a1},用ans矩阵*A矩阵的n-2次方，ans[1][1]就是答案了。 正确性自己在纸上画一画就显而易见了。... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(184)
评论(0)
推荐(0)
浙公网安备 33010602011771号