摘要：
[例题传送门：P2050 美食节](https://www.luogu.com.cn/problem/P2050) 考虑从源点向每个要做的菜$i$连一条费用为$0$，流量为$p_i$的边 考虑建一层点，点$(j,k)$表示第$j$个厨师做倒数第$k$道菜，则将每一个$(j,k)$向汇点连一条费用为$ 阅读全文
posted @ 2023-08-26 16:05
傻阙的缺
阅读(44)
评论(0)
推荐(0)
摘要：
[传送门](luogu.com.cn/problem/P4313) 数据范围一眼网络流。 考虑每个人文理只能选一个，考虑最小割。 考虑源点$S$向$(i,j)$连一条费用为$art_{i,j}$的边，$(i,j)$向汇点$T$连一条费用为$science_{i,j}$的边。若割$S$与$(i,j)$ 阅读全文
posted @ 2023-08-26 16:04
傻阙的缺
阅读(32)
评论(0)
推荐(0)
摘要：
欧拉定理： 若$gcd(a,m)=1$，则$a^{\varphi(m)}\equiv1\pmod{m}$ 证明：令$r_1,r_2,···,r_{\varphi(m)}$为模m下的一个简化剩余系，则$ar_1,ar_2,···,ar_{\varphi(m)}$也为模m下的一个简化剩余系,令$f=r_ 阅读全文
posted @ 2023-08-26 16:03
傻阙的缺
阅读(74)
评论(0)
推荐(0)
摘要：
[传送门](https://www.luogu.com.cn/problem/P2151) 简要题意：有$n$个人，$m$条无向边，走$e$条边，满足条件若第$i$条边为$u->v$则第$i+1$条边不能是$v->u$，问$s->t$的方案有多少个，取模45989。 因为要满足题目关于边的条件，所以 阅读全文
posted @ 2023-08-26 16:03
傻阙的缺
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号