INCINCIBLE的博客

状态不好a...第一题 NOIP 2000 单词接龙Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次）。只要有重合的内容，两个单词就能够连接起来。在两个单相连接时，其重合部分合为一部分，例如 beastst和ststonish，如果接成一条龙则变为

A#include#include#include#include#include#include#include#include#define LL long long#define CLEAR(xxx) memset(xxx,0,sizeof(xxx))using namespace std;int main(){ int i,n; cin>>n; cout<

最小费用最大流模板：#include #include #include #include #include #include #include #include #define LL long long #define CLEAR(xxx) memset(xxx,0,sizeof(xxx)) using namespace std; con

P3827火车运输时间限制 : - MS   空间限制 : 265536 KB  评测说明 : 1000ms问题描述ByteLand火车站(编号0)每天都要发往全国各地N列客运火车，编号1 N。第i列火车的目的地是编号Si的火 车站。 对任意车站X，都与X+1车站有铁轨直接相连,因此火车站可以看成数轴上的整数点，第i列火车可以停靠区 间[0, Si]中的各个站点。每列火

cqround11.这次比赛160分(1)反质数：60(2)二分答案+2sat：验证:  0分(3)树上LCA+推公式: 100分2.总结：这次比赛第三题做起来非常顺，做过类似的题:奶牛大集会nkoj3689，树上的lca加乱搞基本上就是这样，注意画一些复杂的图(儿子祖先画全)不要凭空想，因为这种式子很容易推错，这里差一点那里差一点就爆0了。第一题，虽然反质数并没有学过，但是其

问题描述　　　何老板喜欢玩植物大战僵尸，在游戏里有一条水平道路，道路的一端是入口，另一端是房子。僵尸会从道路的入口一端向房子一端移动。这条道路刚好穿过N块连续的空地。初始时，僵尸通过每块空地的时间是T秒。玩家可以在这N个空地中种植植物以攻击经过的僵尸，每块空地中只能种植一种植物。　　　共有三种不同类型的植物，分别是红草、蓝草和绿草，作用分别是攻击、减速以及下毒。每种植物只能在僵尸通过它

题目链接： Intel Code Challenge Elimination Round C. Destroying Array方法一（在线）： 直接套用线段树动态维护区间最大连续和的模板，将一个数删去等价于改成无穷小。注意INF必须足够大（也不能太大，建议贴着开，否则会超过LONG LONG）时间复杂度O（nlogn）,是一种可以通过的在线算法，代码量略大。代码：#i

Contest #1    CQ Round 1  (巴蜀命题)      2016/10/25Rank: 19 从现在开始每场训练赛尽量写一点总结吧，开始的有点晚，但是还有十几场吧。这场比赛题目难度一般，比较分散。暂时不讨论因为没有学2—set而爆〇的T2，本次的T1还是有亮点的：60分没拿到的可以回家种田了。正解的搜索感觉技巧性很强，但还是有大神想到。一上来就觉得本

扩展欧几里得：解不定方程，求逆元int extended_gcd(int a, int b, int &x, int &y) { int r, tmp; if (b==0) { x = 1; y = 0; return a; } r = extended_gcd(b, a % b, x, y); tmp = x; x = y; y = tmp

时间过得真快，从noip2016转眼间就到了CQOI2017。 好吧，废话不多说，谈谈CQOI2017的经历以及一些心得。    --NK wxh  （1879570236）4月6日，我们打完了最后一场信心赛，255rank1，但我一点信心都没有！4月7日，上午复习了一下各种数学板子以及计算几何板子，心里面是慌的，其实并没有怎么复习进去。下午去重邮试机，得知今年用的

P4055[Hnoi2016 day1]树时间限制 : - MS   空间限制 : 165536 KB 评测说明 : 2s问题描述小A想做一棵很大的树，但是他手上的材料有限，只好用点小技巧了。开始，小A只有一棵结点数为N的树，结点的编号为1,2,…,N，其中结点1为根；我们称这颗树为模板树。小A决定通过这棵

P4053 [Hnoi2016 day1]最小公倍数时间限制 : - MS   空间限制 : 565536 KB 评测说明 : 4s问题描述给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n)，每条边上带有权值。所有权值都可以分解成2^a*3^b的形式。现在有q个询问，每次询问给定四个参数u、v、a和

A. Juicertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKolya is going to make fresh orange juice. He has 

