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