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