摘要：
咕咕咕。 阅读全文
摘要：
meet in the middle in oiwiki。 meet in the middle，也可以叫折半搜索，是一种用来优化爆搜的方式。 适用于一些数据范围比较小可以爆搜——但还没有小到可以直接搜的程度。可以让复杂度从 \(O(a^b)\) 降到 \(O(a^{b/2})\) 适用的题目一般与 阅读全文
摘要：
他强任他强，清风拂山岗。
他横任他横，明月照大江。 阅读全文
摘要：
0 阅读全文
摘要：
A.最优路线，原题：P3831 [SHOI2012] 回家的路 题意概述：在 n * n 的网格中，除了指定点处可以转弯，其他处只能沿着一个方向走。起点处可以走向任意方向。从一个点到另一个点的花费为 2，转弯额外花费 1。求从起点到终点的最小花费。 阅读全文
摘要：
开坑坑坑。 阅读全文
摘要：
0 阅读全文
摘要：
A.虫洞，原题：bzoj 4773.负环 题意：给你一张有向图，找出点数最小的负环。 若能从题目中提取出这些信息会好做一些。 有负边权且 n 不大，适合用 floyd。需要跑的边巨多所以用倍增。 严格意义上来说我是在这道题才学会用倍增 + 矩乘优化 dijkstra or floyd 的。所以还是说 阅读全文
摘要：
榴花不似舞裙红，无人知此意，歌罢满帘风。 阅读全文