aziint

摘要： Description 经过了可怕的第三次世界大战后，国家政府崩溃，各大财团趁机夺取掌控世界。长年战争后，八大财团幸存并割据一方，其中最强的当属掌控北美的铁拳。 在铁拳财团所维护的文明区域中，有一项最为光荣、重要的赛事—— Iron Fist ，也就是铁拳大赛。 IF 中云集了世界各地各财团鼎力资助 阅读全文

摘要： Description 灵梦和魔理沙即将展开弹幕大战，为了提高实力，灵梦打算突击学习一些符卡。每张符卡有三个属性：火力、时长和等级。求胜心切的灵梦希望在一次战斗中，使用的符卡的火力值总和不小于 $k$ 。然而，由于一些特殊的原因，如果两张符卡的时长之和是一个质数，那么它们便不能在一次战斗中同时使用。 阅读全文

摘要： 我好像掌握了特别的常数优化技巧... 实测效果优秀，将 floj 1141 容斥版代码用时减少约 $1000ms$ 阅读全文

摘要： Description 平时的练习和考试中，我们经常会碰上这样的题：命题人给出一个例句，要我们类比着写句子。这种往往被称为仿写的题，不单单出现在小学生的考试中，也有时会出现在中考中。许多同学都喜欢做这种题，因为较其它题显得有趣。仿写的句子往往具有“A__B__C”的形式，其中A，B，C是给定的由一个 阅读全文

摘要： Description 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件 事件 $0$ : 这棵树长出了一些果子, 即某个子树中的每个节点都会长出 $K$ 个果子. 事件 $1$ : 小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段. 阅读全文

摘要： Description 考虑一个只包含小写拉丁字母的字符串 $s$。 我们定义 $s$ 的一个子串 $t$ 的“出现值”为 $t$ 在 $s$ 中的出现次数乘以 $t$ 的长度。 请你求出 $s$ 的所有回文子串中的最大出现值。 Input 输入只有一行，为一个只包含小写字母的非空字符串 $s$ O 阅读全文

摘要： Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 $n$ 杯鸡尾酒。这 $n$ 杯鸡尾酒排成一行，其中第 $i$ 杯酒 $( 阅读全文

摘要： Description Input 第一行两个整数 $R,C$ 。表示行和列，接下来 $R$ 行，每行 $C$ 个字符LRUD，表示左右上下。 Output 一个整数，表示最少需要修改多少个元素使得给定的循环格完美 Sample Input 3 4 RRRD URLL LRRR Sample Out 阅读全文

摘要： Description Flute很喜欢柠檬。它准备了一串用树枝串起来的贝壳，打算用一种魔法把贝壳变成柠檬。贝壳一共有$N(1\le N\le 100000)$只，按顺序串在树枝上。为了方便，我们从左到右给贝壳编号 $1...N$ 。每只贝壳的大小不一定相同，贝壳 $i$ 的大小为 $s_i(1 \ 阅读全文

摘要： Description 有一个 $n$ 行 $m$ 列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第 $i$ 行第 $j$ 列的格子只能参与 $m_{i,j}$次交换。 Input 第一行包含两个整数 $n,m(1\le n, m\le 20) 阅读全文