羊扬羊

摘要： T1 SAC#1 - 萌数 （已解决） T2 梦幻岛宝珠 T3 初赛 阅读全文

摘要： ###1.网络流最大流:dinic #include <bits/stdc++.h> using namespace std; const int N = 1e4+10; const int M = 1e5+10; /*下面就是著名的dinic算法了*/ template <typename T> 阅读全文

摘要： 洛谷题面 题目大意比较简单,最重要的就是这三种规则了: 1.从梯形的顶至底的 $m$ 条路径互不相交； 2.从梯形的顶至底的 $m$ 条路径仅在数字结点处相交； 3.从梯形的顶至底的 $m$ 条路径允许在数字结点相交或边相交。 考虑网络流,建立源点$S$和汇点$T$,从$S$向每个顶层数字连边,每个 阅读全文

摘要： 洛谷题面 这是一道关于网络流的建模题目 首先如果用最大流考虑,发现很难建出这个图,所以放弃 然后考虑用最小割考虑 我们发现题目中要我们求出最小价值,那么按照最大价值=总的价值-最小损失,我们需要建出一个图,求出其最小割 那么就尝试建图吧 1.只考虑个人价值 按照套路,我们建立一个源点$S$和汇点$T 阅读全文

摘要： 网络流算法和建模 网络流的基本算法大家想必是知道的,主流的应该是Dinic和HLPP之类的,本人太弱,只会Dinic,当然事实上一般在算法竞赛中不大会搞一个Dinic做法必定会TLE的毒瘤题,所以基本算法会Dinic是完全足够的 还有些基本定理,首当其冲就是最大流最小割定理,虽然你可能不会证明它,但 阅读全文

摘要： ###1.同余 定义：若整数$a$和整数$b$除以正整数$m$的余数相同，则称$a$，$b$模$m$同余 记为$a\equiv b\pmod{m}$ ###2.两个有用的定理 #####费马小定理:若$p$为质数，则对于任意整数$a$，有$a^p \equiv a \pmod{p}$ #####欧拉 阅读全文

摘要： 分块简介 分块被称为优雅的暴力，核心在于把一段长度为$n$的区间分割成若干个长度为$\sqrt n$的区间，对于可以覆盖某个区间的操作，我们整体处理，不能覆盖整个区间，就直接单个暴力修改 尽管我不会证明，但是分块的查询复杂度在$O(1)$~$O(\sqrt n)$之间，平均下来是$O(\sqrt n 阅读全文

摘要： 1.线性筛 我们知道一种筛法，叫艾氏筛，复杂度为$O(N loglogN)$ 这个算法的复杂度的确很小，但是并不是严格线性的，接下来隆重介绍真正的线性筛法——欧拉筛 首先，我们先要知道为什么艾氏筛不能做到线性呢？是因为它的很多数都被重复筛了好多遍 那么怎么避免重复筛呢？我们考虑每个数最小的质因子来筛 阅读全文

摘要： 闭包是什么呢？ 事实上牠可以被理解为一个关系网络中的关系，你认为牠是一个图上的边 我们要解决的问题就是，利用已知条件，想办法把点之间的关系尽可能多地确定出来 先举个例题作为例子 Luogu P2419 [USACO08JAN]Cow Contest S 题意概括：我们有 n 头牛，知道 m 个二元组 阅读全文

摘要： 首先，这题明显是有无后效性的，所以我们并不需要对顺序进行过多的考虑 感觉有一点像完全背包 所以我们考虑f[i][j]表示考虑刷到i，刷了j次最多可以正确粉刷多少个 然后我们再考虑g[i][j][k]为第i块板刷了j次，而且刷的是前k个 当我们考虑第i个刷了k次时 f[i][j]=max(f[i][j 阅读全文