摘要:
昊昊爱运动 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_ibi。在第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... 阅读全文