摘要：
题意简述 设$\text(i)$为$i$的二进制中$1$的个数，求 \(\prod_{i = 1} ^ n \text{sum}(i)\) \(n \le 10 ^ {15}\)。 简单口胡 考虑对每个数求$\text(i)\(肯定是不行的，只能考虑将思维转到求“有多少数的\)\text(i) = 阅读全文
posted @ 2020-11-13 21:15
luyiming123
阅读(82)
评论(1)
推荐(0)
摘要：
# include <bits/stdc++.h> using namespace std; const int N = 2050; int n,m; int lowbit(int x) {return x & -x;} struct _2wBIT { int a[N][N]; void clear 阅读全文
posted @ 2020-10-31 09:01
luyiming123
阅读(72)
评论(0)
推荐(0)
摘要：
题目下载链接 T1 水题。 # include <bits/stdc++.h> using namespace std; const int N = 100005; int n,k; double gpt[N],a[N],b[N]; void FIO(void) { freopen("sort.in 阅读全文
posted @ 2020-10-30 19:55
luyiming123
阅读(116)
评论(1)
推荐(0)
摘要：
题目 Re-see 特别喜欢柠檬。 Re-see 一共采了 n 个柠檬。一开始每个柠檬自成一堆。之后她又做了 Q 次操 作 1 x y:Re-see 觉得不够酸爽，决定把第 x 个柠檬和第 y 个柠檬所在的柠檬 堆合并 特别的，如果 x,y 本来就在一堆里，那么什么也不做 2 a b:Re-see 阅读全文
posted @ 2020-10-24 23:07
luyiming123
阅读(68)
评论(0)
推荐(0)
摘要：
题目大意 给一个$n$个节点的树，每次操作给$x_i,y_i$上的简单路径上的点增加一个$z_i$类型的粮食，最后求每个节点粮食数量最多的粮食类型是什么，支持离线。\(n \le 10^5\) 每个节点维护一个权值线段树，树上差分最后合并。 # include <bits/stdc++.h> usi 阅读全文
posted @ 2020-10-24 09:33
luyiming123
阅读(113)
评论(0)
推荐(0)
摘要：
题意简述 给一个有向图，有两个操作，一个是删除一条边，一个是询问两点之间最短路，\(n \le 200,q \le 100000\)，其中操作一（删边）不超过$200$次。 一个反向操作的 \(\texttt{trick}\)，相当于先把所有要删的边删除，形成一个新图$\mathbf'\(，对\)\ 阅读全文
posted @ 2020-10-20 23:31
luyiming123
阅读(53)
评论(0)
推荐(0)
摘要：
注意到简单环异或为$0$，等于没有啊（bushi 整个生成树。 跑个树上$xor$，$\operatorname或\operatorname\(均可。这里的时间复杂度显然\)\mathcal(n + m)$？(bushi 反正能过就行 遂默写 \(\operatorname{Kruskal}\)。 阅读全文
posted @ 2020-10-20 22:39
luyiming123
阅读(168)
评论(0)
推荐(0)
摘要：
题目大意：给一个树，每次询问距离点$x$不超过$y$的所有点的点权和，\(n \le 10^5\). 考虑树上$\texttt$，设$dp1_{i,j}$为$i$子树下距离不超过$j$的所有点的点权和，易得： \[ dp1_{i,j} = val_i + \sum_{v \in \mathcal{S 阅读全文
posted @ 2020-10-18 09:59
luyiming123
阅读(106)
评论(0)
推荐(0)
摘要：
给一个$n$点$m$边的有向图，可以使用$k$次魔法，每次魔法将边权变为相反数，求从$1$至$n$的最短路。 \(n \le 100,m \le 2500,k \le 10^6\) \(k = 0\) $\texttt$即可，设$f_{i,j}$为从$i$到$j$的最短路，初始化为$inf$（有边权 阅读全文
posted @ 2020-10-17 09:42
luyiming123
阅读(79)
评论(0)
推荐(0)
浙公网安备 33010602011771号