ha

第一行有一个正整数TT≤10)，表示一共有T组数据。接下来有T个5×5的矩阵，0表示白色骑士，1表示黑色骑士，表示空位。两组数据之间没有空行。

面对蚂蚁们的疯狂进攻，小 FF 的 Tower defence 宣告失败……人类被蚂蚁们逼到了 Greed Island 上的一个海湾。现在，小 FF 的后方是一望无际的大海，前方是变异了的超级蚂蚁。小 FF 还有大好前程，他可不想命丧于此， 于是他派遣手下最后一批改造 SCV 布置地雷以阻挡蚂蚁们的进攻。

对一家有n个房间（编号为1∼n12nxxx∼xy−1。

小 C 非常擅长背包问题，他有一个奇怪的背包，这个背包有一个参数P，当他向这个背包内放入若干个物品后，背包的重量是物品总体积对P取模后的结果。现在小 C 有n种体积不同的物品，第i种占用体积为Vi​，每种物品都有无限个。他会进行q次询问，每次询问给出重量wi​，你需要回答有多少种放入物品的方案，能将一个初始为空的背包的重量变为wi​。注意，两种方案被认为是不同的，当且仅当放入物品的种类不同，而与每种物品放入的个数无关．不难发现总的方案数为2n。

给定一个长度为n的字符序列a，初始时序列中全部都是字符L。有q次修改，每次给定一个x，若ax​为L，则将ax​修改成R，否则将ax​修改成L。对于一个只含字符LR的字符串s，若其中不存在连续的L和R，则称s满足要求。每次修改后，请输出当前序列a中最长的满足要求的连续子串的长度。

密码学家正在尝试破解一种叫 BSA 的密码。他发现，在破解一条消息的同时，他还需要回答这样一种问题：给出abd，求满足1≤x≤a1≤y≤b，且gcdxyd的二元组xy的数量。因为要解决的问题实在太多了，他便过来寻求你的帮助。

给出一个长度为n的单调不降整数数列ai​和一个整数k。我们定义两个长度均为p的序列xi​yi​的「差异度」Fxyp∑i1p​∣xi​−yi​∣。现在对于每个整数l∈1n，你都需要构造一个长度为l的序列bli​。满足对于任意1≤ilbli1​≥bli​k；且Fa1⋯l​bl​l最小。其中a1⋯l​表示ai​的长度为l的前缀，即a1​a2​⋯al。

小蓝养了m头羊，它们站成一排，第i头羊有pi​的概率跑掉。小蓝为了不让他的羊跑掉，购买了n个羊圈，第i个羊圈最多可以框住连续的li​只羊，让它们无法逃跑。小蓝想知道，在合理安排羊圈位置的情况下，能跑掉的羊的数量的期望的最小值是多少？请注意：羊圈不一定都使用，也不一定按顺序使用。

给定n个二次函数f1​xf2​xfn​x（均形如ax2bxc），设Fxmaxf1​xf2​x...fn​x)}，求Fx在区间01000上的最小值。

本题可能存在严重精度问题，部分数据下难以通过。本题数据较水，仅供参考。

Bessie 玩格斗游戏真牛快打已经有很长时间了。然而，最近游戏开发者发布了一项更新，这迫使 Bessie 改变她的打法。游戏总共使用M个按键，标记为前M个小写字母。Bessie 在游戏中最喜欢的组合键是一个长为N的按键字符串S。然而，由于最近的更新，现在每种组合键必须由一些“连击”所组成，其中连击的定义为相同的按键连续按下至少K次。Bessie想要修改她最喜欢的组合键，创造一个同样长为N的新组合键，然而这一新组合键由按键连击所组成，以适应规则的变化。Bessie 需要消耗aij​。

ちゃんと笑えなきゃね必须保持笑容才行啊大した取り柄も無いから除此之外我一无所有。

题解

题解

题解

题解

差分+tarjan

题解

题解

题解

费用流

树上差分

最短路

DP

spfa + 数学

题解

DP+贪心

bfs

题解

博弈论

LCA+最短路

DP

tire

exgcd

hash

DP + LCA + 树上差分

DFS

模拟

数学

DP