https://loj.ac/problem/2541 很有意思的一道题目。 直接去算这题话，因为分母会变，你会发现不管怎么样都要枚举顺序。 考虑把题目转换，变成分母不会变的，即对于一个已经删过的，我们不把它从分母中剔除，但是，每一次的选择需要一直选直到选了一个没有被删过的。 然后再考虑怎么计算，这 ...
分类：
其他好文 时间：
2020-04-02 15:33:23
阅读次数：
61
"落谷" 、 "Loj" Description 给定 $n$ 个点，要求支持操作： 1. 连接 $(x, y)$ 这条边 2. 求当前状态下经过 $(x, y)$ 这条边的路径数量 Solution 考虑这题可以离线，先把树的结构建出来。 考虑动态维护每个节点的子树大小 $size_i$ 与当前联 ...
分类：
其他好文 时间：
2020-03-22 15:56:14
阅读次数：
58
首先是题目链接： luogu：https://www.luogu.com.cn/problem/P3705 loj：https://loj.ac/problem/2003 bzoj：http://www.lydsy.com/JudgeOnline/problem.php?id=4819 发现题目要求 ...
分类：
其他好文 时间：
2020-03-21 09:17:46
阅读次数：
61
题意简述 给定字符串 $S$。 给定 $n_a$ 个 $A$ 类串和 $n_b$ 个 $B$ 类串，每个串都是 $S$ 的子串。 给定 $m$ 组支配关系 $(x,y)$ ，表示第 $x$ 个 $A$ 串支配第 $y$ 个 $B$ 串。 求一个长度最长的 $T$ 串，存在一个分割 $T=t_1+t_ ...
分类：
其他好文 时间：
2020-03-20 22:00:07
阅读次数：
53
题目 https://loj.ac/problem/10143 题解 + 一眼就能看出这题就是找Splay的前驱和后继 + 通过这题可以体会到为什么要加入一个无穷小的点和一个无穷大的点，加入可以防止出坑 代码 ...
分类：
其他好文 时间：
2020-03-06 01:46:50
阅读次数：
71
2045 年，人类的技术突飞猛进，已经找到了进行时空旅行的方法。小 R 得到了一台时空旅行仪，他想用它调查不同时空中人类的发展状况。
根据平行时空理论，宇宙中存在着很多独立的时空，每个时空在下一个时间点还会分化出若干个不同的时空。宇宙是一个三维空间，人类使用空间直角坐标系来描述空间中的一个位置，三... ...
分类：
其他好文 时间：
2020-03-04 13:01:30
阅读次数：
70
"题目链接" 题意： 给定每个边的权值，每次求u，v两点的距离。 题解： 把每个边上的权值给挂到每条边的儿子节点下面，跑一边树上前缀和自顶向下模板，没了。 裸的树上前缀和模板 但要注意：DFS中邻接表中前缀和的变量不能打错了 Code: ...
分类：
其他好文 时间：
2020-03-03 13:07:50
阅读次数：
44
区间素数个数（loj） Description 求 $1-n$ 间素数个数 $n<=10^11$ Solution 将完全积性函数 $I(i)=1$ 作为 $g$ 然后开始火速筛素数 Code #include <cstdio> #include <cstdlib> #include <cmath> ...
分类：
其他好文 时间：
2020-02-28 20:26:49
阅读次数：
117
本博客只适于普及组二等奖食用 oj:https://loj.ac/problems , https://www.luogu.com.cn/ 目录： 单源最短路径 ST表 树状数组1 树状数组2 线段树1 线段树2 缩点（Tarjan） 割点（割顶） LCA 平衡树 负环 差分约束系统 矩阵快速幂 矩 ...
分类：
其他好文 时间：
2020-02-28 15:43:27
阅读次数：
68
题目链接：https://loj.ac/problem/2236 做法 其实没有什么好说的，这个题就属于那种看起来没什么细节，实际也没有什么细节的题，但是却把我埋了，关于这道题的细节请读者自悟 然后就是树上差分，适用于多次操作一次查询的题 把路径$(u, v)$的边权加$val$的操作： $diff ...
分类：
其他好文 时间：
2020-02-25 19:42:16
阅读次数：
64
