摘要： 题目大意 有一棵$n$($n\leq1.5 10^5$)个节点的二叉树，有点权$x$，边权$w$，$q$($q\leq2 10^5$)组询问，每组询问给出$u,l,r$，求点权在$[l,r]$的点到点$u$的距离之和，强制在线 题解 边分治： 边分树的每个点记一个数组，记录子树中每个点到重心边的端点 阅读全文

摘要： exploit 题目大意 有一棵$n$($n\leq152501$)个点的树，时间从$0$开始，每过一秒，每个点$i$的点权就会增加$v_i$，每个点$i$有点权上限$L_i$，也就是说，没有询问时第$T$秒初点$i$的点权是$min(v_i T,L_i)$ 这棵树有边权，且边权为正 有$q$($q 阅读全文

摘要： 题目大意 有两棵$n$($n\leq366666$)个节点的树，$T$和$T'$，有边权 $dep(i)$表示在$T$中$i$号点到$1$号点的距离，$dep'(i)$表示在$T'$中$i$号点到$1$号点的距离 $lca(i,j)$表示在$T$中$i$号点到$j$号点的简单路径上到$1$号点边数最 阅读全文

摘要： t1 题目大意 有一个有$n$($n\leq152501$)个节点的有向图，每个节点的出度和入度都是$1$，随机选择不重复的$k$个点，求从这$k$个点出发，能走到每一个点的概率，模998244353 题解 发现$n$个点中选$k$个共有$C_{n}^{k}$个方案，那么只要求出有多少种选点方案使从 阅读全文

摘要： "想要很对劲的讲解，请点击这里" 题目大意 有一棵$n$($n\leq 50000$)个节点的树，有边权 求一条路径使该路径的边权平均值最接近给出的一个数$k$ 输出边权平均值下取整的整数部分 题解 有关路径的边权平均值可以二分来做 假设已二分出边权平均值与$k$的差不超过$m$，则应存在一条简单路 阅读全文

摘要： 题目大意 $T$($T\leq100$)组询问 有$1$到$n$($n\leq50000$)这$n$个整数组成的一个排列 定义这个排列的一个子区间是“连续”的，当且仅当这个子区间在位置上和在值域上都是连续的 分别给出这个排列以每个位置$i$为右端点的最长“连续”子区间的长度$l_i$，问有多少个排列 阅读全文

摘要： 题目大意 有$n$($n\leq200$)个非负整数$m_1,m_2,...,m_n$($\forall i\in[1,n],m_i\leq100$)，有$q$($q\leq2 10^5$)个操作，每个操作是以下两种之一： (1)给出位置$x$，概率$q$，若$m_x$大于0，则有$q$的概率将$m 阅读全文

摘要： 多项式求逆是一个很多人选择背诵全文的算法。 include include include include include include include include include include include include include include define rep(i,x,y 阅读全文

摘要： FFT是一个很多人选择背诵全文的算法。 #include<algorithm> #include<cmath> #include<complex> #include<cstdio> #include<cstdlib> #include<cstring> #include<ctime> #includ 阅读全文

摘要： 做了spfa求平均值最小的环的问题，刚意识到“原来这是01分数规划啊”，就在这里并不对劲地说分数规划问题了。 01分数规划解决的是哪一种问题呢？有两个大小一样的数组A[1...n]和B[1...n]，要求出数组Q[1...k]，使( A[Q[1]] + A[Q[2]] + ... + A[Q[3]] 阅读全文