Meek

摘要： 昊昊爱运动 II昊昊喜欢运动他N天内会参加M种运动(每种运动用一个[1,m]的整数表示)现在有Q个操作，操作描述如下昊昊把第l天到第r天的运动全部换成了x(x∈[1,m])问昊昊第l天到第r天参加了多少种不同的运动Input输入两个数N,M(1≤N≤105,1≤M≤100);输入N个数ai(ai∈[... 阅读全文

摘要： GTW likes functionMemory Limit: 131072/131072 K (Java/Others)问题描述现在给出下列两个定义： f(x)=f_{0}(x)=\sum_{k=0}^{x}(-1)^{k}2^{2x-2k}C_{2x-k+1}^{k},f_{n}(x)=f(f_... 阅读全文

摘要： GTW likes gtMemory Limit: 131072/131072 K (Java/Others)问题描述从前，有nn只萌萌的GT，他们分成了两组在一起玩游戏。他们会排列成一排，第ii只GT会随机得到一个能力值b_ib​i​​。在第ii秒的时候，第ii只GT可以消灭掉所有排在他前面的和他... 阅读全文

摘要： GTW likes mathMemory Limit: 131072/131072 K (Java/Others)问题描述某一天，GTW听了数学特级教师金龙鱼的课之后，开始做数学《从自主招生到竞赛》。然而书里的题目太多了，GTW还有很多事情要忙（比如把妹），于是他把那些题目交给了你。每一道题目会给你... 阅读全文

摘要： 1877: [SDOI2009]晨跑DescriptionElaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一个十字路口跑向另外一个十字... 阅读全文

摘要： 1452: [JSOI2009]CountDescriptionInputOutputSample InputSample Output12HINTSource题解：设定C[101][N][N] 树状数组上价值为val的lowbit数组//meek///#include#include #inclu... 阅读全文

摘要： 1143: [CTSC2008]祭祀riverDescription在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固... 阅读全文

摘要： D. Lazy StudentStudent Vladislav came to his programming exam completely unprepared as usual. He got a question about some strange algorithm on a grap... 阅读全文

摘要： C. Sorting Railway CarsAn infinitely long railway has a train consisting ofncars, numbered from1ton(the numbers of all the cars are distinct) and posi... 阅读全文

摘要： A. Magic SpheresCarl is a beginner magician. He hasablue,bviolet andcorange magic spheres. In one move he can transform two spheresof the same colorin... 阅读全文