PPXppx

摘要： "POJ" "洛咕 UVA" 题意:有两台机器 $A,B$ 分别有 $n,m$ 种模式。现在有 $k$ 个任务。对于每个任务 $i$ ，给定两个整数 $a_i$ 和 $b_i$ ，表示如果该任务在 $A$ 上执行，需要设置模式为 $a_i$ ；如果该任务在 $B$ 上执行，需要设置模式为 $b_i$ 阅读全文

摘要： "洛咕" 题意:在地面上确定一个起点，然后在起点右侧画$n(n include include include include include include include define ll long long using namespace std; inline int read(){ in 阅读全文

摘要： "洛咕" "双倍经验:洛咕 完全模板题" 例题: "洛咕 地震逃生" "洛咕 [USACO09JAN]全流Total Flow" 题意:如题，给出一个网络图，以及其源点和汇点，求出其网络最大流.$n include include include include include include in 阅读全文

摘要： "$AcWing$" 题意:给定一个$N$行$M$列的棋盘，已知某些格子禁止放置.问棋盘上最多能放多少个不能互相攻击的車.車放在格子里，攻击范围与中国象棋的“車”一致.$N,M include include include include include include include defin 阅读全文

摘要： "$AcWing$" 题意:给定一个$N$行$N$列的棋盘，已知某些格子禁止放置.求最多能往棋盘上放多少块的长度为$2$、宽度为$1$的骨牌，骨牌的边界与格线重合（骨牌占用两个格子），并且任意两张骨牌都不重叠.$N include include include include include in 阅读全文

摘要： "洛咕" 题意:给定一个二分图，结点个数分别为$n,m$，边数为$e$，求二分图最大匹配数.$n,m include include include include include include include define ll long long using namespace std; in 阅读全文

摘要： "洛咕" 题意:给定一棵$n(n include include include include include include include define ll long long using namespace std; inline int read(){ int x=0,o=1;char 阅读全文

摘要： "洛咕" 题意:硬币购物一共有$4$种硬币.面值分别为$c_1,c_2,c_3,c_4$.某人去商店买东西，去了$tot$次.每次带$d_i$枚$c_i$硬币，买$s_i$的价值的东西.请问每次有多少种付款方法?$s_i include include include include include 阅读全文

摘要： "洛咕" 题意:$S$城现有两座监狱，一共关押着$N $名罪犯，编号分别为$1 N$.他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 阅读全文

摘要： "洛咕" 题意:有n个布尔变量$x_1$~$x_n$，另有m个需要满足的条件，每个条件的形式都是“$x_i$为$true/false$或$x_j$为$true/false$”.比如“$x_1$为真或$x_3$为假”、“$x_7$为假或$x_2$为假”.$2 SAT$ 问题的目标是给每个变量赋值使得所 阅读全文