摘要：
大佬的黑科技 阅读全文
摘要：
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主要用来 阅读全文