YunBaichuan

分类

/ 注册

全部文章（共83篇）

前缀和，二分查找（Python）

思路：首先最简单的想法就是构建出查询数组，但他的时间复杂的是，也就是，不管是时间还是空间上都不行，因此我们不能直接去构建查询数组那本题其实更像是一种不均匀的分组问题，然后查当前音符是属于哪个组的，如果是均匀分组的话，我们其实就可以用类似于位图的处理方法，用divmod计算除数和余数，确定分组，那对...

2026-01-26

0 5

Dijkstra，思维（Python）

思路：两次dijkstra求和。题目强调了是单向边，并且是单源最短路径问题，所以说很容易能够想到用一次dijkstra，求得邮局到其他点的最短路径。但是题目还说了，每次送完信还要回到邮局，并且由于是单向边，所以说就不能再走第一次dijkstra的路，回到邮局就是我们要算其他位置到邮局的最短路径。这...

2026-01-23

0 14

模拟（Python）

思路：模拟。根据题意，把m和n异或起来，然后统计异或结果中二进制的1数目即可注意：本题采用的是字符串处理，用python3会比pypy3快代码： import sys input = lambda: sys.stdin.readline().strip() import math inf = ...

2026-01-22

0 8

hash表，模拟（Python）

思路：hash表，模拟即可。还是那个问题，对于多次输出，要用一个out数组来记录输出结果，最终一个print全部输出。为什么？因为print很亏时间，如果每次查询都print输出的话，必然会超时注意：句子中会有重复的单词存在，因此我们应该用defaultdict(set)进行去重代码： impo...

2026-01-19

0 12

贪心（Python）

参考及具体证明：https://blog.nowcoder.net/n/b5b3c86f177943bf9173333de3c027eb 思路：贪心，猜结论。我们要让损失的花朵最少，那么很容易想到贪心策略：越早运输损失大的牛越好，那该如何衡量损失大？应该用进行衡量，如果比值越大，那么我们要优先运输这...

2026-01-18

0 11

思维（Python）

参考：https://blog.nowcoder.net/n/7cc0194417e741dab76023f4596046a7 思路：这题主要是要想到奇数的二进制位最后一个数是1，那么或操作要为奇数，只需要区间中有一个奇数即可，还有就是要考虑怎么做不会重复区间。因此，我们记录一个last_odd为上...

2026-01-17

0 13

拓扑排序（Python）

思路：如题，非常经典的拓扑排序模板题。建议没学过的同学好好学习一下，主要是引入了pre数组，然后这里采用bfs实现代码： import sys from collections import deque input = lambda: sys.stdin.readline().strip() ...

2026-01-16

0 14

尼姆博弈（Python）

思路：经典博弈论结论题，尼姆博弈问题。简单说来，假设有堆石子，每堆石子有个，如果每堆石子数的异或和为0，则先手必输；否则先手必胜。因此，我们先把所有异或起来，判断不用-k操作时的初始状态，能否获胜。如果说能获胜就直接返回"YES"，否则我们就要使用-k操作了使用-k操作时，就直...

2026-01-15

0 17

埃式筛（Python）

思路：整体来说就是构造出A、B数组，然后把B数组的元素异或起来。对于构造A数组来说，直接根据题意模拟即可；对于构建B数组来说，首先要注意d | i表示d去整除i，而不是i去整除d，这里我开始就弄错了，然后就可以用埃式筛来构建B数组了。简单来说，埃式筛就是两层for循环，外层i的步长为1，内层j的步长...

2026-01-14

0 15

前缀和，模优化，小费马定理（Python）

思路：首先看到子数组，多次查询，首先要想到前缀和。不过要注意两点：1.的值不包括0，因此不用担心后续除到0的情况；2.乘积之后的值可能会非常大，如果不提前取mod的话，肯定会超时。因此我们处理一个带mod的前缀和数组pre，后续查询就采用pre[r] // pre[l - 1]然后取mod得到最终结...

2026-01-13

0 15