当前位置：网站首页>2022.07.06 A 组总结

2022.07.06 A 组总结

2022-07-15 21:06:00 【STJqwq】

总结：认真审题。

题意：给定一个有向图，每条边 $x\to y$ ，如果 $y$ 也能通过图上的路径到达 $x$ 那么这是一条“好边”，边权即为 $z$ ；否则这是一条“坏边”，边权为 $2 z$ 。求经过不超过 $k$ 条坏边的最短路径。

做法：题意介绍的不清楚，原来构造之后也是一个有向图。我们 Floyd 跑一遍测算通透性，然后再以“坏边”建立 $k$ 层的一张图。然后再用 dijkstra 算法跑一遍。

总结：题意要看完整……

代码：代码\GM1782\20220706\A\A.cpp 。

收藏在 思维套路\字符串\哈希\有趣的套路\GM3337_20220706.md 里面。

代码：代码\GM3337\20220706\B\B.cpp 。

收藏在 思维套路\图论\树上问题\启发式合并\启发式合并笔记.md 里面。

代码：代码\GM3337\20220706\C\C_test2.cpp 。

题意：区间异或上某个数，求区间异或某个数的最小值。

做法：听题解的转换，可以暴力处理。不是很懂这个转化，所以还需研究一下博弈论。

总结：需要记录一些结论，以备不时之需。

版权声明
本文为[STJqwq]所创，转载请带上原文链接，感谢
https://blog.csdn.net/STJqwq/article/details/125767493