孤攀客

摘要： "题目链接" 大意 给出$N$个数的 序列 ，每次操作可以选择连续的三个数，将中间的那个数抽出，将另外两个数的数值加上中间那个数的数值。 一直执行以上操作直到只剩最后两个数，求最后两个数的所有可能的和的最小值。 ($1\le N\le 18$) 思路 由于$N$的奇妙的范围，易想到状态压缩与双向BF 阅读全文

摘要： "题目链接" 大意 给出有$N$个点$M$条边的一张图，其中每个点都有一个High值，每条边都有一个Hard值。 再给出$Q$个询问：$v$ $x$ $k$ 每次询问查询从点$v$出发，只经过Hard值小于等于$x$的边能到达的点中，第$k$大的High值。 思路 考虑Kruskal重构树： 在Kr 阅读全文