摘要:9.24 考试经验: 1、区分最长公共子串和LCS的区别。 2、1500数据范围+邻接矩阵存图 = bitset优化。 3、数据范围大有用处,根据数据范围判断算法(比如T3,$2^{20}$的限制导致只能够 \(BFS\) 并且枚举子集时如果用 \(DFS\) 一定要记忆化)。$10^5$多半带个 阅读全文
posted @ 2020-09-25 10:38 Vocanda 阅读(12) 评论(0) 推荐(1) 编辑
摘要:Graph Editor HZOI Vjudge POJ COGS HDU AcWing LOJ OI wiki PDF 洛谷 OEIS 51nod 壁纸 阅读全文
posted @ 2020-07-28 19:15 Vocanda 阅读(49) 评论(3) 推荐(0) 编辑
摘要:前言 瞎搞开个坑,欢迎巨佬来给蒟蒻留言 阅读全文
posted @ 2020-07-26 19:57 Vocanda 阅读(121) 评论(18) 推荐(1) 编辑
摘要:前置:整除分块 主要形式就是: \(\sum_{i=1}^{n}\lfloor\frac{n}{i}\rfloor\) 这个式子正常是 \(\Theta(n)\) 的效率,但是我们还可以缩小成 \(\Theta(\sqrt{n})\)。 对于每一个 \(\lfloor\frac{n}{i}\rflo 阅读全文
posted @ 2020-09-25 12:10 Vocanda 阅读(13) 评论(1) 推荐(1) 编辑
摘要:9.24 考试经验: 1、区分最长公共子串和LCS的区别。 2、1500数据范围+邻接矩阵存图 = bitset优化。 3、数据范围大有用处,根据数据范围判断算法(比如T3,$2^{20}$的限制导致只能够 \(BFS\) 并且枚举子集时如果用 \(DFS\) 一定要记忆化)。$10^5$多半带个 阅读全文
posted @ 2020-09-25 10:38 Vocanda 阅读(12) 评论(0) 推荐(1) 编辑
摘要:题目描述 小黑正在研发一款全球定位软件,想用它来定位小白的坐标。具体来说,地球可以看做一个 \(X \times Y\) 的网格矩阵,横纵坐标范围分别是 \([0,X)\) 和 $ [0,Y)$ ,由于地球是球形结构,网格的上边界和下边界是相通的,左边界和右边界也是相通的。 现在小黑获得了 \(n\ 阅读全文
posted @ 2020-09-17 19:32 Vocanda 阅读(17) 评论(0) 推荐(0) 编辑
摘要:DP搬运工2 题目描述 给你 \(n,K\),求有多少个 $1$ 到 \(n\) 的排列,恰好有 \(K\) 个数 \(i(1<i<n)\) 满足 \(a_{i-1},a_{i+1}\) 都小于 \(a_i\) 。 输入格式 一行两个整数 \(n,K\)。 输出格式 一行一个整数 \(ans\) 表 阅读全文
posted @ 2020-08-21 19:50 Vocanda 阅读(37) 评论(4) 推荐(3) 编辑
摘要:DP搬运工1 题目描述 给你 \(n,K\) ,求有多少个 $1$ 到 \(n\) 的排列,满足相邻两个数的 \(max\) 的和不超过 \(K\)。 输入格式 一行两个整数 \(n,K\)。 输出格式 一行一个整数 \(ans\) 表示答案 \(mod\ 998244353\)。 样例 样例输入 阅读全文
posted @ 2020-08-20 20:36 Vocanda 阅读(32) 评论(4) 推荐(1) 编辑
摘要:收集邮票 (概率dp) 题目描述 有 \(n\) 种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是 \(n\) 种邮票中的哪一种是等概率的,概率均为 \(\frac{1}{n}\) 。但是由于凡凡也很喜欢邮票,所以皮皮购买第 \(k\) 阅读全文
posted @ 2020-08-17 20:26 Vocanda 阅读(58) 评论(2) 推荐(2) 编辑
摘要:土地购买 (斜率优化dp) 题目描述 农夫 \(John\) 准备扩大他的农场,他正在考虑$ N(1 \leqslant N \leqslant 50,000)$ 块长方形的土地. 每块土地的长宽满足$(1 \leqslant$ 宽 \(\leqslant 1,000,000; 1 \leqslan 阅读全文
posted @ 2020-08-17 20:05 Vocanda 阅读(24) 评论(0) 推荐(1) 编辑
摘要:数列分块入门 1-8(蒟蒻没写9) 数列分块入门 1 题目链接 题意是区间修改单点查询,运用分块思想,在区间里是一整块的直接打标记,零散的直接加,在查询的时候返回当前点的值加上它所属的块的加法标记即可 代码 #include<cstdio> #include<cstring> #include<io 阅读全文
posted @ 2020-08-17 19:40 Vocanda 阅读(54) 评论(5) 推荐(3) 编辑
摘要:最远点对(线段树+树的直径) 题目 \(n\) 个点被 \(n-1\) 条边连接成了一颗树,给出 \([a,b]\) 和 \([c,d]\) 两个区间,表示点的标号请你求出两个区间内各选一点之间的最大距离,即你需要求出$max{dis(i,j)\ |\ a\leqslant i\leqslant b 阅读全文
posted @ 2020-08-15 15:30 Vocanda 阅读(42) 评论(1) 推荐(0) 编辑
摘要:实验室外的攻防战 UOJ#180 [树状数组] 题目 时针指向午夜十二点,约定的日子——2月28日终于到来了。随着一声枪响,伏特跳蚤国王率领着他的跳蚤大军们包围了 \(picks\) 博士所在的实验室。 当然,\(picks\) 博士不会坐以待毙,他早就率领着他的猴子们在实验室外修筑了许多的坚固防御 阅读全文
posted @ 2020-08-15 11:35 Vocanda 阅读(41) 评论(1) 推荐(2) 编辑