2022年2月20日
[WC2011]最大XOR和路径
摘要： link 和图论结合起来的一道题目，更多的利用的是异或这个运算本身的性质，线性基只是一个工具。 首先要理清楚一个问题我们最后形成的路径会是什么样子的？必然，我们有一种走法是直奔目标，但这很有可能并不是最优解。它可能半道误入歧途，绕个圈回来后再奔向终点。可以发现，主路径到环的这条路不会被计入答案，毕竟 阅读全文
posted @ 2022-02-20 15:59 Feyn618 阅读(33) 评论(0) 推荐(0) 编辑
随笔索引
摘要： 1.数据结构 树状数组&线段树&主席树 序列 || 西瓜树之二 || or SPJ || 链上二次求和 || 采花 || 森林 || Count on a tree The Bakery || 序列操作 || 扫描线 || 降雨量 || RELATIVNOST || VUDU || NEKAMELE 阅读全文
posted @ 2022-02-20 15:45 Feyn618 阅读(92) 评论(0) 推荐(0) 编辑
其它内容索引
摘要： 如题，记录我的其它随笔。 1.重要的东西 偶的各种无用记录 祭&大事件记录簿 2.小芝士 set || 关于vector || 线性求逆元 || 链表 || sort小芝士 || 斐波那契数列前缀和 || 方差一瞥 几个关于集合的基本概念 || and和or的闰算顺序 || 半平面 || 关于双la 阅读全文
posted @ 2022-02-20 15:44 Feyn618 阅读(46) 评论(0) 推荐(0) 编辑