【代码】F - Second Largest Query。
2024-03-31 21:04:29
477
【代码】638. 大礼包。
2024-03-25 20:09:45
344
这个有意思，收录一下。
2024-03-24 16:13:04
280
【代码】可持久化线段树。
2024-02-08 19:58:17
306
【代码】龟速乘技巧。
2024-02-08 15:19:53
340
【代码】F - Negative Traveling Salesman。
2024-02-01 15:45:33
159
【代码】AcWing 3682. 图的连通分量。
2024-02-01 15:40:58
130
【代码】扩展欧几里得。
2024-01-31 23:15:29
231
【代码】小红树上染色。
2024-01-29 10:20:05
159
【代码】小红叒战小紫。
2024-01-29 10:18:38
136
非常经典的一道广搜题。
2024-01-25 06:59:05
381
题目要求我们输出f(n)的质因数分解形式，所以当a是合数时，我们要考虑将a分解，我们可以将a分解为a1 * a2，其中a1是a的最小质因子。也就是说我们要找到每个数的最小质因子，我们可以用线性筛法，每筛掉一个数就记录这个数的最小质因子，这里用数组记录，mi[i]存储i的最小质因子。首先可以看出[1,n]中的数a的次方在初始情况下是n - a + 1，所以我们可以初始化一个w数组，w[i]存储的值为i的次方，注意w[i]的数据类型必须是long long，否则会溢出。
2024-01-25 06:44:55
455
整型除法是向0取整！
2024-01-22 11:05:13
367
【代码】小红又战小紫。
2024-01-22 08:41:47
369
【代码】小红构造数组。
2024-01-22 08:14:29
377
【代码】小红的中位数。
2024-01-22 08:12:39
489
【代码】410. 分割数组的最大值。
2024-01-22 07:57:05
345
【代码】100213. 按距离统计房屋对数目 II。
2024-01-22 07:55:08
335
【代码】410. 分割数组的最大值。
2024-01-21 12:47:56
340
【代码】4993. FEB。
2024-01-21 00:10:39
399
【代码】4654. 消除游戏。
2024-01-19 23:52:50
396
【代码】快速幂__
2024-01-19 20:56:26
385
【代码】欧拉函数和欧拉定理。
2024-01-19 18:37:23
365
2809. 使数组和小于等于 x 的最少时间 - 力扣（LeetCode）
2024-01-19 03:28:04
380
【代码】5408. 保险箱。
2024-01-18 22:16:43
346
【代码】5396. 棋盘。
2024-01-18 18:06:25
362
【代码】3008. 找出数组中的美丽下标 II。
2024-01-18 17:23:31
360
【代码】2171. 拿出最少数目的魔法豆。
2024-01-18 03:47:17
367
【代码】3007.价值和小于等于 K 的最大数字。
2024-01-18 02:58:20
379
【代码】2719. 统计整数数目。
2024-01-17 21:26:56
341
当i % v[j] == 0时，说明v[j]是i的最小质因数，同时也说明v[j]是v[j] * i的最小质因数。当i % v[j]!= 0时，说明v[j]比i的最小质因数小，则说明了v[j]是v[j] * i的最小质因数。一个合数a的最小质因子是b，则当i枚举到a / b时，a就会被筛掉，所以每个合数都会被筛掉。每一个合数只会被自己的最小质因子筛掉。3、筛质数——埃氏筛法、线性筛法（较快）1、质数的判定——试除法。2、分解质因数——试除法。
2024-01-17 17:52:29
369
【代码】4967. 翻转。
2024-01-17 17:32:32
315
那可以倒序遍历height 数组，单调栈中降序，a若能弹出b说明b左边第一个比b高的人是a，那么a就能看到b。当while循环结束，如果栈不为空，说明栈顶是a右边第一个比自己高的人，a能看到他。1、一个人能看到的人要么比他自己高，要么比他自己矮。2、一个人最多只能看到一个比自己高的人。
2024-01-14 19:47:10
399
【代码】2645. 构造有效字符串的最少插入数。
2024-01-12 17:10:52
401
【代码】2132. 用邮票贴满网格图。
2023-12-14 20:07:39
75
【代码】小红的数组构造。
2023-12-12 17:14:01
102
两个个位数相乘只有2 * 5， 4 * 5， 8 * 5 会在末尾产生0，而2是4和8的因数，那也就意味着一个数能拆出几对{2， 5}， 那这个数末尾就有几个0。这道题的本质是最小生成树，路径的权值是两端点乘积的末尾0的个数，如果把两数直接乘起来会越界，看了几个大佬的题解，发现他们对2取模，对5取模。若a * b = c， 则a 拆出2的个数加上b拆出2的个数就是c拆出2的个数, 5 同理。再利用kruskal算法解决最小生成树问题，那些没有在最小生成树里的边权之和就是答案。
2023-12-11 16:20:30
64
【代码】小红的红蓝硬币。
2023-12-11 15:26:56
47
【代码】最小生成树prim。
2023-12-10 14:47:42
41
【代码】最小生成树kruskal。
2023-12-10 13:50:38
29
RSS订阅