摘要: 吐槽: 感觉你只要没做过这种题,基本上是死翘翘的 分析: 性质:考虑将 a从小到大排序以后子序列的最小异或和肯定是产生于相邻两个元素 因此排序之后 ,我们只要保证 选取出来相邻两个数的异或和不小于题目给出的 即可。 考虑将 DP 插入到 Trie 中,每次相当于询问满足 ajxorai =x的f(j 阅读全文
posted @ 2019-11-03 21:29 wzx_believer 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 复习整除分块 经典例子: 求Σ(n/i),n<=1e14,()为向下取整 考虑直接暴力肯定不行,但发现其中有很多数是一样的 引进整除分块: 右端点为n/(n/l):表示n/l的值n中有多少个 左端点为上一个r+1 复杂度为根号n code: inline void init (int ans=0) 阅读全文
posted @ 2019-11-03 20:46 wzx_believer 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 分析: 炸看一眼:方案数?怎么算?果断看题解 提取性质: 一: 分成若干树的大小只可能是 n的约数 二: 只要分的大小确定后, 如果有分割方案只可能有一种 第二点的性质很好,感性理解 不知道n√n怎么能过1e6 枚举√n约数,再 O(N)判断 怎么判断,如果该节点的大小能够被枚举的约数整除, 那么说 阅读全文
posted @ 2019-11-03 19:56 wzx_believer 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 分析: 分两步算 一: Li表示持续i秒的期望值 Li=(Li+1) ai% 二:Fi表示前i秒产生的期望幻象值 F[i]=F[i 1]+((L[i 1]+1)^2^ (L[i 1])^2^) ai% code: c++ include include include include define 阅读全文
posted @ 2019-11-03 19:14 wzx_believer 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 吐槽: 考试的时候一直推的是f(k 1) p,就导致gg了 分析: 假设现在已经k 1个正面向上了, 首先f(k)=f(k 1)+1+(....),表示起码从k 1转移到k还需1次 后面加的就是分别讨论两种情况 如果这次硬币正面向上,则还需要抛0次 p 0 如果这次硬币反面向上,则空亏一窥 还需要( 阅读全文
posted @ 2019-11-03 15:33 wzx_believer 阅读(121) 评论(0) 推荐(0) 编辑