ZSQ

Description有n−mn−mn-m只怪物，血量分别为111~nnn中去掉mmm个数字a1,...,ama1,...,ama_1,...,a_m，一次亵渎卡的效果是：首先所有怪物血量减一，如果存在怪物血量清零则所有怪物血量继续减一，使用该亵渎卡后，每只怪物对分数的贡献为xkxkx^k，其中xxx是该怪物在使用该卡之前的血量，kkk为杀死所有怪物所需的亵渎卡数量，问杀死所有怪物所得分数和...

Description神校XJXJ之学霸兮，DzyDzy皇考曰JCJC。摄提贞于孟陬兮，惟庚寅DzyDzy以降。纷DzyDzy既有此内美兮，又重之以修能。遂降临于OIOI界，欲以神力而凌♂辱众生。今DzyDzy有一魞歄图，其上有NN座祭坛，又有MM条膴蠁边。时而DzyDzy狂WAWA而怒发冲冠，神力外溢，遂有KK条膴蠁边灰飞烟灭。而后俟其日A50A50题则又令其复原。（可视为立即复原）然若有祭坛无法

Description神校XJXJ之学霸兮，DzyDzy皇考曰JCJC。摄提贞于孟陬兮，惟庚寅DzyDzy以降。纷DzyDzy既有此内美兮，又重之以修能。遂降临于OIOI界，欲以神力而凌♂辱众生。今DzyDzy有一魞歄图，其上有NN座祭坛，又有MM条膴蠁边。时而DzyDzy狂WAWA而怒发冲冠，神力外溢，遂有KK条膴蠁边灰飞烟灭。而后俟其日A50A50题则又令其复原。（可视为立即复原）然若有祭坛无法

Description给定一个连通的无向图和若干小集合，每个小集合包含一些边。对于每个集合，你需要确定将集合中的边从原先的无向图中删除后该图是否保持连通。一个图是连通的当且仅当任意两个不同的点之间存在一条路径连接他们。Input输入的第一行包含两个整数nn和mm(1≤n≤10000,1≤m≤100000)(1\le n\le 10000,1\le m\le 100000)，表示无向图的点数和边数，每

Description传统的NimNim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。本题的游戏稍微有些不同：在第一个回合中，第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿，但不可以全部拿走。第二回合也一样，第二

Description已知一个长度为nn的正整数序列AA（下标从11开始）， 令S={x|1≤x≤n} S =\{ x | 1\le x\le n \} ，SS的幂集2S2^S定义为SS所有子集构成的集合。定义映射f:2S−>Z  f(空集)=0 f(T)=XOR A[t],∀t∈Tf : 2^S -> Z\ \ f(空集) = 0\ f(T) = XOR\ A[t],\forall t\in T

Description相传，在远古时期，位于西方大陆的Magic LandMagic\ Land上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从而无法炼制出法杖，这个现象被称为“魔法抵消” 。特别地，如果在炼制过程中使用超过一块同

Description考虑一个边权为非负整数的无向连通图，节点编号为11到NN，试求出一条从11号节点到NN号节点的路径，使得路径上经过的边的权值的异或和最大。路径可以重复经过某些点或边，当一条边再路径中出现了多次时，其权值在计算异或和时也要被计算相应多的次数，具体见样例。Input第一行包含两个整数NN和MM， 表示该无向图中点的数目与边的数目。 接下来MM行描述MM条边，每行三个整数Si,Ti,

Description有一个球形空间产生器能够在nn维空间中产生一个坚硬的球体。现在，你被困在了这个nn维球体中，你只知道球 面上n+1n+1个点的坐标，你需要以最快的速度确定这个nn维球体的球心坐标，以便于摧毁这个球形空间产生器。Input第一行是一个整数n(1≤n≤10)n(1\le n\le 10)。接下来的n+1n+1行，每行有nn个实数，表示球面上一点的nn维坐标。每一个实数精确到小数点

Description 给出一整数n，求phi Input 一个正整数n(nM=1e18) Output 输出phi(n) Sample Input 8 Sample Output 4 Solution 用Pollard-rho对n素因子分解即可 Code#include<cstdio>#include<iostream>#include<cstring>#includ

Description给出两个nn位1010进制整数xx和yy，你需要计算x∗yx*yInput第一行一个正整数nn。 第二行描述一个位数为nn的正整数xx。 第三行描述一个位数为nn的正整数yy。n≤60000n\leq 60000Output输出一行，即x∗yx*y的结果。Sample Input1 3 4Sample Output12SolutionFFT模版题Code#include<c

