摘要: ARC058 C こだわり者いろはちゃん / Iroha's Obsession 暴力一个个枚举是最简单的方式 E 和風いろはちゃん / Iroha and Haiku 把合法的一段序列拿出来,搜一下发现个数不超过17000个,建成AC自动机节点数不超过40000个,直接AC自动机上dp即可 cpp 阅读全文
posted @ 2019-05-23 19:15 sigongzi 阅读(548) 评论(0) 推荐(0) 编辑
摘要: 做了那么久的atcoder觉得自己的题解发的很乱 给有想和我一起交流atcoder题目(或者指出我做法的很菜)(或者指责我为什么整场比赛只会抄题解)的同学一个索引的机会??? 于是写了个爬虫爬了下 AtCoder整理 AGC "【AtCoder】AGC034" "【AtCoder】AGC033" " 阅读全文
posted @ 2019-05-23 09:35 sigongzi 阅读(2383) 评论(2) 推荐(2) 编辑
摘要: AGC002 A Range Product B Box and Ball 如果一个地方的球空了把可能有红球标成0,剩下的在转移时如果从一个可能有红球的盒子里转移过来则认为这个盒子里可能有红球 D Stamp Rally kruskal会有一个生成树,就是每条边新建一个点,代表这个联通块,这个生成树 阅读全文
posted @ 2019-05-23 09:09 sigongzi 阅读(294) 评论(0) 推荐(0) 编辑