摘要: NOIP-NOI-ZJOI基础模板总结 C++语言和STL库操作 重载运算符操作 算法类: sort swap next_permutation max,min 容器类: list 双端链表 bitset stack queue deque priority_queue(重载优先级) vector 阅读全文
posted @ 2019-03-04 20:54 ljc20020730 阅读(137) 评论(0) 编辑
摘要: 前言 这个...博客园右边实在是太窄太窄了! 而且不能分类 ..这里放一波友链... 感谢一路有你!!! WLOI (我们曾经度过的OI岁月) oycy0306 欧阳创宇 Daekleaf 林士涵 翠竹叶飞 叶卓睿 HGOI (一起拼搏的OI故事) dasxxx 周长赫 excited frog 翁阅读全文
posted @ 2019-02-18 20:04 ljc20020730 阅读(130) 评论(0) 编辑
摘要: 竞赛题目欣赏: 一道完整的竞赛题包含如下信息: Preblem Name: Hello World! Program Name:helloworld.cpp/.pas/.c Background: Special for beginners, ^_^ Hello World 中文意思是『你好,世界』阅读全文
posted @ 2018-08-30 18:09 ljc20020730 阅读(97) 评论(0) 编辑
摘要: 目录 STL模板: priority_queue 的用法:重载<,struct cmpqueue 的用法 stack 的用法vector的用法map和set的用法* 遍历容器中得所有元素dequeue双端队列的用法 基础数论模板: gcdex_gcd求phi():筛选法、定义法筛选法求质数判断质数的阅读全文
posted @ 2018-08-23 15:49 ljc20020730 阅读(208) 评论(0) 编辑
摘要: 状态压缩,即将某一状态以一种方式存储起来,其中比较明显的就是取(1)或者不取(0) 非常显然,这样的状态是可以使用布尔数组来存储的,但是其空间会非常的大。 有两种解决方式: 使用一个二进制数,其每一位表示某一个位置取或者不取。 使用C++_STL 库中的bitset 其空间同样非常优秀。 对于数据非阅读全文
posted @ 2019-07-17 14:21 ljc20020730 阅读(11) 评论(0) 编辑
摘要: #include <vector> 即动态数组,其长度可以变化。 声明:vector<元素类型>a; 方法: size()返回vector中元素个数,empty()返回vector元素个数是否为0,复杂度O(1) clear()把vector清空,复杂度O(n) begin()第一个元素的迭代器,e阅读全文
posted @ 2019-07-15 22:09 ljc20020730 阅读(8) 评论(0) 编辑
摘要: 模型1 : 最小区间覆盖 要总结关于序列贪心的几个模型和相关转化。 给定一个 [1,m] 的区间给出 n 个区间$l_i , r_i $ 要求选出最少的区间个数使得 [1,m]整点区间被完全覆盖。 对于100%的数据$1 \leq n \leq 10^5 , 1 \leq l_i,r_i \leq 阅读全文
posted @ 2019-07-13 14:02 ljc20020730 阅读(11) 评论(0) 编辑
摘要: 枚举的技巧(什么是枚举) 暴力? 模拟? for? dfs? bfs? ... 巧妙的枚举。(优化时间复杂度、统计区间的贡献) ... 暴力大家都会 ... 优化暴力... 变成正解。 About DFS/BFS 二进制状态压缩表示。 折办搜索然后匹配累加贡献。 A* IDA* 搜索 迭代加深的DF阅读全文
posted @ 2019-07-13 11:48 ljc20020730 阅读(11) 评论(0) 编辑
摘要: Problem A 矩阵第K小数 给定一个$n \times m$的矩阵,位置$A_{i,j} = i\times j$, 给出$Q$个询问,每一次查询矩阵中第$Q_i$小的数是多少。 对于100%的数据 , $1 \leq n,m \leq 10^9 , Q \leq 100 , 1 \leq Q阅读全文
posted @ 2019-07-11 15:07 ljc20020730 阅读(16) 评论(0) 编辑
摘要: Problem A 游戏 有$n (1 \leq n \leq 5)$个硬币初始以"0"(正面),"1"(反面) $m (1 \leq m \leq m)$种操作,每一种操作可以将一些硬币进行翻转。 但是有$ k (0 \leq k < \frac{(m-1)\times m}{2}$) 组限制,每阅读全文
posted @ 2019-07-10 15:56 ljc20020730 阅读(32) 评论(0) 编辑
摘要: Problem A 紫色激情 一个序列$\{a_n\}$,求出方差最大的子序列。 其中方差 [l,r] 的定义是$S^2 = \frac{1}{n} \sum\limits_{i=l}^{r} (x_i-\bar{x})^2$ 对于100%的数据满足$n \leq 10^3$ Sol : 直接推一波阅读全文
posted @ 2019-07-09 14:06 ljc20020730 阅读(8) 评论(0) 编辑
摘要: Problem A 拿出勇气吧 幸运数字每一位是$4$或者$7$,现在给出一个数字每位数位上数的和为n,求出最小的幸运数n 对于100%的数据,$n\leq 10^6$ Sol : 显然本题要求数的长度尽可能短,于是显然是先放$7$放$4$并且$7$放在较低位。 这就等价于求不定方程$4x + 7y阅读全文
posted @ 2019-07-08 15:02 ljc20020730 阅读(13) 评论(0) 编辑
摘要: Problem A 钢铁侠的诞生 现在有$n$个数字$a_i \leq 10^9 $,然后取出$m$个数字,保证合法。 从小到大输出剩余的$n-m$个数字。 对于100%的数据$m\leq n \leq 3\times 10^5$ Sol : 直接map映射然后用iterator来遍历整个map输出阅读全文
posted @ 2019-07-07 14:30 ljc20020730 阅读(19) 评论(0) 编辑
摘要: Problem A 质因数 设f(x) 表示x的不同质因子个数,给出T组x,询问f(x)的值。 对于100%的数据 $x,T \leq 10^5 $ Sol : 第一遍欧拉筛,并记录下每个数的最小质因数。 然后对于每个询问直接O(1) 映射它的最小质因数,然后不断除掉。 最差情况是2的幂次,复杂度应阅读全文
posted @ 2019-07-06 14:31 ljc20020730 阅读(14) 评论(0) 编辑