摘要：
题意 "题目链接" 分析 分数规划之后可以得到式子：$max min r mid+l mid\geq k mid$ . 贪心选择，肯定区间的端点是极小或者极大值。特殊处理区间长度 $\leq L$ 的情况。 有两种情况分别对应 $r$ 作为最大和最小值。 $r$ 作为最大值：枚举 $a_r r mi 阅读全文
posted @ 2018-10-16 16:45
fwat
阅读(195)
评论(0)
推荐(0)
摘要：
题意 给你一个 $n$ 个点 $m$ 条边的 $\rm DAG$ ，询问最多能够删除多少条边，使得图的连通性不变 $n\leq 3\times 10^4\ ,m\leq 10^5$ 。 分析 假设有点 $u,v,x$ ，且有边 $u \rightarrow v,\ u \rightarrow x,\ 阅读全文
posted @ 2018-10-16 14:22
fwat
阅读(252)
评论(0)
推荐(0)
摘要：
题意 "题目链接" 分析 显然可以看成一个位数为 $n$ 的二进制数然后每一位分开考虑然后求和。最后的答案是 $w^n$ 的形式。 考虑一个dp。 定义状态 $f_{i}$ 表示选择了长度为 $i$ 的三角的方案总数。 根据题意容易得到如果 $A_{i,j}$ 可以为1，那么 $A_{i 1,j}\ 阅读全文
posted @ 2018-10-16 12:49
fwat
阅读(208)
评论(0)
推荐(0)
摘要：
题意 给定长度为 $\rm |S|$ 的 $\rm 01$ 串并将其倍长 $k$ 次得到一个 $\rm|S|\times k$ 位的二进制数 $R$ ,求有多少种在 $[0,R 1]$ 中选择 $m$ 个互不相同的数字使得其异或和为 $0$ 的方案。 $\rm |S|\leq 50\ ,k \leq 阅读全文
posted @ 2018-10-16 12:29
fwat
阅读(287)
评论(0)
推荐(1)
浙公网安备 33010602011771号