摘要：
折半搜索+hash
注意hash写法 阅读全文
posted @ 2021-08-09 21:40
nymph181
阅读(1)
评论(0)
推荐(0)
摘要：
利用网络流处理覆盖问题 阅读全文
posted @ 2021-08-08 21:26
nymph181
阅读(30)
评论(0)
推荐(0)
摘要：
有点复杂的斜率优化板子 阅读全文
posted @ 2021-08-08 15:34
nymph181
阅读(160)
评论(0)
推荐(0)
摘要：
动态规划+贪心寻找方案+问题转换 阅读全文
posted @ 2021-07-20 21:24
nymph181
阅读(140)
评论(0)
推荐(0)
摘要：
最小割处理二分图最大点权独立集 阅读全文
posted @ 2021-07-20 16:29
nymph181
阅读(68)
评论(0)
推荐(0)
摘要：
利用线段树进行dp方程转移 阅读全文
posted @ 2021-07-20 09:41
nymph181
阅读(84)
评论(0)
推荐(0)
摘要：
题面 输出共 n 行，每行一个整数，表示第 i 张图片插入时的重要度程度。 思路 将64位分成4段，那么必有一段是相同的。 将相同的放在一起，统计答案时枚举。 或是不按顺序乱搞。 因为数据随机，所以可过。 代码 #include <vector> #include <cstdio> #include 阅读全文
posted @ 2021-07-19 21:48
nymph181
阅读(56)
评论(0)
推荐(0)
摘要：
题意 概率充电器由$n-1$条导线连通了$n$个充电元件。 进行充电时，每条导线是否可以导电以概率决定，每一个充电元件自身是否直接进行充电也由概率决定。 随后电能可以从直接充电的元件经过通电的导线使得其他充电元件进行间接充电。 求进入充电状态的元件个数的期望？ 对于$100%$的数据，\(n≤500 阅读全文
posted @ 2021-07-19 21:35
nymph181
阅读(56)
评论(0)
推荐(0)
摘要：
题意 招募若干经理。 当经理$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)
浙公网安备 33010602011771号