川端邦彦

分类

/ 注册

全部文章（共12篇）

题解 | #计数#

思路发现只需要将所有的空段找出来, 分别计算贡献假设对于当前空段, 长度是, 可以填的数字数量是假设对于数字填了个, 数字填了个... 那么有发现每个, 将其转化, 得到新的这样就可以利用隔板法计算组合数, 要求将球的数量分为堆, 放置个隔板方案数是计算组合数可以用乘法逆元优化实...

2026-01-29

2 13

题解 | #斐波那契字符串#

分析注意到, 如果每个字符串都生成并且计算逆序对暴力的算法时间复杂度是无法通过必须要递推观察性质定义为中逆序对的数量, 表示中的数量, 表示中的数量由下面转移过来代码实现 #include <bits/stdc++.h> #define x first #defi...

2026-01-29

0 9

题解 | #【模板】二维差分#

终于一遍过了 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> PII;...

2026-01-28

0 9

异或前缀和题解 | #被打乱的异或和#

贴一个利用异或性质的代码 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int>...

2026-01-28

0 12

打表观察数学性质 | #小苯的最短路#

数据范围可以视为, 因此任何计算的算法都无法解决, 先打表找找规律打表代码 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; t...

2026-01-28

0 9

题解 | #排座椅#

分析不难发现, 因为交头接耳的同学都是相邻的, 因此或者是相等的另一个维度的最小值就是需要放置道路覆盖的位置又因为每一对的交头接耳的同学只会影响一行或者一列因此可以行列分开计算, 计算交头接耳同学前多的行和前多的列, 贪心即可代码实现 #include <bits/stdc++.h&...

2026-01-27

0 8

题解 | #小红闯关#

分析正向贪心难以计算, 倒序思考对于当前位置, 假设获得了跳关的机会, 那么将在区间内能使用很显然, 需要找到的最大花费的跳过, 可以使用最大堆实现代码实现 #include <bits/stdc++.h> #define x first #define y second u...

2026-01-27

0 7

题解 | #游游的二进制树#

分析注意到数据范围不大点的数量是, 边的数量也是可以用解决每个点作为根查找一下路径发现满足条件累计答案算法时间复杂度可以通过代码实现 #include <bits/stdc++.h> #define x first #define y second using na...

2026-01-27

0 7

题解 | #交换到最大#

分析非常好题目, 使我的大脑旋转错误思路: 对于每个位置, 如果发现, 交换这个是错误的, 因为交换后当前位置还是可以继续向前交换的正确做法对于每个位置, 因为只能与右侧的数字进行交换, 假设位置是, 那么交换的条件就是也就是说需要找到一个最大的因为每个位置的字符都是数字, 因此范围是...

2026-01-27

0 8

离线树状数组 + 离散化 | 音符

#include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> PII; const...

2026-01-26

0 14