2019年10月4日
线性基求交（2019牛客国庆集训派对day4）
摘要： 题意：https://ac.nowcoder.com/acm/contest/1109/C 问你有几个x满足A，B集合都能XOR出x。 思路： 就是线性基求交后，有几个基就是2^几次方。 阅读全文
posted @ 2019-10-04 19:05 ZMWLxh 阅读(268) 评论(0) 推荐(0)
Points Division（线段树+DP）2019牛客暑期多校训练营（第一场）
摘要： 题意：https://ac.nowcoder.com/acm/contest/881/I 给你n个平面上的点，每个点有a、b两个权值，现在让你划分成两个区域（要求所有A集合里的点不能在任何B集合里的点的右下方）。 求MAX（Sigma ai+Sigma bi）。 思路： dp+线段树。 https: 阅读全文
posted @ 2019-10-04 10:52 ZMWLxh 阅读(286) 评论(0) 推荐(0)