摘要：
洛谷 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 浅谈了一发换根，因为那时候还没脱产 阅读全文