羊扬羊

摘要： T1 [ATcoder ABC262E] (已解决) T2 [CSP-S2021 交通规划] (不会) T3 [NOI2022 挑战NPC II] (去补补树hash吧 hh) (不会) T4 [BJOI2015 树的同构] [模板]树同构 (模板竟然紫) (已解决) T5 [CCO2022 Pho 阅读全文

摘要： 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 个二元组 阅读全文