奇技淫巧
1.正序删边可以离线反向操作,变成加边。
2.有相同的变量尽量挪到一边。
\(\displaystyle \sum_{i=1}^md_i=2m-2\)
\(\displaystyle \sum{(d_i-2)}=-2\)
3.恰好变为至少,然后容斥原理。
4.看到问题想一想能不能二分答案。
5.倘若题目告诉你“随机”数据的生成方式,它就不是真随机了。
1.正序删边可以离线反向操作,变成加边。
2.有相同的变量尽量挪到一边。
\(\displaystyle \sum_{i=1}^md_i=2m-2\)
\(\displaystyle \sum{(d_i-2)}=-2\)
3.恰好变为至少,然后容斥原理。
4.看到问题想一想能不能二分答案。
5.倘若题目告诉你“随机”数据的生成方式,它就不是真随机了。
相关推荐