牛客937992666号

分类

题解(76)

/ 注册

全部文章（共77篇）

题解 | # F. Parabola Independence #

对于二次函数：，判断两者“独立”，即有无交点：如果，那么如果，那么与无交点（题目保证同一组测试数据中） ...

2026-03-10

0 11

题解 | # E. Tree Queries #

如果一个节点与这条路径的距离为，那么就是改节点在该路径上；如果距离为，则表示其父节点在该路径上；总的来说，就是如果节点满足题意，则其父节点需要满足在其路径上现在处理一个询问：，那么就是需要满足其父节点在一条路径中，那么如何判断这些点在一条路径中呢？首先按照深度从小到大排序，那么需要满...

2026-03-09

1 12

题解 | # B. Modulo Sum #

题目一：https://codeforces.com/problemset/problem/577/B 普通的背包时间复杂度为超时，可用优化至存储的余数是否可达这部分代码的意思是直接异或以及异或它的余数 bitset<20050> now_bit&nbs...

2026-03-08

1 8

题解 | # UVA1205 Color a Tree #

树上合并，将除根节点的其余个点都合并，一共合并次，这样整棵树合并为一个点。合并的同时更新代价具体的证明过程其他题解有 #include<bits/stdc++.h> using namespace std; #define endl ...

2026-03-06

0 15

题解 | # F. Mooclear Reactor 2 #

首先，如果选择个粒子，那么这个粒子都需要满足，即如果选取商店里的粒子，假设一共选择了个粒子，那么需要满足，其余了个粒子都需要满足，那么此时能量的最大值为定义表示原始粒子中所有满足的前大粒子的能量和如果的粒子数小于，那么就是这全部粒子的能量和如...

2026-02-28

0 24

题解 | # 这是二叉搜索树吗？ #

二叉树的递归不熟前序遍历是：根-左-右，所以前序遍历的第一个节点一定是该子树的根节点那么根据题意，首先先找到根节点，然后将后面的区间分成左子树与右子树两个区间（拆分的依据是根据键值与根节点键值的大小关系），例如左子树的全部键值都小于根节点键值，右子树的全部键值都大于等于根节点...

2026-02-26

0 36

题解 | # D. Yet Another Sorting Problem #

在上上上篇题解中有两个重要结论：任意一个排列一定可以唯一的分解成若干个互不相交的置换环并集假设长度为的排列有个置换环，那么交换任意两个元素使得排列升序的最少操作次数为次现在补充两个排列与逆序对的结论：一个排...

2026-02-25

0 34

题解 | # P10454 奇数码问题 #

大小为的数码问题，两个局面可达，结论：当为奇数时，当且仅当两个局面下网格中的数依次写成行个元素的序列后（不考虑空格），逆序对个数的奇偶性相同当为偶数时，当且仅当两个局面下网格中的数依次写成行个元素的序列后（不考虑空格），“逆序对数之差”和“两个局面下空格所在...

2026-02-25

0 28

题解 | # P10453 七夕祭 #

前提知识： P1031 [NOIP 2002 提高组] 均分纸牌：https://www.luogu.com.cn/problem/P1031 P10452 货仓选址，https://www.luogu.com.cn/problem/P10452 ...

2026-02-24

0 32

题解 | # 红魔馆的微瑕序位 #

任意一个长度为的排列，如果可以交换任意两个元素，最终使其排列递增即的次数为置换环是描述排列错位关系的核心结构，在至的排列里，一群互相占据对方位置的数，顺着本该去的位置追踪，最终会形成一个闭环，这个闭环就是置换环任意一个排列一定可以唯一的分解成若干个互不相交的置换环的并集，这是置换群伦...

2026-02-23

1 32