摘要：
题意 "题目链接" 分析 考虑分治，记当前分治区间为 $l,r$ 。 枚举左端点，然后发现右端点无非三种情况： 极大极小值都在左边; 有一个在左边; 极大极小值都在右边; 考虑递推 $l$ 的同时递推最靠右的满足最大最小值在左边的位置 $p_1,p_2$. 根据不同的情况计数即可，注意计算以 $\r 阅读全文
posted @ 2018-10-16 21:36
fwat
阅读(115)
评论(0)
推荐(1)
摘要：
题意 "题目链接" 分析 首先明确 $xor$ 运算和 $\rm gcd$ 没有联系！ 注意到一个数字取 $\rm gcd$ 且保证每次取 $\rm gcd$ 值都会变小的话，最多取 $\log$ 次。 比较显然，如果每次都变小的话至少都除以了因子 $2$ ,变为原来的二分之一。 所以考虑一个暴力分 阅读全文
posted @ 2018-10-16 19:43
fwat
阅读(158)
评论(0)
推荐(0)
摘要：
题意 "题目链接" 分析 分数规划之后可以得到式子：$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号