摘要：
"洛古" 一句话题意：给定一张图，每两点之间有一条有向边或无向边，把所有无向边定向，使图中三元环个数尽量多 因为原图是一个完全图，假设图中任意三点都能构成三元环，那么途中三元环的个数为：$\binom{n}{3}$。 那么如果一个三元组不是三元环，那么有一个点的出度为2。 我们假设一个点的出度为d， 阅读全文
摘要：
我们先不考虑字典序最小，先来求出一种可行解。 不难发现，对于每一个i值，它所对应的T值在模n意义下最多两个，于是我们可以用二分图匹配来判断。 那字典序最小呢？ ~~回顾一下二分图匹配的算法：网络流？貌似不好做到字典序最小，所以我们来看匈牙利算法~~ 匈牙利算法是从1~n枚举点，看是否能合法，如果它要 阅读全文
摘要：
"洛古" 对于每一个人，要么选文科，要么选理科，典型的非黑即白问题，我们可以用最小割来解决。 又因为最大流=最小割，所以我们可以采用网络流来解决 但是我们怎么建边呢？ 因为在这道题中，文理平等，所以我们可以将文科靠近源点，理科靠近汇点 对于每一个same值，我们只要有一个对应点选了另一个科目，那么我 阅读全文
摘要：
"洛古" 前置之士：欧拉定理和拓展欧拉定理: $a^b\equiv a^{b\ mod\ φ (m)} \ \ \ \qquad\qquad gcd(a,m)=1$ $a^b\equiv a^b \qquad\qquad\qquad\qquad gcd(a,m)\neq 1,b using name 阅读全文