03 2020 档案

2019 南昌区域赛 CEGLM 题解 & lagrange 插值
摘要：B. A Funny Bipartite Graph 状压 dp ，利用了原题中选完左边点集，那么右边在 左边编号最大的那个数 之前的所有点都要选的性质，可以优化到 O(n⋅2n)。由于懒得补，所以写个算法溜了。（逃 C. And and Pair 题目大意：给你一个数 n 的 阅读全文
posted @ 2020-03-26 23:46 bringlu 阅读(396) 评论(0) 推荐(0) 编辑
2019徐州区域赛 ACEFM 题解 & pollard-rho & miller-rabin & 求出每个子树的重心 板子
摘要：A. Cat 题目大意：你需要在 [L , R] 选取连续的一段，使得这一段的异或和小于给定的数 S. 请求出最长的长度。 做法：我们可以发现 \[ (2k) \oplus (2k+1) = 1, (2k) \oplus (2k+1) \oplus (2k+2) \oplus(2k+3) = 0 \ 阅读全文
posted @ 2020-03-19 19:19 bringlu 阅读(242) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