2020 年 4月 28 日随笔档案 - suncongbo

UOJ #513 [UR #19]清扫银河 (图论、线性基)

摘要：题目链接 http://uoj.ac/contest/51/problem/513 题解好题。考虑简化操作：对于第二种操作，其实就可以等价于若干次单点操作，每次标记一个点，把和这个点相邻的边全部反转。即有用的操作只有 $n$ 种。对于第一种操作，众所周知一个无向图中所有的环都可以由若干个非树阅读全文

posted @ 2020-04-28 14:58 suncongbo 阅读(265) 评论(0) 推荐(0) 编辑

Codeforces 1326F Wise Men (容斥原理、状压 DP、子集和变换、划分数)

摘要：题目链接 F1: https://codeforces.com/contest/1326/problem/F1 F2: https://codeforces.com/contest/1326/problem/F2 题解好题。考虑容斥，对每个 01 串求满足串中为 $1$ 的位置必须为 $1$、串阅读全文

posted @ 2020-04-28 11:20 suncongbo 阅读(332) 评论(0) 推荐(1) 编辑

2020年4月28日