to_become-CSDN博客

原创 CDU ACM培训每日一题(10)

如果该矩形的某一个主对角线元素全部为非负数，则包括该对角线上某些元素的所有正方形都不可能被选择，否则，取这一条对角线上最小元素，这个元素便是这条对角线被操作的次数，故答案便为所有存在负数的主对角线上的最小负数之和，每条主对角线的元素将最小值传递到对角线的最后一个元素，最后统计即可。题意：给定一个n*m大小矩阵，矩阵可能有负数，每次操作可以任在矩阵中选取一个正方形，并使得该正方形主对角线所有元素+1，问使得矩阵全为非负数的最少操作数。

2024-10-29 20:02:45 213

原创 CDU ACM培训每日一题(9)

题意：有一家商店有 n 种不同的内存增加软件，第 i 个内存增加软件需要 a_i GB 的内存来运行，如果你当前电脑内存大于等于a_i,将获得b_i GB 内存。每个软件只能使用一次。您的电脑当前有 k GB 内存。请注意，如果需要使用比当前更多 GB 的内存，则不能使用内存增加软件。你想知道，你可能达到的最大内存量是多少？

2024-10-24 20:52:59 205

原创 CDU ACM培训每日一题(8)

题意：给定n个袋子，第i个袋子装有i个糖果，你可以执行m次操作，第j次操作时，选定一个袋子，使得除了选定的这个袋子以外的其他袋子里的糖果数量增加j，请你在执行m次操作后，使得所有袋子糖果数量一致，保证答案一定存在，请你给出一个可行的操作序列。

2024-10-23 21:46:46 207

原创 CDU ACM培训每日一题(7)

长度为n，数组元素非负数，数组总和为s。

2024-10-22 20:39:40 230

原创 CDU ACM培训每日一题(6)

注意到从0点出发到第一个加油站有可能长度很大，所以X需要跟这个距离取一个最大值，同时需要注意，从最后一个加油站到终点，再从终点回来是没有办法加油的，故还需要跟终点到最后一个加油站的距离*2取一个最大值，可以证明，当前这个答案一定是跑完全程的最小的容积。你在直角坐标系原点处，给定一个x，你现在开车向着正半轴方向出发，前往(x,0)并返回，在这中间给定n个加油站的位置，每个加油站都能给你加满油，假设每移动1个距离消耗1L油，问从0去到x,再从x回到0，油箱容积的最小值。当然，还有第二种方法，

2024-10-21 20:34:22 169

原创 CDU ACM培训每日一题(5)

给定正整数n，找到整数x,y使得 (x的y次方)*y+(y的x次方)*x=n，

2024-10-18 21:38:47 179

原创 CDU ACM培训每日一题(4)

给定a枚价值为1的硬币和b枚价值为2的硬币 (a,b为自然数)，问最小不能凑齐的正整数面值为多少。

2024-10-17 21:10:23 190

原创 Atcoder Regular Contest 146 B题 Plus and AND

题意：给定n个非负整数，可对任意数字进行+1操作，最多m次，最后选出k个数字，要求k个数字AND之后最大。

2024-10-17 15:58:18 144

原创 CDU ACM培训每日一题(3)

给定三个正整数x,y,z,找到三个正整数a,b,c 满足以下三个条件。

2024-10-16 20:35:29 298

原创 CDU ACM培训每日一题(2)

【代码】CDU ACM培训每日一题(2)

2024-10-15 20:59:49 279

原创 Codeforces部分功能介绍

题目就是你要交的代码对应的题，语言就是你代码的语言，由于C++语法兼容C，所以你选择G++20即可，然后将你的代码粘贴上去，点击提交即可。就是你要解决的题目，CF的比赛题目难度一般都是按照从低到高的顺序放的，题目右边就是通过的人数，人数越多越简单。比赛出题人，比赛开始时间（这里的时间可以点进去，会有具体的北京时间），如果要参加这个比赛，cf的关注是单向的，也就是说谁关注了你你并不知道，但你可以知道有多少个人关注你。如果想关注别人，那么就点进他主页，主页的名字旁边有一个星星，点亮即可。

