摘要：
传送门 发现就是找一个环，要求环上有一根弦 直接找不好找，把 dfs 树建出来 然后发现只要有一条边同时被至少两个环包含就一定有解 但输出方案比较麻烦 要是在赛时我就写个拍然后大力分类讨论 艹正解就是分类讨论 但是…… 脑残时可能会忘记：dfs 树是没有横叉边的！ 但是这并不意味着扫出边时已经访问过 阅读全文
posted @ 2022-05-01 20:18
Administrator-09
阅读(7)
评论(0)
推荐(0)
摘要：
[CF1264E] Beautiful League [WC2007] 剪刀石头布 真·网络流看题解乐趣尽失 关于有向图三元环定向/计数： 有一个巧妙的性质是合法三元环对于所有三条边（不考虑方向）补集转化后 发现每个不合法方案中一定存在且仅存在一个点的出度为 2 在完全图中尤其有用，可以直接转化为 阅读全文
posted @ 2022-05-01 15:35
Administrator-09
阅读(9)
评论(0)
推荐(0)
摘要：
传送门 非常巧妙而神奇的绑 subtask 的大细节题 本题的名字长度都只有 1 或 2 所以若形成回文，要么是两个本质相同的名字对位匹配，要么是一些名字形成 A BC D - DC BA 这样的交错匹配 考虑一个巧妙的连边方式： 对于字符集建点，并建出虚点 0 对于长度为 1 的名字，连边 \(( 阅读全文
posted @ 2022-05-01 09:38
Administrator-09
阅读(12)
评论(0)
推荐(0)
摘要：
传送门 关于存在终止位置的随机游走： 考虑令 \(f_i\) 为在所有时刻走到这个点上的点权和 那么每个最终每个终止位置（到这样一个位置后便无法离开）停留的点的点权的期望即为 \(周围点在所有时刻点权和的期望\times 周围点到这个点的概率\) 于是 40 pts 的大力高斯消元可以写了 但是现在 阅读全文
posted @ 2022-05-01 08:08
Administrator-09
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号