XJack

摘要：网络流 by 蒟蒻鱼 解决什么问题: 有一自来水运送系统(可理解为有向图且有边权),起始点S,目标点为T,途中的每一个管道都有一个最大的容量(即权值) 求S到T的最大水流量为多少 这样的问题就是网络流类问题,而此题就是要求最大流 如何求 __Dinic算法__ 求最大流 (有些不理解,但请记住一些结 阅读全文

摘要：概率DP By 蒟蒻鱼 概率DP主要用于求解期望,概率等题目 预备知识 概率 概率亦称“或然率”。它反映随机事件出现的可能性（likelihood)大小。随机事件是指在相同条件下，可能出现也可能不出现的事件。例如，从一批有正品和次品的商品中，随意抽取一件，“抽得的是正品”就是一个随机事件。设对某一随 阅读全文

摘要：二分图与匈牙利 By 蒟蒻鱼 二分图 是啥 将一个 无向图 的点分为两个集合且两个点集中的点在各自集合中互不相连则称这个图为二分图. 性质 一个无向图是二分图,当且仅当它不包含奇环 一个无向图是二分图,当且仅当它可以二染色 判定 无向图K为二分图的充分必要条件是 1.K至少包含两个点 2.其回路的长 阅读全文

摘要：OJs传送门 "ybt" "luogu" "MZOJ" "Vijos" "POJ" "Joy OI" "UVa" 阅读全文

摘要：我颓了 今天复习一下树形DP eg1. "没有上司的舞会" 一道简单的入门树形DP 代码如下 cpp include include include using namespace std; const int maxn=10007; int dp[maxn][2]; bool f[maxn][2] 阅读全文

摘要：今天复习 深搜 即深度优先搜索算法,主要解决的问题是不确定深度的搜索问题. 主要基于的思想是递归的回溯 先来一道例题 eg.1 "组合数" 代码很简单 eg.2 "自然数拆分" 代码很也简单 阅读全文

摘要：蒟蒻鱼败在了读入上 蒟蒻鱼在刷ybt OJ时卡在了 "家庭作业" 这道题上 80分WA代码,竟然T了!!! orz 发现题目数据 1e6 果然还是要用快读 orz ~~直接来快读代码~~ cpp int read() { char ch = getchar(); int x = 0, f = 1; 阅读全文

摘要：状态压缩 动态规划 By蒟蒻鱼 用二进制表示城市的到达(规划的)状态 每一个二进制数都代表一个唯一的十进制数 预备知识 位运算 优先级 ~ & ^ | 按位与 & 全一则一,否则为零 按位或 | 有一则一,否则为零 按位取反 ~ 是零则一,是一为零 按位异或 ^ 不同则一,相同为零 移位 using 阅读全文

摘要：EXGCD 学了扩展欧几里得算法好长时间了,打篇博客复习一下 "P1082 同余方程" 具体推导与用法如下 拓展欧几里得算法 主要解决求解同余方程的问题 下面是一个关于x ,y的二元一次方程 ax + by = c 根据 "裴蜀定理" ,如果gcd(a,b) | c,则此方程存在整数解(充分必要条件 阅读全文

摘要：我已经頽到打模板的题解了 本题是埃氏筛模板题 埃氏筛简单来讲就是将一定范围内的数的除自身以外的所有倍数剔除,剩下的就是素数,在这里主要说一下这种方法的优化 Step 1 剔除除2以外的所有0 阅读全文

摘要：第一篇正儿八经的题解 先看题目描述 发现本题主要解决以下问题 给出一个数列,在单位一的时间内可同时做以下操作 ·对所有的数减A ·对指定数减B 求出最少的操作次数使这个数列的所有数均 using namespace std; priority_queue a; //本题需要大根堆,优先队列默认大根堆 阅读全文