摘要：
>传送门< 题意：求最少需要多少个3的倍数按位或后可以得到数字a 思路：利用3的倍数对应的二进制数的性质来先选出一个x，然后根据数字a再配一个y出来 首先，我们都知道十进制中，任意一个数只要每一位相加的和能被3整除，那么这个数就能被3整除。 这是为什么？ 因为十进制中每一个位都会10^k次方，那么仅 阅读全文
摘要：
分层图最短路是指在可以进行分层图的图上解决最短路问题。分层图：可以理解为有多个平行的图。 一般模型是：在一个正常的图上可以进行 k 次决策，对于每次决策，不影响图的结构，只影响目前的状态或代价。一般将决策前的状态和决策后的状态之间连接一条权值为决策代价的边，表示付出该代价后就可以转换状态了。 一般有 阅读全文