LZY_caiji

摘要： Problem "传送门" 给一张图，每条边有两个参数:$w,h$,分别代表边长与海拔 有Q个询问，每次询问从给定点出发,借助一辆只能走海拔大于h的边的车后,到一号点最短 步行 的距离。 <! more Solution 正解是$kruskal$重构树,很好理解，也很好打，网上题解很多，这里就不讲了 阅读全文

摘要： Problem "题目蓝链" 推荐不要看原题面，原题题面已经过转化 一颗n个点的带边权且以一号点为根的有根树，边权为走这条边所要花的时间 树上有一个宝箱位于一号点以外的点，但是不知道宝箱具体在那个点 如果有一个人从一号点出发，每条边只能走不超过2次，按照最优策略走，问找到宝藏的期望时间。 $n \l 阅读全文

摘要： Problem "传送门" 给一个长度为$n$的序列$A$，定义子区间价值$W_{[l,r]}=\sum_{i = l}^{i \leq r}A_i$ 要求选出$k$个互不相同的子区间，使选出的区间价值和最大。 Solution 首先，为了快速求出一段区间的和，我们预处理前缀和 然后就是一个很巧妙的 阅读全文

摘要： Problem "传送门" 给你一张n个点，m条边的图，边有边权，点有点权。 现有Q个询问，每次询问从点x开始，只走边权小于y的边，能走到的点中点权第k大的点 Solution 这道题没有强制在线，所以直接想了一个简单的离线做法。 将询问按照y排序，边按照边权排序。 将边按顺序一条一条加入，合并了两 阅读全文

摘要： Problem 有$n$个元素，每个元素有三个属性：$a_i$,$b_i$,$c_i$ 定义$f[i]$为满足$a_j using namespace std; define DEBUG(...) fprintf(stderr, __VA_ARGS__) define mp make_pair de 阅读全文

摘要： Problem "传送门" 给定$g,P,A,B$,其中$P$为质数 并且满足: $g^a=A\ \ mod\ \ P$ $g^b=B\ \ mod\ \ P$ 求$g^{a b}$ Solution 又是知道板子直接A系列…… 用到了BSGS(大步小步法)…… 还是介绍一下吧…… BSGS主要用来 阅读全文

摘要： Problem 求树上两点之间的期望距离。 阅读全文

摘要： Ｐroblem 给一颗树，边有边权。求经过的边权积为完全平方数的路径条数。 阅读全文

摘要： # Problem [题目传送门](https://www.luogu.org/problemnew/show/P4735) 给一个序列$\{ a\}$，长度为n. 有m个操作. 1.在序列末尾添加一个x. 2.找到一个$p∈[l,r]$，使得$a[p]⊕a[p+1]⊕...⊕a[N]⊕x$最大，其中N为序列的长度。 阅读全文