摘要：
Description 有一个国家，流通着N种面值的硬币，其中包括了1分硬币。另外，有一种面值为K分的纸币，它超过了所有硬币的面值。 有一位硬币收藏家，他想收集每一种面值的硬币样本。他家里已经有一些硬币，但是现在他只带着一张K分纸币去商店。 商店里总共有K-1种商品，价格分别为1分、2分……K-1分 阅读全文
摘要：
Description 序列A由从N开始的连续K个数按顺序构成,现在将A中的每个数只保留某一个数码,记为序列B,给定K和B,求可能的最小的N 序列A由从N开始的连续K个数按顺序构成,现在将A中的每个数只保留某一个数码,记为序列B,给定K和B,求可能的最小的N Input 第一行一个数K,第二行K个数 阅读全文
摘要：
Description 给一个p*q*r的立方体，它由p*q*r个1*1*1的小立方体构成。每个立方体要么被虫蛀，要么不被。现在郑爽要选出一个a*a*b的立方体(方向任意)，使得它没有被虫蛀过，并且4*a*b最大。 Input 第一行是p,q,r <= 150。 以下p*q行，每行r个字符。(x,y 阅读全文
摘要：
Description 【题目背景】 小Q最近喜欢上了一款游戏，名为《舰队connection》，在游戏中，小Q指挥强大的舰队南征北战，从而成为了一名 dalao。在游戏关卡的攻略中，可能由于作战过程中某艘船受到严重损伤，为避免沉没而被迫进行返航，这种情况 大家称为这艘船“假摔”。小Q最喜欢使用的一 阅读全文
摘要：
Description Alice和Bob正在玩一个非常无聊的游戏以打发时间。游戏是这样的。初始的时候，有n个箱子和m个物品。箱子、物 品都是不同的。因此有nm种方法把这些物品放到箱子里。两个人轮流操作。每一次操作，游戏者有两种选择：添加 一个新的箱子或者添加一个新的物品。不可以不操作。如果某人操作 阅读全文
摘要：
Description 有一个N*M的棋盘，初始每个格子都是白色的。 行操作是指选定某一行，将这行所有格子的颜色取反（黑白互换）。 列操作是指选定某一列，将这列所有格子的颜色取反。 XX进行了R次行操作C次列操作（可能对某行或者某列操作了多次），最后棋盘上有S个黑色格子。 问有多少种不同的操作方案。 阅读全文
摘要：
Description Flute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳，打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000) 只，按顺序串在树枝上。为了方便，我们从左到右给贝壳编号 1..N。每只贝壳的大小不一定相同， 贝壳 i 的大小为 si(1 ≤ si ≤1 阅读全文
摘要：
给定一个m行n列的矩阵，你可以从任意位置开始取数，到达任意位置都可以结束，每次可以走到的数是当前这个数上下左右的邻居之一，唯一的限制是每个位置只能经过一次，也就是说你的路径不自交。所经过的数的总作为你的得分，求最大的得分。 给定一个m行n列的矩阵，你可以从任意位置开始取数，到达任意位置都可以结束，每 阅读全文
摘要：
T(n) = n^k，S(n) = T(1) + T(2) + ...... T(n)。给出n和k，求S(n)。 例如k = 2，n = 5，S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55。 由于结果很大，输出S(n) Mod 1000000007的结果即可。 T(n 阅读全文
摘要：
用(r-l+2)维向量f[l,r]表示区间[l,r]内选i个数(0<=i<=r-l+1)相乘的所有方案之和，可以发现f[l,r]=f[l,m]*f[m+1,r]，题目模数100003较小，每次卷积后答案上界大约为1e16，用ntt在两个1e9左右的模数下计算后CRT合并即可，复杂度为O(nlog2n 阅读全文