2022年6月27日

多重背包(单调队列优化)

摘要: 话不多说,直接上题,先看一道单调队列的经典题,理解一下单调队列 (大佬跳过) 题目链接 AC代码 #include using na... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(57) 评论(0) 推荐(0)

memset的坑

摘要: 先来看样例 #include #include using namespace std;int main(){ int a[1... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(9) 评论(0) 推荐(0)

POJ 1077 Eight(双向广搜)

摘要: 题目链接 代码: #include#include#include#includeusing namespace std;#defi... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(11) 评论(0) 推荐(0)

全排列函数

摘要: 头文件: #include next_permutation 例子: #include#includeusing namespace... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(11) 评论(0) 推荐(0)

Conservation(拓扑排序)

摘要: 题目链接(自用) 该题可以从实验室1开始或者从实验室2开始 用拓扑排序从实验室1开始跑一遍,再从实验室2开始跑一遍,求最小值就可以了... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(26) 评论(0) 推荐(0)

Improve SPAM(两次dfs或者bfs+拓扑排序)

摘要: 先给出两个数,有n个点,其中1-m点是发送邮件点,然后有m行,第i行的第一个数,代表着第i个发送邮件点能够发送的地址。 可以用两个d... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(17) 评论(0) 推荐(0)

1024快乐

摘要: 1024快乐 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(11) 评论(0) 推荐(0)

欧拉筛板子

摘要: 洛谷P3383 【模板】线性筛素数 欧拉筛板子 #include#includeusing namespace std;#defin... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(25) 评论(0) 推荐(0)

快速幂板子

摘要: 题目链接洛谷P1226 #includeusing namespace std;#define mem(a,b) memset(a,... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(12) 评论(0) 推荐(0)

并查集+克鲁斯卡尔+最小生成树板子

摘要: 洛谷P3366 【模板】最小生成树 #include#includeusing namespace std;#define mem(... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(14) 评论(0) 推荐(0)

导航