A,B签到水题，不多说。C. Hard problem题意：给出n个字符串（n总长度）,你可花cost[i]（cost[i]很容易的动规题：f[i][0]：表示前i个满足字典序升序，并且第i个不翻转,的最小花费。f[i][1]: 表示前i个满足字典序升序，并且第i个翻转,的最小花费。当时没有看见是总长度小于100000，坑啊。顺便学到了STL中的re

D  矩阵问题时间限制 : - MS   空间限制 : 165536 KB  评测说明 : 时限：3000ms问题描述　　　给出一个n*m的整数矩阵F。　　　求两个数列A和B，数列A有n个元素：A1,A2,A3...An 。数列B有m个元素：B1,B2,B3.....Bm，　　　使得对矩阵中的每个数进行下面的计算之后的结果在[X,Y]之间：计算操作为：A[i] * F[

Cow XOR奶牛异或Time Limit:10000MS  Memory Limit:65536KTotal Submit:106 Accepted:48 Case Time Limit:500MS Description农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序)，按照它们的社会

nkoj 3665Description约翰在农场上种了一排共N棵橘子树,约翰将它们编号1到N。又到了橘子成熟的季节，约翰安排他的M头奶牛去摘橘子。但每头奶牛都有自己独特的采摘习惯： 第i头奶牛最多只愿意摘连续Xi棵橘子树上的橘子，并且其中要包括它最喜欢的第Zi号橘子树（它也可以一棵树都不摘）。 第i头奶牛每摘一棵树，都会从该树上摘下恰好Yi个橘子(每棵树上的橘子都足够多)。

Problem 3射箭馆(arrow.cpp/c/pas)题目描述    何老板是一名箭术爱好者，今天他又到箭馆里去玩射箭游戏。    游戏中会出现m(编号1到m)只怪兽，怪兽按编号1到m依次出现。每个怪兽的颜色和价值可能不同。若当前出现的是一只颜色为x的怪兽，何老板须用一只颜色同为x的箭才能杀死这只怪兽。    游戏中，何老板有n(编号1到n)

nkoj 2513Description给定一个序列{A1,A2,...,An}，保证A1>A2, ..., An。 你要把它分成三段，每段单独翻转后按照原来的顺序组成新的序列，使新的序列字典序最小。Input第一行一个正整数n。 (n ≤ 200000) 接下来n行每行一个数，第i+1行的数为所给序列的Ai。Output共n行，每行一个数。第i行为操作后新序列的第

nkoj 1349DescriptionFarmer John 有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 他的工作日从0时刻开始，有1000000000个单位时间（！）。在任一时刻，他都可以选择编号1~N的N(1 因为他在每个单位时间里只能做一个工作，而每项工作又有一个截止日期，所以他很难有时间完成所有N个工作，虽

nkoj 1760DescriptionTECH成功越狱后，抢劫了一辆卡车驱车逃进了丛林。由于TECH驾车技术很差，卡车的油箱在岩石上被刮破了。现在卡车每行驶一公里就会消耗掉一升油。 为把卡车修好，TECH需要把车开到最近的一个小镇。从卡车当前位置到小镇的这条路(距离不超过1,000,000公里)上，分布着N个加油站 (1 警察正在丛林中追捕TECH，所以，TECH想让停下来加油的

数列A的满足An=x*An-1+y，给出n,A0,x,y，求模100000007后的结果。输入格式第1行包含4个整数n,A0,x,y输出格式只有1行包含1个整数，An模100000007后的结果。样例输入样例输入1：1000 333 1 233样例输入2：100 2 3 3样例输出样例输出1：233333样

A#include#include#include#include#include#include#include#include#define LL long long#define CLEAR(xxx) memset(xxx,0,sizeof(xxx))using namespace std;const int maxn=200000+5,inf=1e9;char

C. Chris and Roadtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnd while Mishka is enjoying her trip...

题目链接： Codeforces Round #368 (Div. 2) D - Persistent Bookcase题意：维护一个布尔矩阵s，支持四种操作：（1） 1,x,y   将s[x][y]赋值为true(放书)（2） 2,x,y   将s[x][y]赋值为false(取书)（3） 3,x      将第x行所有值翻转（true->false,false->true）

P4054[Hnoi2016 day1]网络时间限制 : - MS   空间限制 : 165536 KB 评测说明 : 2s问题描述一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服