2024-10-15 17:33:17 989

原创 CDU ACM培训每日一题(1)

【代码】CDU ACM培训每日一题(1)

2024-10-14 21:00:00 613

原创新生如何正确使用CF，ATC，牛客进行训练

CF题目最低难度为800，且难度都是100的整数，所以就从800-899开始训练，每一个分数段的题目训练5道题左右，如果拿到这个分数段的题目，不超过10分钟就有思路并写对，说明已经可以进入下一个区间，难度就递增100，刷900-999，以此类推，否则就继续写这个分数段的题目。除了必需的比赛，对于日常的训练来说，在CF和ATC上面训练即可，牛客只作比赛用途即可。注意到右边有一个难度筛选，可以填入你想要的难度。下有难度分类，方法和CF一样，不再赘述。首先进入网站，点击题库。思路和CF一样，进入。

2024-10-13 16:12:01 607 1

原创 Codeforces 注册及翻译插件安装教程

会发现还是英文，但每个段落的右上角出现了三个方形小框，点击最右边那个，就可以将题目翻译成中文啦！，进行注册，你的注册邮箱将会收到一个邮件，点击邮箱里面的链接进行确认，这样就注册好了。点进去后，由于插件需要一个用户脚本管理器，我们先下载用户脚本管理器，再下载插件。由于网站环境和题目都是英文，为便于在网站操作和比赛，我们需要翻译插件。我们点进任意已经举行的比赛中的任何一个题目。根据对应浏览器选择一个管理器下载即可（点击后会出现以下界面。

2024-10-13 15:54:28 5112

原创 Codeforces Round 948 (Div. 2) C题 Nikita and LCM

假设整个序列lcm等于最大值，那么可以说明所有数字都是最大值的因数，所以所有子序列的lcm也一定是最大值的因数，考虑对最大值做分解，枚举答案，我们发现假设当前答案为x，只要x%序列的某个值==0，那么把序列的这个加进来是一定最优的，所以我们尽量把所有数字都加进来，最后算一下lcm是否跟当前枚举的答案一样即可更新答案。可以发现，lcm一定大于等于该序列的最大值，整个序列的lcm是很容易不在这个序列的。假设lcm不在这个序列，那么一定存在一个数字使得最大值%x不=0，答案为n。

2024-05-30 20:06:21 273

原创 AGC 018 A题 AtCoder Grand Contest 018 A题 Getting Difference

考虑这么一个事实：每次添加a-b进入集合，由欧几里得定理，a-b一定是gcd(a,b)的倍数，现在我们可以说，如果Y可以构造出来，那么他一定是某两个数的gcd的倍数。以此推广，对于整个集合来说，Y一定是这个集合gcd的倍数，否则一定构造不出来，可以证明，集合一定存在两个数字，他们的gcd等于整个集合的gcd，通过这两个数字不断相减，最终可以得到集合的gcd，对这个集合的最大值x来说，通过不断-gcd，就一定能够得到Y。

2024-05-30 14:33:27 162

原创 AtCoder Beginner Contest 174 ABC174 C题 Repsept

题意：给定一个序列，序列是7，77，777.....，再给定一个值K，问在序列中，第一次出现K的倍数的位置在哪？题目很良心，放在C题的位置，很容易就可以猜出来答案范围在给定的数字范围以内，可以直接暴力，但证明这个题解法的正确性比做这个题难多了，下面是题解的证明。%p一定=1，W为p的欧拉函数(1到p-1中和p互质的数字个数 )而p的欧拉函数大小一定在p的范围里(1e6)，故直接枚举即可。假设k是7的倍数，则可以把7除过去，原理同上，否则，由于7和9k互质，%乘法具有分配律，原式可转化为。

