阶乘
题目 给定两个正整数 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 的家到公司的
P1896 [SCOI2005] 互不侵犯
题目 [SCOI2005] 互不侵犯 题目描述 在 N×NN \times NN×N 的棋盘里面放 KKK 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 888 个格子。 对于全部数据，1≤N≤91 \le N \le 91≤N≤9，0≤K≤N×N0 \le K \le N\times N0≤K≤N×N。 题解 设f
P2014 [CTSC1997] 选课
题目 [CTSC1997] 选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 NNN 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 a 是课程 b 的先修课即只有学完了课程 a，才能学习课程 b）。一个学生要从这些课程里选择 MMM 门课程学习，问他能获得