上一页 1 ··· 7 8 9 10 11 12 13 下一页
摘要: 计算机基础知识 LAN:局域网,WAN:广域网,MAN:城域网 汇编语言是(依赖于具体计算机)的低级程序设计语言 计算机操作的最小时间单位是(时钟周期)。 注意所需空间需要 $\div 8$ !!! $256$ 色的彩色视频 $\rightarrow$ $8$ 位!!!只用 $\times 8$ 而 阅读全文
posted @ 2021-08-03 22:55 EricQian06 阅读(77) 评论(0) 推荐(1) 编辑
摘要: ST表 \(\text{ST}\) 表是用于解决可重复贡献问题的数据结构。 可重复贡献问题:区间按位和、区间按位或、区间 \(\gcd\) 、区间最大、区间最小等满足结合律且可重复统计的问题。 模板预处理:(以区间最大值为例) void pre_work() { for(int i=2;i<=n;i 阅读全文
posted @ 2021-08-02 20:55 EricQian06 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 存储(初赛) 散列存储:即哈希的存储方式。 顺序存储:数组的存储方式 链式存储:链式前向星、vector<> 压缩存储 索引存储 查找(初赛) 常见查找算法 顺序查找 一个一个往下找,复杂度 $O(\dfrac{n+1}{2})$ 。 适合顺序存储,不适合压缩存储、索引存储等。 折半查找、二分查找 阅读全文
posted @ 2021-07-30 16:25 EricQian06 阅读(159) 评论(0) 推荐(1) 编辑
摘要: 常见排序算法 排序算法比较 排序算法 最坏 最优 平均 空间 稳定性 内部 \(\texttt{or}\) 外部排序 冒泡排序 \(O(n^2)\) \(O(n)\) \(O(n^2)\) \(O(1)\) 是 In 直接插入排序 \(O(n^2)\) \(O(n)\) \(O(n^2)\) \(O 阅读全文
posted @ 2021-07-30 13:22 EricQian06 阅读(46) 评论(1) 推荐(1) 编辑
摘要: 各种各样的基础背包 0-1 背包 非常朴素,复杂度 \(O(nV)\) void z_o_pack(int c,int v) { for(int i=V;i>=c;i--) dp[i]=max(dp[i],dp[i-c]+v); } 完全背包 复杂度 \(O(nV)\) void comp_pack 阅读全文
posted @ 2021-07-28 13:57 EricQian06 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 全局最优解必然包含局部最优解,因此每次转移只需考虑局部最优解!!! 主要内容 形如这样 的 \(\operatorname{DP}\) 转移方程: \(dp[i]=\max_{L_i\le j\le R_i}{\{dp[i]+val(i,j)\}}\) 满足: \(\{L_i\}\) , \(\{R 阅读全文
posted @ 2021-07-28 13:14 EricQian06 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 状态压缩 $\operatorname{DP}$ 是将比较复杂的状态映射成数字后进行 $\operatorname{DP}$ 。 难点:设计状态 基本位运算 枚举子集 for(int i=s;i;i=(i-1)&s) O(1) 计算 int 以内每一个数含有多少个 1 预处理出 $2^{16}$ 次 阅读全文
posted @ 2021-07-27 18:40 EricQian06 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 感觉数位 DP 一般都能一眼看出来,而且代码长得也差不多诶! dfs 式数位 DP 模板 ll dfs(ll len,bool Limit,bool zero,ll …… ) // 其他各种条件 { if(len>w) return zero^1; // 注意!!!特判 0 if(!Limit && 阅读全文
posted @ 2021-07-27 18:16 EricQian06 阅读(44) 评论(0) 推荐(0) 编辑
摘要: dp 的转移一般有两种:填表、刷表。 填表是用用过去的状态推出现在的状态,而刷表是用现在的状态推出以后的状态。 有时候如果只定义一个状态发现难以转移,可以考虑定义多个状态,存储不同信息来方便转移。 P2577 [ZJOI2004]午餐 $\texttt{solution}$ 想到贪心: 吃饭慢的先打 阅读全文
posted @ 2021-07-27 17:37 EricQian06 阅读(55) 评论(0) 推荐(0) 编辑
摘要: P5482 [JLOI2011]不等式组 超烦人的细节题!(本人调了两天 QAQ ) 这里介绍一种只用到一只树状数组的写法(离线)。 树状数组的下标是:所有可能出现的数据进行离散化之后的值。 其含义为:当 \(x\) 离散化后值为 \(i\) 时能满足的不等式个数为 \(query(i)\) 个。 阅读全文
posted @ 2021-07-27 17:36 EricQian06 阅读(41) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 下一页