摘要: 1001 1002 Game 将每次移动都考虑成从区间到区间的变换。 不妨设当前所在的区间为 [l,r] ,下一个要到的区间为 [a,b]。那么,有以下 3 种情况 1. [l,r] 和 [a,b] 有交集,那么取交集即可(因为起点是可选的),步数为 0 2. [l,r] 在 [a,b] 的左侧,那 阅读全文
posted @ 2019-08-18 21:39 菁芜 阅读(278) 评论(0) 推荐(0) 编辑
摘要: Berlekamp Massey 算法用于求解常系数线性递推式 数据大时都改为 若mod不为质数,则需替换 powmod ,并将BM中的 改为 c void exgcd(ll a, ll b, ll &x, ll &y) { if (!b) x = 1, y = 0; else exgcd(b, a 阅读全文
posted @ 2019-08-18 01:10 菁芜 阅读(186) 评论(0) 推荐(0) 编辑
摘要: CodeBlocks 配置 Code::Blocks 17.12 时间:2019.6 下载网址 http://www.codeblocks.org/downloads/26 ,这里选择的是 mingw setup 的版本 安装完成即可使用,自带了编译器。以下是一些笔者常用的配置。 F9 编译,出错按 阅读全文
posted @ 2019-08-18 00:16 菁芜 阅读(957) 评论(0) 推荐(0) 编辑