摘要:
题意: 有一个n个点m条边的无向图,边有两种类型,分别用0和1标识 因此图中的任意一条路径都对应一个01字符串 定义一个无限长的字符串s: 开始令s'=0,然后将s'的反串\bar{s'}拼到后面得到s' \bar{s'},如此反复最终得到s 求从起点出发 阅读全文
摘要:
A. 小Ho的强迫症 数论 GCD 题意: 一个人在无限长的路上走格子,步长为D,脚长为F,每个格子的长度为L,如图所示: 问能否一直走下去,永远踩不到线。 分析: 先不考虑脚的长度,观察一下在所有格子中落点的情况: 容易知道在每个格子中的落点到格子起点的距离都是g,2g,$3g 阅读全文