rate

Ocelot supports rate limiting of upstream requests so that your downstream services do not become overloaded. OK so to get rate limiting working for a ......

\(A. Rigged!\) 直接取第一个人能举起的最大重量看他是否是冠军即可。 void solve(){ int n=read(); int fx=read(),ft=read(); int ans=fx; for(int i=1;i<n;i++){ int x=read(),t=read(); ......

有三种披萨：\(6\)、\(8\)、\(10\) 块披萨。制作时间分别需要：\(15\)、\(20\)、\(25\) 分钟。现在有 \(n\) 个人，每人需要一块披萨。询问使所有人能获得披萨的最快时间。 观察：发现三种披萨的性价比都一样。（否则按最优性价比贪心） 需要让得到的披萨数量 \(m \ge ......

B. Chips on the Board 题解：贪心 显然我们可以把题意转化为：对于任意一个\((i,j)\)，我们可以花费\(a_{i,j}\)的代价占据第\(i\)行和第\(j\)列，求占据所有格子的最小代价 考虑两种情况： 在每一行选一个格子 在每一列选一个格子 贪心选即可 int n, a ......

A. Div. 7 #include<bits/stdc++.h> using namespace std; void solve(){ int n , a , b , c ; cin >> n; c = n % 10 , n /= 10; b = n % 10 , n /= 10; a = n % ......

Preface 这天晚上这场因为不明原因（玩CCLCC中）就没有打，只能赛后补一下 这场的EF都不算难初看都有做法，但好家伙E写挂两发，F写个根号做法直接T到天上去了 A. Rigged! 签到题，对于所有的\(e_i\ge e_1\)的\(i\)，求出\(S=\max s_i\)，根据\(S+1\ ......

CF1197A DIY Wooden Ladder 答案为 \(\min(a_{n-1},n-2)\)。 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int N=100005; ......

CF1036A Function Height 答案为 \(\lceil \frac{k}{n}\rceil\)。 #include<iostream> #include<cstdio> using namespace std; long long n,k; int main() { scanf(" ......

CF957A Tritonic Iridescence 如果原序列中有两个相同的字符，显然不合法。 如果开头或者结尾为 ?，或者有两个连续的 ?，或者一个 ? 两边的字符不同显然合法。 否则一定不合法。 #include<iostream> #include<cstdio> using namesp ......

今天分享一篇7月挂在arxiv上的文章，研究的是用生成式网络进行图片压缩。 近十年来，用图片压缩的主流方法是神经网络来做。 17年左右流行用带有量化的autoencoder来做图片压缩，同时训练的指标也是常用的distortion metric，比如MSE，PSNR，MS-SSIM等等。 但是这些方 ......

Educational Codeforces Round 155 (Rated for Div. 2) A. Rigged! 解题思路: 若存在\(s[i] >= s[1]\)并且\(e[i] >= e[i]\),那么答案为\(-1\). 否则，答案为\(s[1]\). 代码: #include < ......

比赛链接 A. Rigged! 题目链接 就是一个比较简单的模拟就可以解决，如何判断能不能第一只需要考虑比他力量大的耐力是不是也比他大就行，而只要比他大，他就不可能第一，否则输出他的力量作为标杆就行，这样也可以避免比他力量小的也可以举起来。 #include<bits/stdc++.h> using ......

Problem - G - Codeforces 题意 给定n个字符串，每个字符串有一个值val，n次询问，每次给一个字符串，询问给定n个字符串中是询问字符串子串的值的最大值 分析 多模式匹配，从中找到给定串的子串，想到建立ac自动机，对于给定字符串，在自动机上面匹配时，沿fail指针向上跳并求最大 ......

[IJCAI 2023]Preventing Attacks in Interbank Credit Rating with Selective-aware Graph Neural Network 问题 文章研究的是对银行间信用评价的攻击的预防。点是银行，边是银行间的借贷关系。 攻击方式有特征攻击 ......

Preface 这场因为晚上去做大物实验了，到寝室洗完澡都11点了，就没现场打了的说 后面补题发现前5题都很一眼，虽然补题的时候E题FST了（T在了42个点，如果放在比赛就FST了），F题还是很有意思的一个题目的说 A. MEXanized Array 简单讨论一下即可 #include<cstdi ......

A. MEXanized Array 题意 给你三个数\(n\)、\(k\)、\(x\)，让你求出能否构造出mex为\(k\)，且所有数字都不超过\(x\)，大小为\(n\)的数组。 线索1 如果有存在-1情况，先想啥时候不可能，如果能一下子找到-1的情况，这个题会很简单，因为可以的情况反推过去很容 ......

[CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!)] E 补题 题意： 长度为n的数组里面，最后要把n个数分为几个区间，确保每一个数字都在一个区间里面，但是区间的数目是任意的。最后的结果是所有区间的\(MEX\)的异或结果。输出可以达到的最大值。 \ ......

CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) A. MEXanized Array 解题思路： 如果\(k > (x + 1) || k > n\)那么我们\(MEX\)都一定无法得到\(k\). 若\(k > (x + 1)\)，则我们取不到\ ......

传送门：edu154/div2 A. Prime Deletion 题意：给定一个0-9的排列，要求一个长度>=2的子序列，使得该子序列是质数 做法：考虑31或者13即可。不过当时没有立刻想到，感觉1000以内的质数必有答案，打了暴力。用时就多了点。 Code #include<bits/stdc+ ......

CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) A.让你找mex为k的n个数，这n个数从0-x，问n个数的和最大值是多少 先判断不行的。然后行的肯定有0-k-1，剩下还有就选x就行。 查看代码 #include<iostream> using na ......

有一个长为 \(n\) 的数组，可以执行以下整份操作任意次： 选择任意两个数 \(a_i, a_j\) ，满足 \(2 \mid a_i\) \(a_i = \frac{a_i}{2}\) \(a_j = 2 \cdot a_j\) 请找到经过任意此操作后的最大 \(\sum_{i=1}^{n} a ......

给三个正整数数 \(n, a, b\) ，\(n\) 是偶数。写出 \(n\) 的任意一个排列满足左边一半的最小值等于 \(b\) 且右边一半的最大值等于 \(a\) 。 性质： 控制某个区间的最小值，需要让这个区间的数尽可能大 控制某个区间的最大值，需要让这个区间的数尽可能小 于是让排列左半的数尽 ......

白板上左右写上两个数，每个字的形式表示为：一个正整数 \(x\) 和 \(p\) 个末尾 \(0\) 。 询问左右两个数的大小关系。 假设左边为 \(x_1, p_1\) ，右边为 \(x_2, p_2\) 。 先看数位长度 若 \(dig_{x_1} + p_1 < dig_{x_2} + p_2 ......

思路 晃一眼题目，这不和这道题一样吗？ 但是再仔细一看，有有些不一样，要求了起点至少到多少个点，不要求起点互通，求的也不是最小的 \(d\)，而是 \(d\) 之和。 首先，很容易地发现，这道题再去二分肯定不现实，每个点都去二分一次，所需要的时间也很恐怖。 所以我们尝试从其他的方面入手。 可以发现， ......

C. Boxes Packing 思路：每一次选择一段递增的子段, 将其删除, 最高的一个会能够被看到。这个过程可以用 std::multiset 模拟, 主要是两个函数的应用： extract(x)：删除集合中的一个 $ x $，upper_bound(x)：返回集合中第一个大于 $ x $ 的元 ......

一、Introduction 近年来，深度学习在处理大量高维多模态数据方面取得了巨大的实证成功。其中很大一部分成功归功于对数据分布的有效学习，然后将分布转化为简洁的结构化和紧凑的表示形式，这有助于许多下游任务（例如视觉、分类、识别和分割以及生成。为此，已提出和实践了许多模型和方法，每种方法都有其优点 ......

一个世界地图用一个长为 \(n\) 的数组表示，\(a_i\) 代表坐标 \(i\) 的高度。若下一块区域的高度为 \(y\) ，当前区域的高度为 \(x\) ，则一次行走会受到 \(max(y - x, 0)\) 点下落伤害。 有 \(q\) 个询问，每个询问独立，给定起点和终点坐标 \(s, t ......

有 \(n\) 件商品，第 \(i\) 件的价格是 \(p_i\) ，若买至少 \(x\) 件商品，则其中最便宜的 \(y\) 件免费。给 \(q\) 个询问，每次给出 \(x, y\) ，回答最多能免费的价值。 按大到小排序，求前缀和 \(S_{i}\) 表示买前 \(i\) 件商品需要的开销。 ......

## $A. Cowardly Rooks$ 我模拟了一遍，因为我没看到题目中*给出的矩阵已经合法*， $a$ 题第一次写这么多。 实验室同事跟我说只要判断 $n$ 和 $m$ 的大小关系就行了。 ```cpp int x[N],y[N],m,n; bool check(){ for(int i=1 ......

这是一个电脑游戏，$n$ 个怪物排成一行，第 $i$ 个怪物的血量为 $a_i$ 并且它的亡语强度为 $b_i$ 。规则是： * 玩家每秒可以削减一只怪物的一点血量。 * 第 $i$ 只怪物死亡后会释放亡语，它两侧的怪物血量会得到 $b_i$ 的增幅血量。边界上的怪物只能对它的邻居进行亡语增幅。 * ......