Bernard5

分类

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

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3597人学习

全部文章（共290篇）

求逆序数【模板】

归并排序做法什么是归并排序呢？用一张图来说明：（本图引用自浙江大学数据结构MOOC）归并排序可以理解为：将两个有序的序列合并成一个有序的序列。我们递归地执行，直到区间分割到单个元素，然后再递归回去，去执行有序序列的合并，就完成了归并排序。当出现a[x] > a[y]的情况时，出现逆序 ...

板子数据结构线段树树状数组

2020-05-21

1 892

py天下第一来自专栏

看到各位大佬的恐怖码量，相信一定有人和本菜鸡一样不寒而栗：看到这种题，cpp要手动模拟，要写当然也可以，只是很麻烦懒癌发作不想写怎么办？用python！众所周知解释型语言的eval真是好用。冲冲冲： a=input().replace('^','**') a=a.replace('/'...

偷鸡水题模拟

2020-05-21

6 861

Laptop 来自专栏

对所有计算机按照内存容量大小从大到小排序，然后顺序检索，看有没有下克上容量小但是速度超快的，有的话就更新最大基准值，没有的话就完爆数量+1。所有的做法都是错的，建议牛客加强数据重判。 #include <bits/stdc++.h> #define sc(x) scanf("%lld"...

水题思维

2020-05-20

9 793

简单瞎搞题 BITSET 来自专栏

思路思路很简单就是用bitset来实现DP。本题数据最大为故开空间1e6。如果没有使用过bitset可以理解为一个bool数组。 bitset<N> ans声明，ans[i]的意思是是否能已知数据被表出，即最关键的DP分析在这里：for (int i = l; i <= r...

背包 STL dp bitset

2020-05-20

4 978

巨石滚滚迷之贪心来自专栏

洛谷同题其实大佬们的题解本菜鸡都看不懂，在这里给出另一种形而上的理解，以及期待能有更加完备的数学解释：为什么负净收益序列中可以单纯对收益b排序。只有上面的问题比较复杂。首先对序列的净收益排序，赚的先打（让资本达到峰值），亏的后打。然后既然都是赚的，那么就先打简单的，刷小怪，这样随着应对的挑战...

贪心思维

2020-05-20

7 1156

切长条贪心来自专栏

结构体数组写法更好，不需要每次都更新，检索到无法剪到的地方更新即可。考虑对布条排序，右端优先比左端优先更好，因为贪心肯定是在尽可能最右的地方剪，剪不到的地方就说明一刀无法满足，需要进行下一个区间判断了。我不知道我有没有说清楚，如果没懂可以再留言问我。 #include <bits/stdc...

贪心思维

2020-05-19

0 709

激光炸弹二维前缀和来自专栏

二维前缀和，思路是建一个二维数组表示从炸到所能收获的value之和。然后就一个一个比过去就好了。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e3 + 7; con...

前缀和

2020-05-18

1 535

直接比字符串不就好了来自专栏

一道水题，一开始还想写一个从最高位逐位比对的cmp…… 真是被秀到 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 7; string a[N]; bool c...

水题思维

2020-05-18

0 573

你可知“茴”字有几种写法

一道水题，但是在编码的时候居然卡住了，收集了一些写法，还满有趣的。我自己的 vector #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 7; const l...

2020-05-18

1 845

二分法解方程

没什么可说的，记录一下写法，以及long double这种精度引用自兰子大佬很容易发现左边是一个单调增的函数，所以二分求解即可。值得注意的是如果用double可能出现tle的情况（实测double精度有问题，导致后面无限不动）。解决方法有两种，一种是换long double，另外一种是进行足够...

二分水题

2020-05-17

0 750