zbtrs

摘要： 1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m 阅读全文

摘要： 2653: middle Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a<b<c<d 阅读全文

摘要： 2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 阅读全文

摘要： 2223: [Coci 2009]PATULJCI Description Input 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10 Output noyes 1noyes 1noyes 2noyes 3 HINT Notic 阅读全文

摘要： 3938: Robot Description 小q有n只机器人，一开始他把机器人放在了一条数轴上，第i只机器人在ai的位置上静止，而自己站在原点。在这 之后小q会执行一些操作，他想要命令一个机器人向左或者向右移动x格。但是机器人似乎听不清小q的命令，事实 上它们会以每秒x格的速度匀速移动。看着自己 阅读全文

摘要： 1568: [JSOI2008]Blue Mary开公司 Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词为 阅读全文

摘要： 2962: 序列操作 Description 有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数，3.Q a b c表示询问[a,b]这一段区间中选择c个数相乘的所有方案的和mod 19940417的值 阅读全文

摘要： 应该算是第二次正式打cf了，打的特别揪心的一场比赛.比赛时间非常晚，凌晨一点左右，整个人迷迷糊糊的. 比赛时很快就切了T1,T2快打完的时候系统告诉我T1被hack掉了......尼玛，T1都能被hack掉.之后T2也被切掉了，希望不要被hack. 看T3,一眼感觉不可做，但是打表找了找规律，发现数 阅读全文

摘要： 1018: [SHOI2008]堵塞的交通traffic Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道 阅读全文

摘要： 1558: [JSOI2009]等差数列 Description Input Output Sample Input 5 1 3 -1 -4 7 2 A 2 4 -1 5 B 1 5 Sample Output 2 HINT Source JSOI2009Day1 JSOI2009Day1 分析：神 阅读全文