[不定期更新]一句话题解

2020-10-10 本文已影响0人 Origenes

Alice and Recoloring 1
Alice and Recoloring 2
$a_{i,j}= (s_{i,j} + s_{i+1,j} + s_{i,j+1} + s_{i+1,j+1}) \ mod\ 2$ 的等价构造挺新奇的

Occurrences
这个到有向图的转化很有趣而且后面没有什么复杂的处理
个人很喜欢这个题

Sereja and Table
这个每行相同和相反的性质确实比较奇妙
仔细想想还是挺自然的不过自己并没有想到

No Game No Life
独立游戏之和是个显然结论接下来就是一个集合卷积的入门练习吧
【挖坑】之后努力理解一下题解中的高斯消元做法似乎很神奇

Hamming Triples
转化成环的想法很有趣不过后面的 casework 比较复杂

Graph Cutting
与 ICPC Jakarta 2018 K 相同

Graph and Queries
添加虚拟节点建树维护合并次序

Problem G: Sergey's Division
分治+矩阵快速幂优化 $dp$ 转移