- 博客(20)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 [USACO24DEC] Deforestation S（包括正确性证明）
引理0：ans表示的是-1e9到截止目前最后一颗处理的树的坐标内最多砍树数 （由其只在处理树时更新的计算方法可得）按 约束的左端点 / 树的坐标 为第一关键字排序，约束=0/树=1为第二关键字排序。按右端点从左到右排序一定是正确的，即为什么这样排在优先队列最前面的，此外，对于一个约束，再多记录它的右端点和最大伐木数（区间。的，显然都不对目前及以后的任何树造成影响，因此可以直接。里，若为空，则没有能对这棵树造成威胁的约束了，砍掉，的树，则首先检查优先队列里的约束，其中。有一条数轴，上面有一些树，坐标为。
2025-08-29 11:19:44
658
原创 P11673 [USACO25JAN] Median Heap G 题解
这样才能保证从叶子节点开始修改，否则你先把父亲更新了结果儿子还没更等于没更，包WA的。把问询从小到大排序后，我们再看上码，可以发现每次增大询问值后，并不是所有的。显然 f[j] 是越修越大的，因此最多修改2次(0->1,1->2)。那么，现在我们只需寻找一种高效的方式，每次精准查找需要修改的。所有元素都遍历到，确保大小关系的正确性，防止有数值未更新。现在给你这颗树的初始权值，和修改每个点的代价。，对于每个询问，回答使树的近似中位数为。，显然不能遍历，否则直接给你炸成。这个时候，我们想到，可以开一个。
2025-08-28 11:09:30
822
原创 [USACO25FEB] Bessie‘s Function G 题解
本文为作者在参考多篇题解后觉得个人难以读懂（主要原因为作者太菜细节缺失），本文将通过配图来解决无法读懂这一问题。
2025-08-23 20:30:05
858
原创 C++埃氏筛
是质数，其他偶数必定不是质数。所以这样实质上浪费了。上面的代码中，每一个数都要判断是否被。但是我们明显可以看到，只有。这并不是没有代价的，空间复杂度从。这样，我们省下很多重复的计算。那么，我们可以想到，不枚举。标记（这里用布尔值最为方便，遇事不决先暴力——洛谷大犇。最基础的思想就是枚举一遍。这个集合里所有数打上。一行多个正整数，表示。以空间换时间的做法。
2024-05-19 17:49:58
1238
原创 匹配括号（平衡括号序列）
括号序列是由(与)构成的序列。平衡的括号序列要求(与)出现次数一样多，而且序列的每个前缀里(的出现次数不低于)的出现次数。判断平衡的括号序列的方法是什么呢？让我们走进文章，一探究竟吧！......
2022-08-18 17:21:57
958
原创 C++指定范围内随机数生成
文章目录关于此文详解头文件代码结尾关于此文创作这篇文章主要的目的是想归纳一下关于网上的一些信息，并加以整理一下，方便大家查看。详解头文件需要包含头文件ctime，如果没有可以试试stdlib.h，time.h 和 cstdlib等头文件。代码int rnd(int Max, int Min){ srand((unsigned)time(NULL)); int r = rand() % (Max - Min + 1) + Min; return r;}结尾谢谢大
2022-05-23 14:23:32
290
3原创 C++除法问题
某些新学C++的小白们可能会遇到商是小数时除法方面的问题：小数除法应该是 7 / 2 = 3.5，但是写出来程序答案却是7 / 2 = 3 ??
2022-05-02 08:43:48
4772
C++高精度模板（加减乘除模）
2024-02-04
C++珠玑妙算头文件(实用)
2022-07-13
pow()函数的运行机制
2022-08-09
异想天开的背包问题——求思路！
2022-08-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人