QUEKI嶺冬

2019年10月3日

该文被密码保护。阅读全文

posted @ 2019-10-03 19:07 QUEKI嶺冬阅读(3) 评论(0) 推荐(0)

摘要： STL对我们说，准备好了priority给我们用♫ 大根堆：小根堆：但是我们不满足，想要另辟蹊径♪ 如何将自己定义的结构体作为 priority_queue 中的元素？几种实现方法： 1.是他是他就是他，我们的好朋友：重载运算符~ //大根堆 struct Node { int x; Nod 阅读全文

posted @ 2019-10-03 15:16 QUEKI嶺冬阅读(156) 评论(0) 推荐(0)

2019年10月2日

NOIPTG2004合并果子

摘要：小黄题（雾x 用来练手堆的w 阅读全文

posted @ 2019-10-02 21:13 QUEKI嶺冬阅读(121) 评论(0) 推荐(0)

SCOI2005互不侵犯

摘要：基础版按行转移两个判断：本集合（行）内是否冲突不同行之间是否冲突（即是否互为八个方向之一）动态转移方程通过循环来实现本集合（行）内是否冲突不同行之间是否冲突（即是否互为八个方向之一）通过循环来实现 #include <bits/stdc++.h> using namespace s 阅读全文

posted @ 2019-10-02 12:02 QUEKI嶺冬阅读(193) 评论(0) 推荐(0)

2019年9月28日

IPUOJ24101旅行商问题（状压dp）

摘要：旅行商问题·基础版题目↓（建议全屏看图）挺简单的集合状压，具体看代码吧旅行商问题·进阶版阅读全文

posted @ 2019-09-28 20:41 QUEKI嶺冬阅读(273) 评论(0) 推荐(0)

2019年9月22日

状压dp中常用的位运算式子

摘要：

阅读全文

posted @ 2019-09-22 17:39 QUEKI嶺冬阅读(9) 评论(0) 推荐(0)

☆[BZOJ1342]Sound静音问题（单调队列）

摘要：敲了一小时咋调调不对，然后发现单调队列敲错了orz 题目描述数字录音中，声音是用表示空气压力的数字序列描述的，序列中的每个值称为一个采样，每个采样之间间隔一定的时间。很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非静音段，静音通常是这样定义的：m个采样阅读全文

posted @ 2019-09-22 09:15 QUEKI嶺冬阅读(218) 评论(0) 推荐(0)

2019年9月17日

最短路基础代码（题型）

摘要： 1.求起点到其他各点的最短路长度 [例题：洛谷4779] dijsktra #include<bits/stdc++.h> using namespace std; const int N = 500050; inline int read() { char c = getchar(); int x 阅读全文

posted @ 2019-09-17 21:22 QUEKI嶺冬阅读(273) 评论(0) 推荐(0)

2019年9月15日

[hdu2544]最短路

摘要：最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 110447 Accepted Submission(s): 47512 Problem 阅读全文

posted @ 2019-09-15 20:36 QUEKI嶺冬阅读(150) 评论(0) 推荐(0)

2019年9月12日

[hiho1174]拓扑排序一（拓扑排序判环）

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。阅读全文

posted @ 2019-09-12 22:05 QUEKI嶺冬阅读(437) 评论(0) 推荐(0)

Night gathers, and now my watch begins.

公告