做题笔记 - 随笔分类 - QUEKI嶺冬

常见算法的时间空间复杂度【整理摘编】

摘要：1.（来源）（1）O(1)：常量阶，运行时间为常量（2）O(logn)：对数阶，如二分搜索算法，快速幂（3）O(n)：线性阶，如 n个数内找最大值（4）O(nlogn)：对数阶，如快速排序算法，线段树（5）O(n^2)：平方阶，如选择排序，冒泡排序（6）O(n^3)：立方阶，如两阅读全文

posted @ 2019-11-09 15:38 QUEKI嶺冬阅读(407) 评论(0) 推荐(0)

☆SHOI2007园丁的烦恼

摘要：园丁的烦恼【题意】$m$个询问，回答每个询问中$(a,b)到(c,d)$内的点数。【解题】$CDQ$分治求二位偏序 / 树状数组， ~~被某大佬称为$CDQ$ caiji板子题？~~ 【代码】阅读全文

posted @ 2019-11-07 01:30 QUEKI嶺冬阅读(164) 评论(0) 推荐(0)

数论题目小记

摘要：1.素数个数【题目描述】求n到n+m内的素数个数【解题报告】 “数论题目有时复杂度看着很大，实际上并没有那么大” 详见代码 2.视野【传送门】 http://oj.ipoweru.cn/problem/70014 【题目大意】给定正整数$C$，问从原点能看到几个坐标范围$0 const i 阅读全文

posted @ 2019-11-06 10:26 QUEKI嶺冬阅读(189) 评论(0) 推荐(0)

[uva11OPEN]玉米田迷宫Corn Maze（广搜bfs）

摘要：第一次做MLE了…第二次WA了5个点，其实就是一个判断错了…QAQ总的来说…是个水题/板子题（逃 //广搜，创新点在传送带，struct存下两端就可以。水果【改编】 //只需要把两个传送点都入队就可以了阅读全文

posted @ 2019-08-24 22:07 QUEKI嶺冬阅读(252) 评论(0) 推荐(0)

☆[poj2528] Mayor's posters（线段树+离散化）

摘要：【题意】有一面墙，被等分为1QW份，一份的宽度为一个单位宽度。现在往墙上贴N张海报，每张海报的宽度是任意的，但是必定是单位宽度的整数倍，且<=1QW。后贴的海报若与先贴的海报有交集，后贴的海报必定会全部或局部覆盖先贴的海报。现在给出每张海报所贴的位置（左端位置和右端位置），问张贴完N张海报后，还能阅读全文

posted @ 2019-08-24 21:00 QUEKI嶺冬阅读(174) 评论(0) 推荐(0)

[luogu1638]逛画展(单调队列)

摘要：挺明显的单调队列了…… 题目描述博览馆正在展出由世上最佳的 M 位画家所画的图画。 wangjy想到博览馆去看这几位大师的作品。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字， a和b，代表他要看展览中的第 a 幅至第 b 幅画(包含 a 和 b)之间的所有图画，而门票阅读全文

posted @ 2019-08-24 09:33 QUEKI嶺冬阅读(228) 评论(0) 推荐(0)

NOIP板子

该文被密码保护。

posted @ 2019-08-21 19:48 QUEKI嶺冬阅读(21) 评论(0) 推荐(0)

[UVA10474]大理石在哪儿

摘要：||涉及知识点是lower_bound的应用↓ 阅读全文

posted @ 2019-08-21 10:34 QUEKI嶺冬阅读(186) 评论(0) 推荐(0)

oj测试点相关（整理摘编）

摘要：oj测试点，AC，RE，TLE等阅读全文

posted @ 2019-06-15 20:12 QUEKI嶺冬阅读(625) 评论(0) 推荐(0)

编译错误合集

摘要：曾经遇到的IDE编译错误合集阅读全文

posted @ 2019-06-03 10:51 QUEKI嶺冬阅读(452) 评论(0) 推荐(0)

QUEKI嶺冬

Night gathers, and now my watch begins.

随笔分类 - 做题笔记

公告