随笔分类 -  图论

它死了
摘要:差分及树上差分的正确食用姿势(2019/2/21学习笔记) 1.啥是佩奇差分? 函数的前向差分通常简称为函数的差分。对于函数,在等距节点: 在oi界,差分一般指前向差分,即 比如要在3~5这个区间内的值都加上2。 1.先在3的位置加上2。 由公式得 诶等等,不是说只是3~5区间内吗,怎么加到6,7去 阅读全文
posted @ 2019-02-21 17:28 Achen_sy 阅读(486) 评论(0) 推荐(0)
摘要:图论技巧(2019/1/28之一) 使用注意 图论优化很实用,不过没练熟别轻举妄动。 不仅图论可用,搜索和遍历时也有奇效 可能会有网络流乱入 善用数论知识 时时更新,熟练用法,创新结合 图论优化很实用,不过没练熟别轻举妄动。 不仅图论可用,搜索和遍历时也有奇效 可能会有网络流乱入 善用数论知识 时时 阅读全文
posted @ 2019-01-28 22:07 Achen_sy 阅读(259) 评论(0) 推荐(0)