摘要：
题意 招募若干经理。 当经理$i$和经理$j$同时被雇佣时，所赚得的利润增加$E{i,j}$。 雇佣经理$i$需要花费一定的金钱$A_i$。 然而，没有被雇佣的人会使得所赚得的利润减少$E_{i,j}$（$i$被雇佣，$j$未被雇佣时）。 求最大净利润。 思路 先设利润=\(\sum_{i=1}^{ 阅读全文
posted @ 2021-07-18 21:54
nymph181
阅读(74)
评论(0)
推荐(0)
摘要：
题意 在一条无限长的数轴上，有$N$个雪球，编号为$1 \sim N$，第$i$个雪球在第$A_i$个点上。 刚开始，整条数轴覆盖满了雪，接下来$Q$天将会刮起大风，第$j$天的风力强度为$W_j$，如果$W_j$为正数，所有雪球都朝右移动$W_j$个单位长度，如果$W_j$为负数，所有雪球都朝左移 阅读全文
posted @ 2021-07-18 21:39
nymph181
阅读(63)
评论(0)
推荐(0)
摘要：
题意 $T$组数据，求出最小的$x$使得$n|\frac{x(x+1)}{2}$ \(1\leq T\leq 100,1\leq n\leq 10^{12}\) 思路 原式$\to 2n|x(x+1)$。 设$2n=AB$，且$x+1=Ax_0,x=By_0$ 则题目所求即为$Ax_0-By_0=1 阅读全文
posted @ 2021-07-18 21:30
nymph181
阅读(11)
评论(0)
推荐(0)
摘要：
题意 给出一张有向无环图$G=(V,E)\(。\)|V|\leq 200,|E|\leq 30000$。 求出最多的$k$个点使得这$k$个点任意两个之间都没有路径相连。 思路 链是一个点的集合，这个集合中任意两个元素$u,v$，要么$u$能走到$v$，要么$v$能走到$u$。 反链是一个点的集合， 阅读全文
posted @ 2021-07-18 21:07
nymph181
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号