YunBaichuan

分类

/ 注册

全部文章（共103篇）

思维（Python）

思路：思维题。首先直接算最大的lcm比较困难，我们用另一个转换式子：，这个写法是防溢出的。因此我们要让最大，就需要让最大，最小对于最大这个要求来说，我们根据题目说的条件，以及高中学过的基本不等式，即的前提下，有，转化式子得到，当且仅当时取得的最大值对于最小来说，他只可能是1，因此我们可以写个gc...

2026-02-15

1 9

贪心（Python）

思路：贪心。题目强调了最小化最大值这个要求，不知道有没有同学用二分答案呢？但你仔细分析一下可以发现，这题不具备单调性，比如钱越多，越怎么样？没有单调性是用不了二分的。考虑暴力，直接全排列n个大臣，然后再一个一个算，那么时间复杂度就来到了惊人的，那肯定过不了。所以，正确的解法是贪心。首先第一直觉来说...

2026-02-14

2 13

组合数学（Python）

思路：没想到吧，又考组合数学了。首先分析题意，题目说了给定的输入为2进制数组，要在只有0和1的数中找中位数，那只需要统计1的数量即可，如果1的数量，说明长为k的子序列中，有一半以上为1，中位数就是1；否则中位数就是0 然后，我们把三个经典的东西写上：1.取mod的阶乘数组fac；2.逆元函数inv；...

2026-02-13

0 7

思维（Python）

思路：思维题。开始写了个纯暴力跑了一下（打表），然后观察找规律，感觉可能是矩形覆盖的所有整数点。答案确实就是这个，直接输出结果即可代码： import sys input = lambda: sys.stdin.readline().strip() import math inf = 10 **...

2026-02-12

0 9

思维（Python）

思路：思维题。开始我题没读明白，以为是用线性基来做，而这题其实是利用&运算的性质来做。一般的，越多数字进行&操作，其结果只会不变，或者越来越小因此要得到最大&值，我们有两种情况可以讨论：1.先用异或把所有数字给异或起来，最终得到只有一个数字，他可能是最大了；2.用异或把前半...

2026-02-11

3 16

思维（Python）

思路：推式子。首先是两个特判：1.当n为1时，无法形成长为2的路径，直接输出0；2.当n为2时，无法每个点都形成'^'字形的长为2路径，输出1。对于n >= 3来说，我们长为2的路径由两部分组成：1.当前节点向下延伸，此时长为2的路径有条，我们累加起来并不断取mod；2.形成'^'字形路径，...

2026-02-10

0 12

思维（Python）

思路：思维题。由于每个数可能出现多次，所以说先用hash表统计一下，然后排序贪心地算可以免费删除的最大次数，具体流程如下：先定义一个变量表示上一个元素是多少，初始化为-1，因为题目说了输入数据，这样初始化能保证他不会和第一个数连续再定义一个变量表示上一个元素出现的次数，然后遍历hash表判断是否连...

2026-02-09

0 16

模拟（Python）

思路：模拟题。根据题意进行模拟，最终输出结果即可代码： import sys input = lambda: sys.stdin.readline().strip() import math inf = 10 ** 18 def I(): return input() def II(...

2026-02-08

0 13

定长滑动窗口，贪心（Python）

思路：定长滑动窗口+贪心。我们要让每个滑动窗口的值都并且操作数最少，那就主要操作窗口中靠近右侧的元素。为什么？因为越靠近右侧的元素，在我们向右滑动窗口时，更容易被保留下来，也就会产生更大的贡献。因此，我们就滑动窗口，当发现窗口中的和时，就累加操作数，然后从窗口右端开始往左端，对元素进行减操作，修改...

2026-02-07

0 24

巴什博弈（Python）

思路：经典博弈论结论题。巴什博弈：一堆有n个石子，每次可以取1~m个石子，取走最后一个石子的人获胜。问先手和后手谁会赢？结论就是：当时，先手必败；当时，先手必胜。然后我们就根据这个结论来进行答案的收集，最终输出结果即可补充：尼姆博弈：有堆石子，每堆石子有个，如果每堆石子数的异或和为0，则先手必输；...

2026-02-06

0 18