A.Clam and Fish 题意： 一个钓鱼游戏包含n个阶段，每个阶段有4种类型: 类型0：0条鱼，0条蛤 类型1：0条鱼，1只蛤 类型2：1条鱼，0条蛤 类型3：1条鱼，1只蛤 每个阶段可以执行四种操作之一： 1：…

A. All with Pairs 题意： 给定n个字符串，求所有字符串中前缀与后缀相等的长度的平方的和 题解： 知识点：Hash+KMP 先对所有的字符串求后缀Hash，用map纪录每个后缀的Hash值一样的个数。然后…

前言： 不会网络流的菜鸡就做出来了F和J(Worlfram + oeis),还是太菜，好好学习，早日刷完网络流24题。 F. Infinite String Comparision 题意： For a string x,…

题意： 小石有 n 个妹子，每个妹子都有一个细心程度 ai 和一个热心程度 bi， 小石想给她们一个重要程度 ti（重要程度为 1 表示最重要，重要程度越小表示越重要）。如果一个妹子 i 的细心程度和热心程度都比妹子 j…

题解： 显然f(x) = x^n 为完全积性函数，所以f(xy) = f(x) * f(y); 因为一个合数等于连个素数的积，所以，归根到底就是欧拉筛素数求贡献。 时间复杂度：欧拉筛O(N) + 快速幂O(logN) +…

上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可…

Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they…

Now and then you play the following game with your friend. Your friend writes down a sequence consisting of ze…

A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadl…

动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构…