Bernard5

题解

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题集(15)

/ 注册

全部文章 / 题解（共31篇）

Charging 来自专栏

题意数轴上有一共个点，个区间分别是。设为所选取的区间数量，为所有所选取的区间的交集长度。求的最大值。最优解标程为线段树，复杂度为 qingzhu思路将所有线段按左端点升序排序。枚举区间：枚举左端点，二分枚举右端点。收纳所有左端点小于等于当前的的线段的右端点。即线段里有可能有的线段。如果...

树状数组线段树二分贪心思维

2021-01-24

4 755

A Simple Math Problem 容斥原理来自专栏

题意给定一个数，求，其中表示的是的数位和。思路题目要我们求对于每个数，所有与互质的的和。可以将其转化成反向的：对于每个数，所有与互质的数的个数，这就是的权重。这一对称情况忽视了对角线上的，所以要将其补上。本题亦可使用莫比乌斯反演推导。 solution #include <bit...

容斥原理数学思维

2021-01-19

2 584

小M和天平 bitset dp 来自专栏

bitset对dp的优化，非常典型 #include <bits/stdc++.h> using namespace std; const int N = 1e4; bitset<N + N + 100> b; int main() { int a, c; w...

STL 思维 dp bitset 位运算

2021-01-18

0 684

怕npy的牛牛字符串思维来自专栏

其实就是要找最长的一段不含有n或p或y的字串长度。可以用双指针维护但其实并没有必要。 class Solution: def Maximumlength(self , x ): n = x.split('n') p = x.split('p') y = x.split(...

字符串思维

2020-12-01

8 612

生涯回忆录排列组合来自专栏

题意给定一个集合，问它的所有子集里，最小的没出现过的正整数之和是多少。 solution 先桶一遍。因为只有个数，所以每个区间的贡献（也就是每个区间没出现过的最小正整数）的取值范围必定在。所以其实桶只需要统计范围内就可以了。那么只需要遍历桶： #include <bits/stdc++....

数学思维排列组合

2020-11-22

5 484

切木棒斐波那契来自专栏

本题和https://ac.nowcoder.com/acm/contest/5758/F 一模一样。显然是斐波那契。不能构成三角形的极限情况必然是。 class Solution { public: /** * * @param a long长整型木棒的长度 ...

思维水题

2020-11-20

7 678

递增三元组思维二分来自专栏

题目给定三个整数数组A = [A1, A2, ... AN],B = [B1, B2, ... BN],C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足： 1 <= i, j, k <= N Ai < Bj < Ck ...

二分思维

2020-10-04

0 927

「金」初心如金思维来自专栏

本题是一道非常有趣的思维题。题意每次给出一个奇数，判断其是否是质数，如果是的话，答案为1，否则答案为0。但是除了第一个数据以外，每个数据都是异或了之前的答案（0/1）的。最后一个数据不用判断。思路因为每次给出的都是奇数，所以只需要逆向思维，检索最后一个位(bit)即可。也就是看它是奇数还是...

思维

2020-10-04

1 803

前缀和中位数图来自专栏

先对数据进行处理：大于b的改成1，小于的改成-1，等于的改成0 找到需要定的中位数b的位置从这个位置从左往右扫一遍，统计当前值的出现次数再从右往左扫一遍最后的答案就是左边为零的数量+右边为零的数量+单独的b，再加上左边加右边能凑到零的数量，即互为相反数的LR数组中的积。 #include &...

前缀和思维

2020-09-12

0 667

莫的难题来自专栏

我觉得这是本场比赛最好的题目题意题目其实有点没说清楚，其实就是给定,，要求第大的数。排序规则是：取两个 5，则组合为：55；取 2 与 1，则组合为：21。思路一句话概括：五进制，但是起点是1，而不是0。 0 1 2 3 4 10 11 12 13 14 1 2 3 5 ...

思维排列组合

2020-06-05

12 1044