摘要：
浅谈二次剩余 定义:对于正整数$p,n$,若存在$x$使得$x^2 \equiv n(\bmod\ p)$.则称$n$是模$p$的二次剩余。(在本文中我们只考虑$p$为奇质数的情况) 勒让德括号,欧拉判别准则 下面引入勒让德括号,它可以简化讨论: \(\left(\frac{n}{p}\right) 阅读全文
摘要：
[ZJOI2010]网络扩容(费用流) 题面 给定一张有向图，每条边都有一个容量$c$和一个扩容费用$w$。这里扩容费用是指将容量扩大$1$所需的费用。求： 在不扩容的情况下,$1$到$n$的最大流； 将$1$到$n$的最大流增加$k$所需的最小扩容费用。 分析 先求出原图的最大流，大小设为$f$。 阅读全文