Bernard5

分类

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

/ 注册

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

算法竞赛之路

172篇文章 3605人学习

全部文章（共8篇）

天梯赛 L2 来自专栏

链表去重 02 #include <bits/stdc++.h> using namespace std; map<string, pair<int, string>> mp; map<int, bool> vis; struct node { ...

STL

2021-03-11

0 546

常数TIPS

预编译 #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optim...

STL

2021-02-27

0 769

再谈bitset

bitset是一种优秀的位域实现，时空效率均有优化，可以取代大部分bool数组。如果要用到bitset某一位的值，应当调用st.test(3) 而非直接调用[]运算符进行下标访问全局变量里的bitset可以直接访问读写，和bool数组一样初始化为了0。 #include <bits/s...

bitset STL 语法

2021-02-02

0 681

cpp 优先队列大顶堆小顶堆自定义排序规则匿名函数仿函数

int main() { //大顶堆 std::priority_queue<int >q; // 等同于 std::priority_queue<int,std::vector<int> , std::less<int> >q; ...

语法 STL

2021-01-25

0 1190

小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 690

python中的堆/优先队列

python中的优先队列的写法，记录一下。 n,k=map(int,input().split()) l=list(map(int,input().split())) import heapq heapq.heapify(l) while len(l) > 1 : a=heapq.he...

STL 语法

2021-01-07

1 591

除2！来自专栏

本题需要用堆来动态管理最大的偶数。可以用优先队列或multiset实现。 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define sc(x) scanf("%lld", &(x)) ...

水题 STL

2020-11-14

3 894

简单瞎搞题 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 980