01 2021 档案

P1160 队列安排
摘要：应对带编号问题的简易链表. 阅读全文
posted @ 2021-01-30 22:13 goverclock 阅读(147) 评论(0) 推荐(0)
关于vector的操作
摘要：vector的insert,erase. 阅读全文
posted @ 2021-01-30 18:48 goverclock 阅读(61) 评论(0) 推荐(0)
P1020 [NOIP1999 普及组] 导弹拦截
摘要：LIS与贪心. 阅读全文
posted @ 2021-01-27 09:08 goverclock 阅读(568) 评论(1) 推荐(1)
[模板]LCS&LIS
摘要：LCS问题可以转化为LIS问题. 阅读全文
posted @ 2021-01-23 11:57 goverclock 阅读(80) 评论(1) 推荐(0)
P1083 [NOIP2012 提高组] 借教室
摘要：差分和前缀和的结合运用. 阅读全文
posted @ 2021-01-19 11:55 goverclock 阅读(219) 评论(0) 推荐(1)
[模板]离散化
摘要：离散化模板. 阅读全文
posted @ 2021-01-19 11:40 goverclock 阅读(101) 评论(0) 推荐(0)
[总结]单调队列
摘要：简单单调队列. 滑动窗口题解. 阅读全文
posted @ 2021-01-19 10:56 goverclock 阅读(142) 评论(0) 推荐(0)
[总结]单调栈
摘要：单调栈的简单讲解和几个题目. 阅读全文
posted @ 2021-01-18 10:43 goverclock 阅读(1266) 评论(0) 推荐(2)
[总结]并查集
摘要：基础并查集. 拓展域并查集. 边带权的并查集. 阅读全文
posted @ 2021-01-16 10:31 goverclock 阅读(306) 评论(0) 推荐(0)
P1496 找筷子
摘要：异或的性质的典型运用. 阅读全文
posted @ 2021-01-10 22:22 goverclock 阅读(93) 评论(0) 推荐(0)
P1314 [NOIP2011 提高组] 聪明的质监员
摘要：对于边界具有模糊性的二分答案的处理. 阅读全文
posted @ 2021-01-10 22:10 goverclock 阅读(225) 评论(0) 推荐(0)
[模板]Trie树/字典树
摘要：Trie树,空间复杂度. 阅读全文
posted @ 2021-01-08 15:21 goverclock 阅读(104) 评论(0) 推荐(0)
[模板]求逆序对数
摘要：归并排序求逆序对数. 阅读全文
posted @ 2021-01-08 14:52 goverclock 阅读(114) 评论(0) 推荐(0)
[模板]字符串哈希_自然溢出
摘要：可求子串哈希值的字符串哈希. 阅读全文
posted @ 2021-01-07 18:08 goverclock 阅读(729) 评论(0) 推荐(0)
C++两种快速读入
摘要：无返回值: inline void read(int& x) { x = 0; char c = getchar(); while (!isdigit(c)) c = getchar(); while (isdigit(c)) x = x * 10 + c - '0', c = getchar(); 阅读全文
posted @ 2021-01-06 11:07 goverclock 阅读(314) 评论(0) 推荐(0)
平面最近点对
摘要：平面最近点对问题,运用到二分,分治的思想. 阅读全文
posted @ 2021-01-05 17:34 goverclock 阅读(245) 评论(0) 推荐(0)
AcWing 耍杂技的牛(国王游戏) 2021第一篇题解
摘要：使用相邻交换(微扰)法证明贪心策略的两个例子. 阅读全文
posted @ 2021-01-04 10:42 goverclock 阅读(341) 评论(0) 推荐(0)