はまやんはまやんはまやん

hamayanhamayan's blog

2018-07-13から1日間の記事一覧

競技プログラミングにおけるLC木問題まとめ [Link Cut Tree, Dynamic Tree, TopTree]

工事中!! LC木 解説サイト https://ei1333.hateblo.jp/entry/2018/05/29/011140 http://blue-jam.hatenablog.com/entry/2013/06/27/182049 https://www.slideshare.net/iwiwi/2-12188845 http://topcoder.g.hatena.ne.jp/Mi_Sawa/20140320 http://beet-aiz…

競技プログラミングにおける構文解析問題まとめ

構文解析 文法に基づいて文字列を認識する必要がある問題で構文解析が要求される ガチの構文解析は必要ないので、再帰で書けるようにしておこう ICPCで頻出 参考:参考1 問題紹介とその解説 参考2 参考3 問題 ferinさんまとめ AC 異世界数式 解説 AOJ 知識の…