摘要： 点击查看代码 Never Gona Give You Up! 阅读全文

摘要： 动态DP（居然是毒瘤DP，那就不学了（bushi）） 1.引子 让我们从一个常见的问题入手吧： 给定一棵 \(n\) 个点的树，点带点权，\(u\)点的点权为\(a[u]\)，求出这棵树的最大权独立集的权值大小。 $Tip$ 树上最大独立集问题是指在给定的树中，找到一个具有最大节点数量的独立集。独立 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; /* 对于仙人掌，我们把每个环抽象成一个新的“方点”，原图的点叫“圆点”，构建出一棵树（圆方树）。 在树上，圆点与方点交替连接，使得任意两点间的路径可以唯一映射到树上，并且环上的距离可以通过预处理的前缀和快速计 阅读全文

摘要： #include <iostream> #include <vector> using namespace std; /* 二维分块的做法是，首先将每一维坐标离散化为一个排列，此时横坐标 x 和纵坐标 y 是唯一对应的，这样就可以暴力统计一个矩形中散块部分的答案，其复杂度与矩形最短边的长度同阶。 然 阅读全文

摘要： /* 将这个L形网格分成两个矩形， 一个长为 a 宽为 b+d , 另一个长为 c 宽为 d . 分别计算将 k 个车将 i 个车放置在左边的矩形里，将 k−i 个车放在右边的矩形里， 问题就转化为了求在矩形中能放置几个车使其互不攻击 在一个 n×m 的矩形中使得 i 个车互不攻击， 可以从 n 行 阅读全文

摘要： //不知为什么错误 #include<iostream> #include<ext/pb_ds/assoc_container.hpp> using namespace std; using namespace __gnu_pbds; using ll=long long; ll quickpow( 阅读全文

摘要： /* 初步分析：由于mi之间不一定互质，所以不能直接使用中国剩余定理。我们需要考虑其他方法。 假设解法：假设已经求出了前k-1个方程的解x。设M为前k-1个方程的解的乘积。对于第k个方程，如果存在x + t * M是方程的解，那么这个解就是前k个方程的通解。 （数学归纳法） 线性同余方程：将问题转化 阅读全文

摘要： /* 题目即求最小的M使得Ci+xPi≡Cj+xPj(modM)(x>min(Li,Lj)) 变形可得，(P[i]-P[j])x+M*y=C[j]-C[i] 扩展欧几里得求解判断即可 */ /* 在欧几里得算法，即b=0时，显然有x=1,y=0使得a*1+0*0=gcd(a,0) 推广，假设存在一对 阅读全文

摘要： /* 1.统计出每一种货物的数量总和sum[i]，那么对于第i种货物，将它放到第j位置时的代价就是sum[i]-map[j][i]。 2.虚拟一个源点和一个汇点，虚拟n个点代表n种货物，另外n个点代表n个仓库。（所以总共有n*2+2个点）。 3.将源点和1～n个点连一条流量为1，容量为0的边。（代表 阅读全文

摘要： #include<iostream> #include<queue> #include<cstring> using namespace std; const int N=5e3,M=5e4,INF=0x3f3f3f3f; struct edge{ int to,nex,flow,cost; }; 阅读全文