摘要: 仙人掌 圆方树是用来解决仙人掌图的问题的,那什么是仙人掌图呢? 如图, 不存在边同时属于多个环 的 无向连通图 是一棵仙人掌 ___ ___ 圆方树 定义 原先的仙人掌图,通过一些奇妙的方法,可以转化为一棵由圆点,方点和树边构成的树——圆方树,具体构建方法如下 原仙人掌的每一个点为圆点,对于每个环都 阅读全文
posted @ 2018-11-02 21:42 nianheng 阅读(1346) 评论(3) 推荐(3) 编辑
摘要: 一些想法 距离NOIP2018只剩下一个星期的时间了,通过这几天在长郡的考试,渐渐感觉还有好多东西自己还不够熟练,也有些东西到现在还不会,现将NOIP前的一些计划列在这里,希望能在考前把他们全部完成吧 一些模板 这里是NOIP可能会考的数据结构和算法的模板 字符串算法: $kmp$ ~~~cpp i 阅读全文
posted @ 2018-11-02 13:13 nianheng 阅读(258) 评论(0) 推荐(2) 编辑