Description给定正整数n,mn,m，求∑i=1n∑j=1mlcm(i,j)gcd(i,j)\sum\limits_{i=1}^n\sum\limits_{j=1}^m lcm(i,j)^{gcd(i,j)}Input一行两个整数n,mn,m，1≤n,m≤5e51\le n,m\le 5e5Output一个整数，为答案模109+710^9+7后的值Sample Input5 4Sample

Description魔法之龙玛里苟斯最近在为加基森拍卖师的削弱而感到伤心，于是他想了一道数学题。SS是一个可重集合，S={a1,a2,…,an}S=\{a_1,a_2,…,a_n\}。等概率随机取SS的一个子集A={ai1,…,aim}A=\{a_{i1},…,a_{im}\}。计算出AA中所有元素异或 xx, 求xkx^k的期望。Input第一行两个正整数n,kn, k。以下nn行每行一个整数，

Description脸哥最近在玩一款神奇的游戏，这个游戏里有nn件装备，每件装备有mm个属性，用向量zi(aj,.....,am)z_i(a_j ,.....,a_m)表示(1≤i≤n;1≤j≤m)(1\le i\le n; 1\le j\le m)，每个装备需要花费cic_i，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽量多的装备。对于脸哥来说，如果一件装备的

Descriptionosuosuosu是一款群众喜闻乐见的休闲软件。 我们可以把ososos的规则简化与改编成以下的样子: 一共有nnn次操作，每次操作只有成功与失败之分，成功对应111，失败对应000，nnn次操作对应为111个长度为nnn的010101串。在这个串中连续的XXX个111可以贡献X3X3X^3的分数，这XXX个111不能被其他连续的111所包含（也就是极长的一串11...

Description现在请求你维护一个数列，要求提供以下两种操作：1、1、1、 查询操作。语法：Q&nbsp;LQ&nbsp;LQ\ L功能：查询当前数列中末尾LLL 个数中的最大的数，并输出这个数的值。限制：LLL不超过当前数列的长度。2、2、2、 插入操作。语法：A&nbsp;nA&nbsp;nA\ n 功能：将nnn加上ttt，其中ttt是最近一次查询操作的答案（如果还未执行过查询操...

Description阿申准备报名参加GTGTGT考试，准考证号为NNN位数X1X2....Xn(0≤Xi≤9)X1X2....Xn(0≤Xi≤9)X1X2....Xn(0\le Xi\le 9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0≤Ai≤9)A1A2...Am(0≤Ai≤9)A1A2...Am(0\le Ai\le 9)有MMM位，不出现是指X1X2.....

Description监狱有连续编号为1...N1...N1...N的NNN个房间，每个房间关押一个犯人，有MMM种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input输入两个整数M，N.1≤M≤108,1≤N≤1012M，N.1≤M≤108,1≤N≤1012M，N.1\le M\le 10^8,1\le N\le 10...

Description在xoyxoyxoy直角坐标平面上有nnn条直线L1,L2,...LnL1,L2,...LnL1,L2,...Ln,若在yyy值为正无穷大处往下看,能见到LiLiLi的某个子线段,则称LiLiLi为 可见的,否则LiLiLi为被覆盖的. 例如,对于直线: L1:y=x;L2:y=−x;L3:y=0L1:y=x;L2:y=−x;L3:y=0L1:y=x; L2:y=-...

DescriptionClarisClaris和NanoApeNanoApe在玩石子游戏，他们有nn堆石子，规则如下：11. ClarisClaris和NanoApeNanoApe两个人轮流拿石子，ClarisClaris先拿。22.每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后11颗石子的人获胜。不同的初始局面，决定了最终的获胜者，有些局面下先拿的ClarisClaris会赢，其余

Description我们的大朋友很喜欢计算机科学，而且尤其喜欢多叉树。对于一棵带有正整数点权的有根多叉树，如果它满足这样的性质，我们的大朋友就会将其称作神犇的：点权为11的结点是叶子结点；对于任一点权大于11的结点uu，uu的孩子数目deg[u]deg[u]属于集合DD，且uu的点权等于这些孩子结点的点权之和。 给出一个整数ss，你能求出根节点权值为ss的神犇多叉树的个数吗？请参照样例以更

