摘要：
脱产总结(2)—2020.10 10.8 水题 10.9 对拍 树剖 10.10 浮点数相等的判断方式。 10.12 刷了期望DP的题。感觉联赛虽然不会考，但是多了解一些总归是没有错的。 期望DP设置状态的几种方式 期望的性质 10.13 刷了区间DP的题。作为少数有板子的DP，要再复习一下： 区间 阅读全文
摘要：
洛谷 P3382 【模板】三分法 洛谷传送门 题目描述 如题，给出一个 NN 次函数，保证在范围 [l, r][l,r] 内存在一点 xx，使得 [l, x][l,x] 上单调增，[x, r][x,r] 上单调减。试求出 xx 的值。 输入格式 第一行一次包含一个正整数 NN 和两个实数 l, rl 阅读全文
摘要：
洛谷 P3366 【模板】最小生成树 洛谷传送门 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 N,MN,M，表示该图共有 NN 个结点和 MM 条无向边。 接下来 MM 行每行包含三个整数 X_i,Y_i,Z_iX**i,Y**i, 阅读全文
摘要：
洛谷 P3387 【模板】缩点 洛谷传送门 题目背景 缩点+DP 题目描述 给定一个 nn 个点 mm 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入格式 第一行两个正整数 n, 阅读全文
摘要：
洛谷 P4779 【模板】单源最短路径（标准版） 洛谷传送门 题目背景 2018 年 7 月 19 日，某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。 然后呢？ 100 \rightarrow 60100→60； \text \rightarrow \ 阅读全文
摘要：
洛谷 P3371 【模板】单源最短路径（弱化版） 洛谷传送门 题目背景 本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 P4779。 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入格式 第一行包含三个整数 n,m,sn,m,s，分 阅读全文
摘要：
洛谷 P3383 【模板】线性筛素数 洛谷传送门 题目背景 本题已更新，从判断素数改为了查询第 kk 小的素数 提示：如果你使用 cin 来读入，建议使用 std::ios::sync_with_stdio(0) 来加速。 题目描述 如题，给定一个范围 nn，有 qq 个询问，每次输出第 kk 小的 阅读全文
摘要：
洛谷 P3370 【模板】字符串哈希 洛谷传送门 题目描述 如题，给定 NN 个字符串（第 ii 个字符串长度为 M_iM**i，字符串内包含数字、大小写字母，大小写敏感），请求出 NN 个字符串中共有多少个不同的字符串。 #友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 输 阅读全文
摘要：
CF220B Little Elephant and Array 洛谷传送门 题目描述 小象喜欢和数组玩。现在有一个数组a，含有n个正整数，记第i个数为ai 现在有m个询问，每个询问包含两个正整数lj和rj(1<=lj<=rj<=n)，小象想知道在Alj到Arj之中有多少个数x，其出现次数也为x 输 阅读全文
摘要：
洛谷 P3367 【模板】并查集 洛谷传送门 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入格式 第一行包含两个整数 N,MN,M ,表示共有 NN 个元素和 MM 个操作。 接下来 MM 行，每行包含三个整数 Z_i,X_i,Y_iZ**i,X**i,Y**i 。 当 Z_i= 阅读全文
摘要：
脱产总结(1)—2020.9 从9月14日开始脱产。这是个特殊的日子，至于为什么特殊，懂得自然懂，不懂的我也不想告诉。一路坎坷，是龙是虫，都在此一举吧。 9.2 Accumulation Degree 换根DP。 换根还是很常用的，树形DP的题着重看一看。 9.4 浅谈了一发换根，因为那时候还没脱产 阅读全文