Mexor
题目 给定若干个自然数 a1∼na_{1\sim n}a1∼n。 你需要选出其中一些数，然后将你选出的数划分为若干个集合。 你需要最大化每个集合 mex\tt mexmex 的异或和，输出这个值。 一个集合的 mex{\tt mex}mex 是指最小的不在这个集合中的自然数，例如 {0,1,2,4,5}\{0,1,2,4,5\}{0,1,2,4,5} 的 mex{\tt mex}mex 是 3
合并
题目 黑板上写着一行 nnn 个数，小明每次可以选择连续的 kkk 个数，将它们从黑板上擦去，并把它们的异或值写到黑板上它们原来所在的位置上。 小明会这样操作，直至黑板上只剩下一个数。请问在所有的使得黑板上最后只剩下一个数的操作方案中，小明写下数字之和的最小值是多少。 保证 n−1n-1n−1 是 k−1k-1k−1 的倍数，也即一定可以操作至只剩下一个数。 对于 100%100\%100% 的
阶乘
题目 给定两个正整数 nnn 和 mmm，以及一个长为 mmm 的序列 aaa。 请计算出最大的 kkk，使得能在序列中选出 kkk 个数 b1,b2,...,bkb_1,b_2,...,b_kb1,b2,...,bk，满足 b1!×b2!×⋯×bk!b_1 ! \times b_2 ! \times \cdots \times b_k !b1!×b2!×⋯×bk! 是 n!n!n!
等差
题目 你在网上闲逛的时候，发现有文章提到等差数列。 你知道求和是简单的，但你不禁好奇求其乘积会怎样？ 所以你需要解决以下问题：给定一个等差数列，求他的各项乘积，你只需要输出其对 114514111451411145141 取模的结果。 具体的，每组给定 d,n,ad,n,ad,n,a 分别表示公差，长度，首项，你需要求出 ∏i=0n−1(a+i×d)mod 1145141\prod_{i=0}
正方形
题目 你有一个大小为 n×nn\times nn×n 的矩阵，矩阵每个格子有一个颜色 ai,j≤na_{i,j}\le nai,j≤n。 你喜欢大正方形，但你不喜欢丰富的颜色，具体的，给定讨厌值 k≤nk \le nk≤n，你需要对于所有格子，计算出以这个格子为左上角的最大正方形，满足内部颜色种数不超过 kkk。 你需要对于每个格子输出最大正方形的边长 lenlenlen。 注意，正方形不能超
P1541 [NOIP2010 提高组] 乌龟棋
题目 乌龟棋的棋盘是一行 NNN 个格子，每个格子上一个分数（非负整数）。棋盘第 111 格是唯一的起点，第 NNN 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中 MMM 张爬行卡片，分成 444 种不同的类型（MMM 张卡片中不一定包含所有 444 种类型的卡片，见样例），每种类型的卡片上分别标有 1,2,3,41,2,3,41,2,3,4 四个数字之一，表示使用这种卡
P2831 [NOIP2016 提高组] 愤怒的小鸟
题目 [NOIP2016 提高组] 愤怒的小鸟 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 (0,0)(0,0)(0,0) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 y=ax2+bxy=ax^2+bxy=ax2+bx 的曲线，其中 a,ba,ba,b 是 Kiana 指定的参数，且必须满足
P1967 [NOIP2013 提高组] 货车运输
题目 货车运输 A 国有 nnn 座城市，编号从 111 到 nnn，城市之间有 mmm 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 qqq 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入格式 第一行有两个用一个空格隔开的整数 $ n,m$，表示 A 国有 $ n$ 座城市和 mmm 条道路。 接下来 mmm 行每行三个整数 x,
P4933 大师
题目 大师 ljt12138 首先建了 nnn 个特斯拉电磁塔，这些电塔排成一排，从左到右依次标号为 111 到 nnn，第 iii 个电塔的高度为 h[i]h[i]h[i]。 建筑大师需要从中选出一些电塔，然后这些电塔就会缩到地下去。这时候，如果留在地上的电塔的高度，从左向右构成了一个等差数列，那么这个选择方案就会被认为是美观的。 建筑大师需要求出，一共有多少种美观的选择方案，答案模 998
P1613 跑路
题目 跑路 小 A 的工作不仅繁琐，更有苛刻的规定，要求小 A 每天早上在 6:006:006:00 之前到达公司，否则这个月工资清零。可是小 A 偏偏又有赖床的坏毛病。于是为了保住自己的工资，小 A 买了一个空间跑路器，每秒钟可以跑 2k2^k2k 千米（kkk 是任意自然数）。当然，这个机器是用 longint 存的，所以总跑路长度不能超过 maxlongint 千米。小 A 的家到公司的