Description我们的小朋友很喜欢计算机科学，而且尤其喜欢二叉树。 考虑一个含有nn个互异正整数的序列c[1],c[2],...,c[n]c[1],c[2],...,c[n]。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合{c[1],c[2],...,c[n]}\{c[1],c[2],...,c[n]\}中，我们的小朋友就会将其称作神犇的。并且他认为，一棵带点权的树的权值，是其

DescriptionAA国共有nn座城市，这些城市由n−1n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览A A 国。旅行者计划乘飞机降落在x x 号城市，沿着x x 号城市到y y 号城市之间那条唯一的路径游览，最终从y y 城市起飞离开A A 国。在经过每一座城市时，游览者就会有机

Description在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。现在他想计算这样一个函数的值:f(n)=∑i=0n∑j=0nS(i,j)×2j×j!f(n)=\sum\limits_{i=0}^n\sum\limits_{j=0}^nS(i,j)\times 2^j\times j!S(i,j)S(i, j)表示第二类斯特林数，递推公式为:S(i,j)=j∗S(i−

Description 对任意的四个不同的正整数组成的集合A={a_1,a_2,a_3,a_4 }，记S_A=a_1+a_2+a_3+a_4，设n_A是满足a_i+a_j (1<=i < j<=4)|S_A的数对(i,j)的个数，现在有两问第一问：求对于所有由4个不同正整数的集合A，n_A的最大值是多少第二问：我们将给出l,r，求区间l到r内满足n_A为最大值的集合组数。 Input 输入一行

Description Input Output Sample Input 1 3 3 0 1 2 Sample Output 4 Solution Code#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<vec

Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n∗mn*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子（以及柱子旁边的墙）。同时，你不希望在房子中有小偷的时候会很难抓，所以你希望任意两个房间之间都只

Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。 Input 第一行为N,K (1 <= N <= 100,000, 1 <= K

Description P 工厂是一个生产纸箱的工厂。纸箱生产线在人工输入三个参数 n p a , , 之后， 即可自动化生产三边边长为 (a mod P,a^2 mod p,a^3 mod P) (a^4 mod p,a^5 mod p,a^6 mod P) …. (a^(3n-2) mod p,a^(3n-1) mod p,a^(3n) mod p) 的n个纸箱。在运输这些纸箱时，

Description 对于序列A，它的逆序对数定义为满足i < j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数 Input 输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一个正整数，依次为每次删除的元素 Outp

Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. Input 第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小 接下来每行为一下三种输入之一(不包含引号): “1 x y a” “2 x1 y1 x2 y2” “3” 输入1:你需要把(

Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 1 x y A（1<=x,y<=N，A是正整数）：将格子x,y里的数字加上A 2 x1 y1 x2 y2（1<=x1<= x2<=N，1<=y1<= y2<=N）：输出x1 y1 x2 y2这个矩形内的数字和 3：终止程序 Input 输入文件第一行一个正整数N，接下来每行一

Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 Input 第一行包含2个整数n和m，分别表示节点数和操作数； 第二行包含n个正整数表示n个节

Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身 Input 输入的

Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z，他有

Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。 Input 第一行：一个整数N，

Description 有n个国家和m个空间站，每个空间站都属于一个国家，一个国家可以有多个空间站，所有空间站按照顺序形成一个环，也就是说，m号空间站和1号空间站相邻。现在，将会有k场流星雨降临，每一场流星雨都会给区间[li,ri]内的每个空间站带来ai单位的陨石，每个国家都有一个收集陨石的目标pi，即第i个国家需要收集pi单位的陨石。 询问：每个国家最早完成陨石收集目标是在第几场流星雨后，如果

Description ? Input ??????T??????,??????????????p(T<=1000,p<=10^7) Output ??????,???? Sample Input 3 2 3 6 Sample Output 0 1 4 Solution ??????? ??????????????????,?????????????????,??

Description 有一张n×m的数表，其第i行第j列（1<=i<=n，1<=j<=m）的数值为能同时整除i和j的所有自然数之和，给定a，计算数表中不大于a的数之和 Input 输入包含多组数据，输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三个整数n，m，a(|a| < =10^9)描述一组数据 (1<=n,m<=10^5，1<=Q<=2×10^4） Output

Description 小X自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小W想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数，然后选取了第 K个数送给了小X。小X很开心地收下了。 然而现在小W却记不起送给小X的是哪个数了。你能帮他