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