非常简单的一场比赛，最近做高数做的太痴迷了，一时间都忘记怎么敲代码了 A.切蛋糕 题解： 一个蛋糕分x份，每份就是\frac{1}{x} 分给k个人,要使得每个人分得的蛋糕尽可能相等,那么每个人只有拿\frac{x}{k…

A. 全 1 子矩阵 题意： 给出一个01矩阵，问矩阵是否存在全是1的子矩阵 题解： 找出矩形四个角，看是否全是1，模拟即可。 代码： #pragma GCC optimize(3,"Ofast","inline") #…

小A和小B 题意： 小A和小B在n∗m迷宫的两个不同位置 迷宫中有障碍物迷宫中有障碍物 小A每分钟可以走周围八个方向一次小A每分钟可以走周围八个方向一次 小B每分钟可以走上下左右四个方向两次小B每分钟可以走上下左右四个方…

D.Drop Voicing 题意： 有两种操作， op1:把倒数第二个移到首位 op2:把第一个移到末尾 求总共最少需要多少次操作2是的序列升序 题解： 找规律发现n-最大LIS 代码： #include <bi…

B.Basic Gcd Problem 题意： f_c(x)=\underset{i=1..x-1}{\max}c\cdot f_cgcd\left( i,x \right)\quad x>1 f_c\left( x \…

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) +…