这题意太长了，我懒得复制。 分析 额……其实就是爆搜模拟。但是状态比较多，需要记双方生命值，3个随从的生命，当前场数，魔力，体力，以及一些玄学优化。 自选目标的牌一定会放在回合的较后出，因为其不会累加魔力。 如果剩下的牌全踢脸也踢不死，直接返回。 之后就能跑得飞快。

给出2个数列，{ai},{bi}\{a_i\},\{b_i\}{ai​},{bi​}.要求支持以下操作 修改数列a的第i个为x 修改数列b的第i个为x 给出k，求最小的t，满足∑⌊t−biai⌋≥k\sum \lfloor \frac {t-b_i}{a_i} \rfloor \ge k∑⌊ai​t−bi​​⌋≥k 操作数不多于100000，操作3不多于1000；数列长度不多于10000，a的

当在使用一指禅键入一个字符串的时候，你需要不停的移动手指。比如说输入“af”，手指需要跨过3个键（包括终点）输入“a”和“f”。 针对一个经常输入的字符串，你可以定制一个长条键盘，使得在这个键盘上输入字符串需要移动的距离最短。 给出字符串长度nnn与字典大小kkk（小写字母的前kkk个），给出最优情况下手指需要移动的距离。 分析 这道题和之前那道marbles很像……或者说状压都挺像的。

You are given a directed graph with n vertices and m directed edges without self-loops or multiple edges. Let’s denote the k-coloring of a digraph as following: you color each edge in one of k colors.

Monocarp has arranged n colored marbles in a row. The color of the i-th marble is ai. Monocarp likes ordered things, so he wants to rearrange marbles in such a way that all marbles of the same color f

Monocarp and Bicarp live in Berland, where every bus ticket consists of n digits (n is an even number). During the evening walk Monocarp and Bicarp found a ticket where some of the digits have been er

如你所见，后缀自动机。 然而就nm看不懂，先看不懂它的图是啥，又看不懂它的边是啥，现在还是看不懂它的边是咋找出来的。可是咱不想搞不清楚它是干嘛的就直接用啊靠。 后缀自动机首先是自动机。一个字符串S的后缀自动机能接受S的所有后缀。基于它的这个性质，它能够做到： 查询子串是否出现：这显然跑一次，能在自动机上跑完就是出现过。 统计不同子串的数量：自动机上每条不同的路径对应一个不同的子串。定义d(x

设primes(x)primes(x)primes(x)为x的质因数的集合。 设g(x,p)g(x,p)g(x,p)表示可以整除x的最大的pkp^kpk。 设f(x,y)f(x,y)f(x,y)表示将x作分解后对每个质因子作用到1到y上求ggg的乘积。 求f(x,n)f(x,n)f(x,n) 分析 ……最后你会发现，这题就是求阶乘质因子的乘积。 代码 123456789101112131415

给出一些点，询问对于点(x,y)(x,y)(x,y)，求其能和已知点形成多少个直角三角形。 分析 首先，对于询问的点，直接加入集合离线操作就可以。这道题就变成了单纯的求三角形。一开始我跟求锐角三角形那道题一样做，然后写得又恶心又不知道哪里出了bug改不出来。 后来，实际上可以事先直接枚举2点按照斜率统计边数，对每个查询lg(n2)lg(n^2)lg(n2)查询，会省很多事。 之后的就是很显然的：

Petya recently found a game “Choose a Square”. In this game, there are nn points numbered from 11 to nn on an infinite field. The ii-th point has coordinates (xi,yi) and cost ci. You have to choose a