"T1 打气球" 题解： 期望递推,不关心具体位置,所以$F[i][j]$表示还有$i$,$j$行,列未完; $code$: c++ include include include include include include define lowbit(x) (x& x) define ll l ...
分类：
其他好文 时间：
2018-10-19 02:11:07
阅读次数：
149
题意 分析 考场50分 旁边的L君告诉我，求的就是非升子序列的个数，于是写了个树状数组。 但是$\mod{2333} 0$还需要组合数中没有2333的倍数，所以实际上只得了$a_i \leq 2333$的部分分，还好。 cpp include include include include incl ...
分类：
其他好文 时间：
2018-10-17 16:55:25
阅读次数：
219
参考:(LbyG: 树状数组求区间最大值) "https://blog.csdn.net/u010598215/article/details/48206959" 支持两种操作: 1. 修改一个位置的数; 2. 求区间最值; 当然不能像普通的树状数组维护区间和一样做 单点修改 先来看一份代码: ...
分类：
编程语言 时间：
2018-10-09 11:43:53
阅读次数：
449
从8月初就看到了这题，今天猛然想起来，然后把补上了 ...
分类：
编程语言 时间：
2018-10-09 00:49:09
阅读次数：
134
题目类型：位运算 传送门： "Here" 题意：给出$sum和limit$，求一个集合$S$，其中的元素互不相同且不超过$limit$，他们的$lowbit$之和等于$sum$ 解题思路 首先我们求出$limit$范围内每个数的$lowbit$，并从大到小排序。要选出一些数使其和等同于$sum$，根 ...
分类：
其他好文 时间：
2018-10-05 13:59:02
阅读次数：
144
数据结构：树状数组，堆节点和左右儿子合并的线段树 树状数组：快速求前缀和，单点修改删东西，加东西，查询最小值，最大值lowbit(4)=4每个位置存一段区间的和二维树状数组???n*m的空间 线段树，动态开节点序列核心：区间可合并性借教室：区间减法，求区间最小值线段树一定可以1e5 ，维护少，域小可 ...
分类：
其他好文 时间：
2018-10-04 18:58:53
阅读次数：
178
Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others)Total Submission(s): 3636 Accepted Submission(s): 1 ...
分类：
其他好文 时间：
2018-10-04 09:28:25
阅读次数：
225
主要要注意lowbit函数 然后add时向右跑，check时向左跑(此处的add只能单点修改) 若想实现区间修改，则要结合差分（不过这就只能单点查询了） 所以最强大的还是线段树了 ...
分类：
编程语言 时间：
2018-09-30 21:53:14
阅读次数：
232
luogu P1966 火柴排队 题目链接:https://www.luogu.org/problemnew/show/P1966 ~~显然~~贪心的想,排名一样的数相减是最优的. 证明也很简单. 此处就不证明了. 然后交换的话就是求一个逆序对. 怎么样排序是一个关键. $c$数组的下标是$a$的排 ...
分类：
其他好文 时间：
2018-09-29 18:19:35
阅读次数：
173
树状数组+dp~~因为今天复习离散化于是手贱加了个离散化~~ 题目大意 意思是给你一段序列，求里面的最长不下降子序列的长度。 dp思想 这道题的dp方程非常的好推，看完题目的第一眼就已经推出了方程 设dp[i]表示以当前点为终点的序列方案。所以方程是 $$ dp[i] += (i j\&\&a[i] ...
分类：
其他好文 时间：
2018-09-27 17:04:38
阅读次数：
122
