11 2022 档案

基环树专题
摘要：最近做了下题，作业题目有一道很有意思的题目 [CF 711D](https://codeforces.com/problemset/problem/711/D) 这道题问的是给出一个必存在至少一个环的图里面，每次操作可以选出来一些边，每条有向边可以被反转，然后问最后能让这个图无环的方案有多少种 其实 阅读全文
posted @ 2022-11-12 04:04 tiany7 阅读(26) 评论(0) 推荐(0) 编辑
有理数逆元板子
摘要：template <int M = 1000000007> struct rational{ ll p, q; rational(ll p = 0, ll q = 1):p(p), q(q){} rational operator + (const rational &rhs) const{ ret 阅读全文
posted @ 2022-11-10 03:59 tiany7 阅读(25) 评论(0) 推荐(0) 编辑