看来脑瓜子还是不够灵活啊。以前看到“matching”、“bipartite”一类的标签，试图二分图时只晓得将题目中同一类的元素转化为点，将相对关系转化为边。但实际上，二分图也可以表示其他的二元逻辑关...
- 2022年2月7日
OI
给大家表演一个一场下青 CodeForces Round 770 Div.2 Problem D – Finding Zero 一道非常有意思的交互和构造题。 考虑能否固定两个数$x, y...
- 2022年2月7日
DFS序列（$\mathrm{dfn}$） 在没有或存在一定限制条件的情况下，以DFS遍历经过的节点顺序构成的序列。记$\mathrm{dfn}(x)$为第一次访问该节点的时间戳，$\mathrm{s...
- 2022年2月4日
终于体会到了“看了题解都可能写不出来”的绝望了——CF925E May Holidays。 自以为已经对“分块”的思想有了一定掌握，到头来发现自己还只会最基本的、应用最广泛的值域分块。只是题见得不够多...
- 2022年1月18日
看来还是每天写些随记才好。做题时发现、学会的一些令人啧啧称奇的绝妙性质，以后可能有用。 关于异或 异或和具有区间可减性。可以通过前缀异或和快速求出某个区间所有元素的异或。 区间内，多种元素数量奇偶性的...
- 2022年1月13日
AcWing 159 – 奶牛矩阵 这道题的题意让我们想起了最小循环节。我们先不考虑这个矩阵的具体位置。由题可知，只要扩展的矩阵覆盖原矩阵即可。考虑以下图形： 黑线为原矩阵。红线是一种最小...
- 2021年12月14日
