pandaC222

分类

/ 注册

全部文章（共14篇）

题解 | 世界树上找米库

根据题意，我们需要找到与相距最近的 Sekai 点距离最大的点且不是Sekai点的点容易得出,我们要求出每个点距离Sekai点的最短距离，有点像最短路问题，我们将所有Sekai点当作源点进行bfs创建一个dist数组初始化为INF，如果一个点的出度为1，那这个点就是Sekai点，我们就将这个点放入队...

2026-02-24

2 15

题解 | 种树

我们主要考虑什么时候用大剪刀，可以使用大剪刀的次数为（m+1）/2，为了使根的值最大，我们一定要在1处使用大剪刀，为了使一的两个左右节点大，我们也要选择使用大剪刀，由此可推出我们要在靠近1的分叉去使用大剪刀，这里设1的深度为1，举个例子，我们能使用大剪刀的次数为2，那我们要在深度小于2的时候使用大剪...

2026-02-20

1 18

题解 | 幂次进近

本题数比较大，所以可以用py解决，但是py也需要特判三个点，不然会超时k=1时直接输出nk>60直接输出1，因为 (2**61 > 1e18)，大于 60 的 k，整数根可能只有 1 n=1直接输出1代码如下： def fastpow(a,b): ans=1 while ...

2026-02-04

1 47

题解 | 小美的数组操作

这题分两种情况，一是可以整出众数为n，不能整除众数为n-1，需要计算最小次数需要注意，讨论n-1的情况时，根据贪心思想删去最小或最大值，但是要求最优解要考虑减去后的sum/（n-1）的ceil和floor注意：ceil 时，剩余总和不足，需要补差值，这个差值就是额外操作次数；floor 时，总和已经...

2026-02-03

2 56

题解 | 躲藏

#include<bits/stdc++.h> using namespace std; #define int long long const int INF = 0x3f3f3f3f3f3f3f3f; const int mod=2000120420010122; void solv...

2026-02-02

1 45

题解 | 小红的好排列

这是一道数学组合题，类似于高中排列组合那一章的一道题吧，只需要推出来式子我们知道我们需要ned=n/2个我们已经有cnt=n/3个满足条件还需要rem=ned-cnt个不满足条件的有n-cnt个我们需要交换已经满足条件的（即3的倍数）与不满足条件的进行交换每次交换会使满足条件的个数+1由此可知，我们...

2026-02-01

4 67

题解 | 特殊的科学计数法

#include<bits/stdc++.h> using namespace std; #define int long long const int INF = 0x3f3f3f3f3f3f3f3f; void solve(){ string s;cin>>s;...

2026-01-31

1 40

题解 | 计数

我讨厌数学，一道组合数的题 #include<bits/stdc++.h> using namespace std; #define int long long const int INF = 0x3f3f3f3f3f3f3f3f; const int mod=1e9+7; const ...

2026-01-29

2 50

题解 | 游游的二进制树

注意到，本题用dfs解决，但是要防止溢出，所以写法很关键（不然应该会18/20，别问我咋知道的）代码如下： #include<bits/stdc++.h> #include <functional> #include <vector> using namespac...

2026-01-27

2 50

题解 | 音符

通过观察我们可以得到，通过前缀和刚好可以用下标表示音符，前缀和存储时间，然后再用upper_bound查找各个时间所处音符即可 #include<bits/stdc++.h> #include <vector> using namespace std; #define int...

2026-01-26

2 54