摘要：
题意 我们先换种方式说一下$kF_{x,y}$： 对于叶子点对$(x,y)$，设其$lca$为$z$。 我们对$z$也进行赋值，$na<nb$为$0$，反之则为$1$。 那么$kF_{x,y}$其实就是如果$x/y$和$z$的值相同，那么就会产生$F_{x,y}$的代价。 于是我们现在变成了点的代价 阅读全文
摘要：
题意 算是第一道辛普森积分的题吧，这里有篇洛谷题解相当详细，这里就不赘述了。 code: #include<bits/stdc++.h> using namespace std; const int maxn=1010; const double eps=1e-7; int n; double al 阅读全文
摘要：
题意 二分半径，递归判断当前矩形是否能被覆盖。 code: #include<bits/stdc++.h> using namespace std; const int maxn=55; const double eps=1e-6; int T,K; double n,m; struct node{ 阅读全文
摘要：
题意 将$[l,r]$离线差分一下就变成了哈希冲突那道题了。 code: #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; const int maxa=10010; const int maxt=150; int 阅读全文
摘要：
题目描述 小 H 是一位优秀的越野赛车女选手。现在她准备在 A 山上进行赛车训练。 A 山上一共有 n 个广场，编号依次为 1 到 n，这些广场之间通过 n−1 条双向车道直接或间接地连接在一起。对于每条车道 i，可以用四个正整数 ui,vi,li,ri 描述，表示车道连接广场 ui 和 vi，其速 阅读全文
摘要：
题意 首先联通块个数等于总点数-生成森林的边数，于是我们考虑维护原图的一棵生成树。 将边依次加入，用lct维护时间的最大生成树，并记录每条边在哪条边加入时删去，没被删则为$0$，设为$f_i$。 考虑一次询问，我们查询下$[l,r]$内$f_i\leqslant r$的数的个数，这样我们就能知道这个 阅读全文