ccz181078

摘要： Description 太空中一共有n座星球，它们之间可以通过空间传送装置进行转移。空间传送装置分为m种，第i种装置可以用4个参 数a_i,b_i,c_i,d_i来描述。因为时空抖动的问题，在非整数时刻禁止使用空间传送装置。如果在整数s时刻使用装 置，那么需要花费((a_i*s+b_i) mod c 阅读全文

摘要： Description 小Q来到了一个随机的国度。这个国度由n座城市和m条双向道路构成。因为这个国度崇尚随机，因此m条边是用随机 选择两端点的方式生成的。充满好奇的小Q想在这里进行k次随机的旅行，每次的起点和终点也是随机选择的。在每 次出发之前，他会使用导航系统计算两点间最少需要经过几条道路。请写一 阅读全文

摘要： Description 农夫小Q将他的奶牛们饲养在一个长n宽m的矩形网格牧场中。行从上到下依次编号为1到n，列从左往右依次编号为1 到m。为了防止奶牛们逃跑，小Q在牧场外圈安装了一排电网，只要奶牛走出这个n*m的矩形，就会触电死去。在牧 场中，有e个格子塌陷了，一旦奶牛踩在上面，就会掉下去摔死。小Q 阅读全文

摘要： Description 小Q最近沉迷于一款新型《打砖块》游戏。在每局游戏中，呈现在屏幕上的是一堵无限大小的墙壁。墙壁上镶嵌着 无数长度为2、宽度为1的砖块。墙壁被分成若干行，每行宽度都为1，相邻两个格子形成一个砖块。相邻两行的砖 块是间隔摆放的。墙壁从下往上行编号递增，从左往右列编号递增。如下图所示 阅读全文

摘要： Description 小Q发明了一个新的加密算法，对于一个长度为n的非负整数序列a_1,a_2,...,a_n，他会随机选择一个非负整数k， 将每个数都异或上k得到b_1,b_2,...,b_n，即b_i=a_i xor k。不幸的是，健忘的小Q睡了一觉之后就把密钥k忘得 一干二净了，不过他隐约记 阅读全文

摘要： Description 小Q设计了一款2D游戏，它的地图建立在二维笛卡尔坐标系上。这个游戏最大的特色就是可以随机生成地图，但是 岛屿生成却给小Q带来了巨大的麻烦。一个岛屿可以看成一个恰好有n个顶点的简单多边形，每个顶点的坐标都必须 是整数，同时为了防止精度误差，每条边的长度也必须是整数。为了体现程序 阅读全文

摘要： Description 属于小Q管辖的n座摩天楼从左往右排成一排，编号依次为1到n，第i座摩天楼的高度为h_i。小Q会进行m次以下两种 操作之一： 2 l r，询问h_l+h_{l+1}+...+h_r。 1 l r，对于第l到r的每座摩天楼i，如果上次操作结束时h_i<h_{i-1}，则将第i座摩 阅读全文

摘要： Description 有n(n<=30000)个位置，q(q<=30000)个操作,操作有两种。一. 1 l r a b 表示在第l个位置到第r个位置，每个位 置加入a到b之间的所有数，一开始所有位置为空。(1<=l<=r<=n,1<=a<=b<=n)二. 2 l r k 表示询问从第l个位置到 阅读全文