2015年06月_lqybzx

原创 bzoj 2946: [Poi2000]公共串

Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。任务：l 读入单词l 计算最长公共子串的长度l 输出结果 Input 文件的第一行是整数 n，1，表示单词的数量。接下来n行每行一个单词，只由小写字母组成，单词的长度至少为1，最大为2000。

2015-06-30 21:51:43 657

原创 2015.6.24 XJOI T1.不可视境界线

背景：题目描述：输入格式：输出格式：样例输入：41 02 03 04 0样例输出：2.0000数据范围：时间限制：1s 空间限制：512MB考试的时候只想到了cdq分治...没想到b的处理方法所以写了40分

2015-06-27 17:28:48 1030

原创 bzoj 2229: [Zjoi2011]最小割

Description小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： “对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而s,t的最小割指的是在关于s,t的割中容量最小的割” 现给定一张无向图，小白

2015-06-23 17:34:59 839

原创 bzoj 3747: [POI2015]Kinoman

Description共有m部电影，编号为1~m，第i部电影的好看值为w[i]。在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。你可以选择l,r(1Input第一行两个整数n,m(1第二行包含n个整数f[1],f[2],…,f[n](1第三行包含m个整数w[1],w[2],…,w[m](1Output输出观看

2015-06-21 18:03:59 515

原创 bzoj 2482: [Spoj1557] Can you answer these queries II

Description给定n个元素的序列。给出m个询问：求l[i]~r[i]的最大子段和（可选空子段）。这个最大子段和有点特殊：一个数字在一段中出现了两次只算一次。比如：1，2，3，2，2，2出现了3次，但只算一次，于是这个序列的和是1+2+3=6。 Input 第一行一个数n。第二行n个数，为给定的序列，这些数的绝对值小于等于10000

2015-06-16 20:27:53 718

原创 bzoj 4127: Abs

Description 给定一棵树,设计数据结构支持以下操作 1 u v　d　表示将路径 (u,v) 加d 2　u　v 表示询问路径 (u,v) 上点权绝对值的和Input第一行两个整数n和m，表示结点个数和操作数接下来一行n个整数a_i,表示点i的权值接下来n-1行,每行两个整数u,v表示存在一条(u,v)的边接下来m行,每行

2015-06-13 20:41:01 1074

原创 bzoj 2194: 快速傅立叶之二

Description请计算C[k]=sigma(a[i]*b[i-k]) 其中 k Input 第一行一个整数N,接下来N行，第i+2..i+N-1行，每行两个数，依次表示a[i],b[i] (0 Output输出N行，每行一个整数，第i行输出C[i-1]。Sample Input53 12 41 12 4

2015-06-13 15:40:16 795

原创 bzoj 2179: FFT快速傅立叶

Description给出两个n位10进制整数x和y，你需要计算x*y。Input第一行一个正整数n。第二行描述一个位数为n的正整数x。第三行描述一个位数为n的正整数y。Output输出一行，即x*y的结果。Sample Input134Sample Output12数据范围：n贴个FFT的板子以后看

2015-06-12 16:29:30 577

原创 bzoj 2631: tree

Description　一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+ u v c：将u到v的路径上的点的权值都加上自然数c；- u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树；* u v c：将u到v的路径上的点的权值都乘上自然数c；/ u v：询问u到v的路径上

2015-06-04 22:18:57 501

原创 bzoj 2002: [Hnoi2010]Bounce 弹飞绵羊

Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更

2015-06-03 20:36:23 439

原创 bzoj 3166: [Heoi2013]Alo

DescriptionWelcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG ，如名字所见，到处充满了数学的谜题。现在你拥有n颗宝石，每颗宝石有一个能量密度，记为ai，这些宝石的能量密度两两不同。现在你可以选取连续的一些宝石（必须多于一个）进行融合，设为 ai, ai+1, …, a j，则融合而成的宝石的

2015-06-02 21:47:36 698

原创 bzoj 2741: 【FOTILE模拟赛】L

DescriptionFOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中l为了体现在线操作，对于一个询问(x,y)：l = min ( ((x+lastans) mod N)+1 , ((y+lastans) mod N)+1

2015-06-02 16:21:03 1303

原创 bzoj 3261: 最大异或和

Description 给定一个非负整数序列 {a}，初始长度为 N。有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l a[p] xor a[p+1] xor ... xor a[N] xor x 最大，输出

2015-06-01 22:01:54 558

原创 Google Code Jam Round2 A，B题解

咦莫名奇妙就进Round3了。。本来打算混一件衣服就好的A给你一张地图。有^和.。分别表示4个方向和空。走到空格上如果原来有方向则方向不变继续运动。如果空格为起始位置则不动要求改变某些箭头，使得从任意一个位置出发都不会走出地图。因为不要求构造方案嘛。。这题就很好做了我们从每格开始沿着箭头走。每走出一次地图则ans+1。如果走到前面已经走过的位置则直接

2015-06-01 21:56:18 1031

lqybzx的专栏