摘要:
感觉打完省选整个人状态都堕落了,和异兽迷城里的男主感同身受。为什么我的生活和普通人不一样,这是命运的选择还是自由的选择,谁也不知道。如果我还有来世,愿下一世的自己能够过一个平凡人的生活,别折磨自己的身躯和灵魂。 可是下一世真的存在吗,谁也不知道。和 SimonG 讨论了一下,换个角度想,如果一个人这 阅读全文
摘要:
为了防止篇幅过长,内容有所简略。 感觉 Burnside / Pólya 和群论关系并不大,所以单独拿出来作为一个分支,link。 参考文章:link 定义 定义一个集合 和一个作用于 上的运算符 构成的二元组 为一个群(或者简写为 \(G\ 阅读全文
摘要:
简单来说就是 。 其实在网格图上最为常用。将格点视为平面图上的顶点,格点之间的连边视为平面图上的边,将矩形等视为平面图上的区域。 阅读全文
摘要:
感觉有点厉害,学到了。link 如果把树换成序列,那么可能是三维偏序: 时间一维 位置一维 BST 键值一维 但是 BST 键值其实并不好分析,但是我想到了一种显然很假的维护方法:直接求出完整的 BST,然后求得每个点代表的区间,进行区间加。 所以不能直接维护,也就不能直接将其看成一维。 接下来很 阅读全文
摘要:
主要加深一下对 Exchange Argument 的理解。 对 个元素 进行排列,然后求排列后的最优化答案。 Exchange Argument 是指,对与相邻两个元素 ,比较 和 \(F(x_2 阅读全文