非常简单的一场比赛，最近做高数做的太痴迷了，一时间都忘记怎么敲代码了 A.切蛋糕 题解： 一个蛋糕分x份，每份就是\frac{1}{x} 分给k个人,要使得每个人分得的蛋糕尽可能相等,那么每个人只有拿\frac{x}{k}份\frac{1}{x}或者\frac{x}{k}+1份\frac{1}{x}，一定与每人每份的平均值\frac{x}{k}的差值小于\frac{1}{x} 题目要求差值小于等于\frac{1}{2^{10}} 那就取分成1024份，每份大小\frac{1}{1024}，再分给k个人 分割成2份需…
A. 全 1 子矩阵 题意： 给出一个01矩阵，问矩阵是否存在全是1的子矩阵 题解： 找出矩形四个角，看是否全是1，模拟即可。 代码： #pragma GCC optimize(3,"Ofast","inline") #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <set> #incl…
D.Drop Voicing 题意： 有两种操作， op1:把倒数第二个移到首位 op2:把第一个移到末尾 求总共最少需要多少次操作2是的序列升序 题解： 找规律发现n-最大LIS 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; #define mem(a, b) memset(a, b, sizeof(a)) #define rap(i, a, n) for(int i=a; i<=n; i++) #…
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 \right) =1\quad \quad x=1 $$ 给定\left( ni,ci \right) \quad求f_{c_i}\left( n_i \right) \text{mod}\left( 10^9+7 \right) 题解： 考虑c的贡献次数，我们最后的答案肯…
A.Clam and Fish 题意： 一个钓鱼游戏包含n个阶段，每个阶段有4种类型: 类型0：0条鱼，0条蛤 类型1：0条鱼，1只蛤 类型2：1条鱼，0条蛤 类型3：1条鱼，1只蛤 每个阶段可以执行四种操作之一： 1：用1只蛤换1包鱼饵 2：如果有1条鱼，可以不用鱼饵抓到这条鱼 3：无论此阶段有没有鱼，都可以用1包鱼饵捕获1条鱼 4：什么都不做 求每局游戏能抓到鱼的最大条数。 题解： 贪心：在类型3,4，直接抓鱼。在类型0时，只能通过鱼饵抓鱼。在类型1时，可以换鱼饵或用鱼饵抓鱼。 在遇到3和4时，直接答案加1。 …
A. All with Pairs 题意： 给定n个字符串，求所有字符串中前缀与后缀相等的长度的平方的和 题解： 知识点：Hash+KMP 先对所有的字符串求后缀Hash，用map纪录每个后缀的Hash值一样的个数。然后遍历所有的前缀Hash,在map里找当前Hash值记录下，最后把所有符合条件的长度的平方乘以个数加起来。但会有多算的部分，只是后要运用KMP中的next数组，减掉重复的部分。 代码： #include <bits/stdc++.h> using namespace std; typede…
前言： 不会网络流的菜鸡就做出来了F和J(Worlfram + oeis),还是太菜，好好学习，早日刷完网络流24题。 F. Infinite String Comparision 题意： For a string x, Bobo defines x^{\infty}=xxx_{\cdot \cdot \cdot} which is x repeats for infinite times, resulting in a string of infinite length. Bobo has two strings…
