美文网首页
[不定期更新]一句话题解

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

作者: Origenes | 来源:发表于2020-10-10 23:38 被阅读0次

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转移

网友评论

      本文标题:[不定期更新]一句话题解

      本文链接:https://www.haomeiwen.com/subject/szjspktx.html