摘要：
T1 排队打水，经典贪心题，尽量让打水时间少的人在前面打水。 上代码： ```cpp #include #define ll long long using namespace std; const ll N=1010; ll n,m,a[N],ans,t[N]; int main() { scan 阅读全文
posted @ 2023-08-26 16:21
傻阙的缺
阅读(24)
评论(0)
推荐(0)
摘要：
[传送门](https://www.luogu.com.cn/problem/P9197) 为了规避绝对值，我们可以先将$a_i$从小到大排序 考虑$DP$：假如我们计算到$a_g$，则$f_{i,j,0/1,0/1}$定义为当前阶段有$i$段，这$i$段数全用$a_g$连接的值为$j$，是否有左端 阅读全文
posted @ 2023-08-26 16:19
傻阙的缺
阅读(42)
评论(0)
推荐(0)
摘要：
[模板传送门](https://www.luogu.com.cn/problem/P5905) 考虑$n$次用优先队列优化的$dijkstra$，时间复杂度$O(nm \log m)$。 但是因为$dijkstra$是能求边权为正的图 考虑将所有边权转化为正，构造虚拟节点$0$，向所有点连接一条边权 阅读全文
posted @ 2023-08-26 16:19
傻阙的缺
阅读(45)
评论(0)
推荐(0)
摘要：
[传送门](https://www.luogu.com.cn/problem/P5787) 分析： $1$、**并查集判断二分图：** 定义$2n$个点，染成黑白两色，代表两个不同的集合，$a_1$与$a_{1+n}$为不同的颜色，以此类推，对于$a_i$和$a_j$的连边，判断$a_i$和$a_j 阅读全文
posted @ 2023-08-26 16:18
傻阙的缺
阅读(79)
评论(0)
推荐(0)
摘要：
本来不想写的，可是板子都记不住，所以写一下加深印象QAQ [传送门](https://www.luogu.com.cn/problem/P3376) 考虑$Dinic$算法 $1$、$bfs$找增广路，当从$i$点可以到达$j$点且该条路还有流量时且$j$点以前没有到达过时，使$dep_j=dep_ 阅读全文
posted @ 2023-08-26 16:17
傻阙的缺
阅读(20)
评论(0)
推荐(0)
摘要：
最小总花费，因为$ria_{i+m}$费用为$f$，流量为$\inf$的边 $3$、考虑将肮脏的餐巾送到慢洗部，连一天$a_{i+N}->a_{i+n}$费用为$s$，流量为$\inf$的边 $4$、因为我们若将肮脏的餐巾送到慢洗部和快洗部，根据网络流本质上是贪心算法，所以我们要按照他的性质来进行下 阅读全文
posted @ 2023-08-26 16:17
傻阙的缺
阅读(24)
评论(0)
推荐(0)
摘要：
[传送门](https://www.luogu.com.cn/problem/P2756) 考虑网络流： 源点分别向$1$到$m$连一条流量为$1$的边，表示每个外籍飞行员最多有一个贡献。 $m+1$到$n$都向汇点连一条流量为$1$的边，表示每个英国飞行员最多一个贡献 $u$到$v$连一条流量为$ 阅读全文
posted @ 2023-08-26 16:16
傻阙的缺
阅读(38)
评论(0)
推荐(0)
摘要：
对于数列$a_0,a_1...,$，我们定义它的普通生成函数为$f(x)=a_0+a_1x+a_2x^2+...=\sum\limits_{n=0}^{\infty}a_nx^n$ 例题：有若干个物品$l_1,l_2,l_3,...,l_m$，每个物品都有任意多件，求取$n$件物品的总方案数。 考虑 阅读全文
posted @ 2023-08-26 16:16
傻阙的缺
阅读(46)
评论(0)
推荐(0)
摘要：
[传送门](https://www.luogu.com.cn/problem/P3809) 定义$sa_i$表示**排名为 $i$ 的后缀编号是什么。** 例：$ababa$ $sa_1=5,sa_2=3,sa_3=1,sa_4=4,sa_5=2$ 思路理解： 先根据第一位排序，确定最初的$sa$ 阅读全文
posted @ 2023-08-26 16:15
傻阙的缺
阅读(30)
评论(0)
推荐(0)
摘要：
[传送门](https://www.luogu.com.cn/problem/P5495) 求$b_k=\sum\limits_{i|k}{a_i}$ 考虑$i=p_1^k,j=p_1^{k+1}$，若我们已经求出了$b_i$，则易知$b_j=b_i+a_j$ 然后根据上面的方法，考虑对于所有的$k 阅读全文
posted @ 2023-08-26 16:14
傻阙的缺
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号