摘要：一切都结束了。 退役了。 阅读全文

摘要："CF1006F Xor Paths" 这道题如果范围在10以内的话,可以用普通的$bfs$搜过,但是因为范围到达$20$,普通的搜索会炸.因此需要换个算法. 因为起点为固定点$(1,1)$,重点也为固定点$(n,m)$,且到达终点时的"异或和"为固定值$k$,因此可以考虑使用"双向广度优先搜索". 阅读全文

摘要："Egyptian Fraction" 第一道迭代加深搜索,《算法竞赛入门经典》上的例题。 注意分母这个数字可能很大,所以要用 在寻找满足 $1/c \leq a/b$ 的最小的 $c$ 时,可以知道$c=\lceil a/b \rceil$,注意要将$a/b$转换成 类型. cpp include 阅读全文

摘要："洛谷 P1892" 注意题目里只叙述了两条规则: 我的朋友的朋友是我的朋友 我的敌人的敌人是我的朋友 而敌人的朋友、朋友的敌人如何并没有交待 记录结点 u 的朋友有哪些，敌人有哪些就好了 cpp include include include include include using names 阅读全文

摘要："Fill" 此题是一道经典的搜索题，但其实又是一道经典的“ 隐式图最短路 ”问题。 将当前三个杯子中的水量 $(x,y,z)$ 视作“ 结点 ”，结点之间的 路径长度 即为倒水量。题目中要求求解倒水量最少，即求 $(0,0,c)$ 与某一结点 $u$ 之间的最短路，其中 $u$ 的某一杯子中的水量 阅读全文