2024-05-08 16:17:12 489

原创 AtCoder Beginner Contest 252 ABC252 D题 Distinct Trio

正常思路：枚举中间元素，加上两边元素数量各自乘积，减去左右两边相同元素的组数，减去左边元素和自己相同的组数，减去右边元素和自己相同的组数，容斥一下，还要加上2倍左右两边和自己相同的组数，可以在线性时间解决，就是细节有点多。好的思路：不就是求比自己小的元素的数量乘以比自己大的元素的数量*自己的数量，没有细节，非常好些，下面是第一种思路的code。给定一个序列，求三元组的数量，使得三个元素位置不同，大小也各不相同。

2024-04-25 17:04:56 311 1

原创 AtCoder Regular Contest 137 ARC137 B题

选择一个连续子序列，翻转其中的元素：将 0 转换为 1 ，反之亦然。在此，您可以选择一个空子序列，在这种情况下，序列中的元素不会发生变化。考虑类似于最大子序和的做法，可以线性求得，由于每次加入一个值，序列的值的变化一定是+1/-1的，所以1的数目肯定是可以每一个都取到的。由于翻转会使得1也变成0，所以我们希望使得某一个序列 0的数目-1的数目最大。您的得分就是序列中 1 的个数。最小同理，最终答案就是最大+最小（二者为正的情况）给你一个长度为 N的01序列 .下面的操作你要做一次。

2024-04-25 16:59:50 160 1

原创 AtCoder Regular Contest 174 ARC174 B题 Bought Review

显然1，2星评论也是不用刷的，那么三星评论需要刷吗？这里会有个误区，就是会觉得如果三星评论价格足够低，可以疯狂刷三星使得平均值逼近与3，然后使用4/5星刷一下就可以到3，下面来证明他的错误性。用从 1 到 5 的整数颗星来评论餐馆，起初对于每颗星都有各自的原始数量，餐馆老板想让自己餐馆的平均评分>=3，所以要刷好评，1-5星的评论有各自的一个价格，问平均评分刷到3星的最低价格。否则的话，多用一个五星又太浪费，奇数-1用五星，剩下一个用四星即可。如果为奇数，但五星价格<=四星，也全部用五星。

2024-04-25 16:50:39 271 1

原创 AtCoder Beginner Contest 280 D题 Factorial and Multiple

考虑容斥，对于素因子x来说，具有该因子的数字一定是x的倍数，但一个数字显然可能具有多个x因子，所以容斥，枚举x的1，2，3...次方的倍数对答案贡献。将x分解成素数积，可以注意到一个事实，即n的阶乘可以整除x，那么对于任意x的一个素数，将n的阶乘分解成素数积后，该素数的数量一定大于等于x的数量。也有其他做法：由于x不是很大，素因子不会有很多个，每个素因子的数目也不会很多，我们直接枚举素因子x的倍数，算出每个倍数有多少个素因子即可。我们可以二分n，直至找到最小的n，满足n的阶乘的x的因子数目>=y。

2024-04-24 16:32:08 199

原创 2023 (ICPC) Jiangxi Provincial Contest(江西省赛）

要使得其最小，即要找到最小的两端差分，查询操作变成了查询前最小k-1段差分之和，这一点我们可以先将差分数组求出来，随后排序+前缀和，但这里还有一个修改操作，这也是让我止步的地方，想了很久没有思路，但这里注意到修改后的值不是凭空产生的的，是与左右两个数有关系的，这里注意到。具体的，每次操作会先给出操作的类型，如果是 0 表示是第一种操作，如果是 1 表示是第二种操作。取最大值n，则对于x=a左右一定范围的函数，超过一定范围后，其在x=a的值一定大于n，则这些范围的函数可以不用再看，我们取极端情况，其。

2023-05-25 12:03:52 1580 4

qq_74451530的博客