- 博客(22)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 题解：AT_abc371_d [ABC371D] 1D Country
没有困难的树状数组，只有勇敢的作者。（雾还没有树状数组的题解，赶紧来一发。
2025-10-19 16:34:47
296
原创 矩形分割题解
出于某些方面的需求，我们要把一块 N×M 的木板切成一个个 1×1 的小方块。对于一块木板，我们只能从某条横线或者某条竖线（要在方格线上），而且这木板是不均匀的，从不同的线切割下去要花不同的代价。而且，对于一块木板，切割一次以后就被分割成两块，而且不能把这两块木板拼在一起然后一刀切成四块，只能两块分别再进行一次切割。现在，给出从不同的线切割所要花的代价，求把整块木板分割成 1×1 块小方块所需要耗费的最小代价。
2025-10-18 22:38:42
222
原创 教主的难题（MST）
然后暴力建图从哪个状态推入哪个状态，形成一个生成图。中取出一个数生成一个满足生成规则的数加入。个不同的给定数组成的集合，每次可以从。是吧，直接暴力算出有哪些状态就完事了。元素最多的情况下，总代价最小是多少。初始集合最大的数的位数。输出包括一个正整数，为最小代价。最后直接最小生成树求权和，搞定。中，并且取出的数仍然存在于。生成的数的位数不能大于。，保证的任何一位不包含。，数之间空格隔开，为。
2025-10-17 22:48:01
787
原创 题解：CF1929F Sasha and the Wedding Binary Search Tree
中序遍历，我们会得到一个从小到大的序列。我们以已知值为临界，可以得到若干组区间。我们可以发现题目给定的不是一个普通的二叉树，而是二叉搜索树。，显然化为插板法问题，最终可以通过大组合数计算法可得。同时 SGT 也是二叉搜索树的一种（二叉平衡树）。考虑推广方案，我们设这一段可填入值属于区间。所以我们考虑类似 SGT 的平衡操作，把。无关，我们可以发现这是一个固定的区间。不多说，题面已经讲的很清楚了。当然这里面是会有空的，而空的。至此我们就完成了全部过程。会随机出现在各个地方。
2025-10-17 22:41:32
534
原创 CF770C Online Courses In BSU 题解
门课程需要先通过的科目列表。现在主人公希望得到一个通过科目的顺序，使得最终他通过最少的科目使得主人公毕业。个主要科目都通过了，那么对应主人公就可以毕业了，也就是达成了目的。即主修课程在环上面，相互嵌套，自然无解。现在有一个列表，表示要通过第。随后建反图跑 DFS 即可。我们先想一下：怎样会无解？
2025-10-16 22:59:08
239
原创 洛谷 P10944&算法竞赛 Going from u to v or from v to u? 题解
topo 不能直接使用，考虑 tarjan 求出强连通分量。将每个强连通分量构成一个顶点，发现询问有什么特征？topo 一下可知，如果满足条件，那么入度为。DFS 肯定是不可行了，时间复杂度为。给定一个有向图，求任意两点。因为是有向图，考虑算法——
2025-08-24 20:06:25
241
原创 题解：LuoguP1310 [NOIP 2011 普及组] 表达式的值
由上述过程可知，我们应该在表达式树上树形计数 DP，由于节点值只有可能为二进制，即可能性较小，我们可以将其设为状态中的一维。最后答案输出因为根节点包含一切节点和自己，所以最终答案一定在根节点的 DP 值上，又问有多少种填法可以使得表达式的值为。假如找到了一种算法求得了答案，倒过来推会发现，运算位置在后，就越能够决定答案的值。在考虑方案二的中间过程后缀表达式，显然是能够转化为表达式树，这样对树的叶子节点进行填充就可以了。给定一个中缀表达式（所有数均为未知数），求填出未知数使得表达式的值为 $0$ 的方案数。
2025-08-06 18:15:33
348
原创 Online Courses In BSU 题解
门课程需要先通过的科目列表。现在主人公希望得到一个通过科目的顺序，使得最终他通过最少的科目使得主人公毕业。个主要科目都通过了，那么对应主人公就可以毕业了，也就是达成了目的。即主修课程在环上面，相互嵌套，自然无解。现在有一个列表，表示要通过第。随后建反图跑 DFS 即可。我们先想一下：怎样会无解？
2025-02-09 21:28:33
306
原创 旅馆Hotel 题解
定义线段树记录一下内容——1. k0，[lx,rx]中连续最大空房间数量2. l0，[lx,rx]中从左往右连续的空房间数量3. r0，[lx,rx]中从右往左连续的空房间数量。
2025-02-09 17:26:01
255
原创 连通数 题解
度量一个有向图连通情况的一个指标是连通数，指图中可达顶点对个的个数。如图顶点可达顶点可达顶点可达顶点都只能到达自身。所以这张图的连通数为给定一张图，请你求出它的连通数。
2025-02-01 20:05:54
137
原创 洛谷 P3865 【模板】ST表——题解
洛谷 P3865 【模板】ST表 给定一个长度为 N 的序列，和 M 次询问，每次询问求[l,r]区间的最大值。
2023-10-03 11:50:52
247
原创 yzoj1156 木材加工
木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们要求得到的小段木头的长度也是正整数。例如有两根原木长度分别为 11 和 21，要求切割成等长的 6 段，很明显能切割出来的小段木头长度最长为 5。二分能够切割得到的小段的最大长度。此题中，我们采用二分答案实现。如何 check？
2023-09-19 19:07:57
136
转载 【零一原创】2022 CSP-J组第一轮初赛真题答案及全面解析
不这样做，就会出现大批学生，学了一堆省选知识点，一切都是空中阁楼，结果初赛永远过不了，或者只能永远普及组万年二等奖。总结来说，如果想要得到高分，还是需要牛娃必不可少的“头铁”精神，就是虽然不知道结果如何，但是大胆猜测，坚守信念，疯狂细心计算，捕捉规律，最终柳暗花明。说个冷笑话，初赛前，零一的老师自我学习真题，上网搜真题解析，搜了一圈找到一个最详细能懂的，看了作者，结果发现作者就是零一自己的老师。要说为什么我能感受到趋势，那是因为零一从2016年起，就专耕信竞了，从知识点到比赛，从教学到教育，一直保持初心。
2023-09-19 18:18:01
940
原创 yzoj 2384 整数唯一分解
很明显此题让我们用分解质因数来计算出来答案，由小到大输出质因数及其个数。且这个分解是唯一的，我们称这个式子为整数的标准分解式。
2023-09-07 07:00:00
171
1
原创 yzoj1356 以及 洛谷P1072 题解
已知 x 与 a 的最大公约数是 b，x 与 c 的最小公倍数数 d，请编程求出满足条件的 x 的数目。A：分解一个质数求得数量，并将其带入所需的变量，原数也会被改，这也是为什么加指针的原因。怎么其他题解都要转化什么 GCD式子，我来发篇简单的。，学过数论的都知道一个特性：一个数超过。所以我们要质数筛出100000内的质数。Q：Count是什么？的质因子至多有一个。
2023-09-04 22:28:07
116
1
原创 C++ unordered_map遍历
例如：map<string,int>::iterator it = Mp.begin();auto 是一种根据后面的结果类型而随之固定类型的特殊变量。（敲黑板）要加 const。一般在迭代器中容易用到。假如我们已有umap。
2023-09-03 17:56:39
1304
原创 探究 yzoj1227 分数求和
输入 2 个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为 1；若最终结果的分母为 1，则直接用整数表示。如：5/6、10/3均是最简形式，而3/6 要化简为1/2 ，6/2 化简为3。可以像我一样重载输出，也可以用纯变量的方式。当分子分母直接成倍数关系时，输出。Class类做法，大佬勿喷。
2023-09-03 16:58:13
136
原创 求N所有正约数 yzoj1365
10^9之内约数个数最多的数的约数个数为1536个。我们可以计算根号N的所有质数，进而求出其约数。给定一个正整数N（N < 2000000000），求N所有正约数。按照2、3、5、7依次排列求值，放入动态数组排序求值。
2023-09-03 14:37:27
284
1
如何求出multiset中一个元素的数量
2023-08-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人