摘要：
P1801 黑匣子_NOI导刊2010提高（06） P1801 黑匣子_NOI导刊2010提高（06） P1801 黑匣子_NOI导刊2010提高（06） 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。 阅读全文
摘要：
P1800 software_NOI导刊2010提高（06） P1800 software_NOI导刊2010提高（06） P1800 software_NOI导刊2010提高（06） 题目描述 一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成 阅读全文
摘要：
线段树： #include<iostream> #define MAXN 101000 #define LL long long using namespace std; struct nond{ LL l,r,dis,flag; }tree[MAXN*4]; int N,M,a,b,c,Z; vo 阅读全文
摘要：
P2922 [USACO08DEC]秘密消息Secret Message P2922 [USACO08DEC]秘密消息Secret Message P2922 [USACO08DEC]秘密消息Secret Message 题目描述 Bessie is leading the cows in an a 阅读全文
摘要：
P2580 于是他错误的点名开始了 P2580 于是他错误的点名开始了 P2580 于是他错误的点名开始了 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON9 阅读全文
摘要：
P1709 [USACO5.5]隐藏口令Hidden Password P1709 [USACO5.5]隐藏口令Hidden Password P1709 [USACO5.5]隐藏口令Hidden Password 题目描述 有时候程序员有很奇怪的方法来隐藏他们的口令。Binny会选择一个字符串S（ 阅读全文
摘要：
P2867 [USACO06NOV]大广场Big Square P2867 [USACO06NOV]大广场Big Square P2867 [USACO06NOV]大广场Big Square 题目描述 Farmer John's cows have entered into a competitio 阅读全文
摘要：
思路：矩阵优化数列 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; long long n,a,b; long long t[2][2],ans[2][2], 阅读全文
摘要：
P1939 【模板】矩阵加速（数列） P1939 【模板】矩阵加速（数列） P1939 【模板】矩阵加速（数列） 题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。 输入输出格式 输入格式： 阅读全文
摘要：
P3390 【模板】矩阵快速幂 P3390 【模板】矩阵快速幂 P3390 【模板】矩阵快速幂 题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A，求A^k 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共 阅读全文