摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P8208 题目大意 给出$n$个点若干条边的一张图中，一个人在$1$开始随机游走$t$步。 如果他到达一个点他曾经到达过的点，那么就会产生它上次在这个点走向的点的编号的贡献。 求期望贡献。 \(1\leq n\leq 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P8207 题目大意 有编号为$[L,R]$区间的点，连接两个点$x,y$边权的为$LCM(x,y)$，求这张图的最小生成树。 \(1\leq L\leq R\leq 10^6,R-L\leq 10^5\) 解题思路 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P8215 题目大意 有$2\times n$个人，第$2\times i-1$和第$2\times i$个人一组，然后每个人可以选择愿不愿意合作，愿意需要付出$c_i$代价，不愿意是$d_i$代价，如果两个人都愿意， 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P6466 题目大意 给出$k$个长度为$n$的有序序列，$q$次询问给出$x$，求所有序列中$x$的后继的异或和。 强制在线 \(1\leq k\leq 100,1\leq n\leq 10^4,1\leq q\le 阅读全文