Problem Description Chiaki is interested in an infinite sequence a1,a2,a3,..., which is defined as follows: an={1an?an?1+an?1?an?2n=1,2n≥3 Chiaki woul ...
分类：
其他好文 时间：
2019-01-20 22:54:51
阅读次数：
410
#define lowbit(x) ((x)&(-x)) 可写成下列形式：int Lowbit(x) { return x&(-x); }
作者: 志银(ZainChen); 更新日期: 2019.01.07 ...
分类：
其他好文 时间：
2019-01-08 00:15:36
阅读次数：
241
这道题挺神仙的，毕竟这个异或是需要进位的 看到区间和我们很自然的就想到了前缀和 于是处理一下前缀和答案就变成了这个样子 $$⊕\sum_{i=1}^n\sum_{j=1}^{i}pre_i pre_{j 1}$$ 众所周知异或是应该按位处理的，但是这里是减法，所以还有进位需要处理 瞬间就感觉没有办法 ...
分类：
其他好文 时间：
2019-01-01 21:13:32
阅读次数：
158
学习自：链接以及百度百科 以及：https://www.bilibili.com/video/av18735440?from=search&seid=363548948825132979 理解树状数组 概念 假设数组a[1..n]，那么查询a[1]+...+a[n]的时间是log级别的，而且是一个在 ...
分类：
编程语言 时间：
2018-12-31 19:14:16
阅读次数：
197
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3295 [算法] 记Lx表示第x个数的出现位置 显然 ， 每次删去一个数 ， 逆序对数减少([1 , Lx - 1]中 > x的数的个数 + [Lx + 1 , n]中 < x的数的个数 ...
分类：
其他好文 时间：
2018-12-30 02:47:49
阅读次数：
118
A： 发现最优的方案一定是选 $ l $ 和 $ 2 l $，题目保证有解，直接输出即可 B： 情况 1：所有字母都相同，输出 $ n (n 1) / 2 $ 即可 情况 2：左边有连续 $ x $ 个字母相同，右边有 $ y $ 个，第一个字母和最后一个字符相同，输出 $ (x + 1) (y + ...
分类：
其他好文 时间：
2018-12-29 11:11:55
阅读次数：
233
树状数组的问题模型： 现在有一个这样的问题： 有一个数组$a$，下标从$0$到$n 1$，现在你要进行$w$次修改，$q$次查询。 修改是修改数组中某一个元素的值； 查询是查询数组中任意一个区间的和，$w+q0) { res+=c[x]; x =lowbit(x); } return res; } ...
分类：
编程语言 时间：
2018-12-22 22:03:46
阅读次数：
261
Written with "StackEdit" . Description 箱子再分配问题需要解决如下问题： （1）一共有$N$个物品，堆成$M$堆。 （2）所有物品都是一样的，但是它们有不同的优先级。 （3）你只能够移动某堆中位于顶端的物品。 （4）你可以把任意一堆中位于顶端的物品移动到其它某堆 ...
分类：
其他好文 时间：
2018-12-16 18:12:00
阅读次数：
131
一样是cdq的板子 照着 "园丁的烦恼" 就好了 代码 cpp include include include using namespace std; int w,cntq,cnta,nothing,type,qid,aid; namespace BIT{ int bit[2000100]; in ...
分类：
其他好文 时间：
2018-12-14 19:33:39
阅读次数：
134
适用于单个元素经常修改，反复求不同区间和的情况。 函数 求和：$sum(k)=C[n_1]+C[n_2]+…+C[n_m]$ $n_m=k, n_{i-1}=n_i-lowbit(n_i)$ $a[i]+….+a[j]=sum(j)-sum(i)$ 更新： $a[i]$更新，有且只有$C[n_1], ...
分类：
编程语言 时间：
2018-12-13 01:21:27
阅读次数：
215
