摘要： 这题是水题，太水了...刚开始觉得题目给的范围还挺大的，于是想到了记忆化搜索，记录中间结果，以后查询的时候就不用再搜索。结果由于某些原因，想得太简单，没有考虑到这个数将会上升得非常快，超出了MaxN(1,000,000)的范围，造成下标越界。后来又想到这个数只有当它为2的n次幂的时候才会收敛，于是该了一下，438ms过了。后来发现网上居然还有暴力枚举的方法，还0ms就AC了，令我很不爽。在本机上试... 阅读全文

摘要： 这道题是第一道欧拉回路(混合图求欧拉回路)的题，还算比较顺利地过掉了。1 定义欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。欧拉回路 (Euler circuit)——通过图中每条边一次且仅一次，并且过每一顶点的回路。欧拉图——存在欧拉回路的图。2 无向图是否具有欧拉通路或回路的判定G... 阅读全文