Let’s play a game.We add numbers 1,2...n in increasing order from 1 and put them into some sets. When we add i,we must create a new set, and put iinto ...
分类：
其他好文 时间：
2019-04-27 22:42:54
阅读次数：
194
#include using namespace std; //#include //using namespace __gnu_cxx //#include //using namespace __gnu_pbds; #define lowbit(x) (x&-x) #define pb(x) p... ...
分类：
其他好文 时间：
2019-04-23 12:38:21
阅读次数：
111
In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For example, . 2 7 3 8 . . 1 . . 1 . . . 6 7 3 5 . . . . ...
分类：
其他好文 时间：
2019-04-22 16:33:46
阅读次数：
170
"CF1153A" 直接做啊，分类讨论即可 c++ include include include include include include include include include include using namespace std; define lowbit(x) (x)&( ...
分类：
其他好文 时间：
2019-04-15 00:24:42
阅读次数：
116
http://www.spoj.com/problems/LCS/ 题目：求两个串的最长公共子串 分析： #include <bits/stdc++.h> #define LL long long #define P pair<int, int> #define lowbit(x) (x & -x) ...
分类：
其他好文 时间：
2019-04-10 23:26:22
阅读次数：
221
树状数组是一种类似于线段树的数据结构，它的功能主要借助于三个函数（也可以说是两个）来完成： 1.lowbit 用来计算二进制位数，之后的两个函数都会用到。 2.add（单点修改、区间修改） 单点修改直接调用，区间（x,y)修改等于：x到n+修改值，y+1到n-修改值 3.query(单点查询，区间查 ...
分类：
编程语言 时间：
2019-03-24 15:03:39
阅读次数：
207
lowbit是什么？ 对应于末尾的1所在位置的一个数 节点高度/对应区间长度 i的父节点为lowbit(i)+i 可以观察到它的兄弟节点即是它的父节点 最少加上 后`lowbit lowbit(i)+i i`最近的上一层节点 点修改 区间和 c++ void update(int no，int nu ...
分类：
编程语言 时间：
2019-03-24 13:34:42
阅读次数：
175
今天我们分享一下树状数组，前置知识-了解树的结构，知道什么是左右儿子，各个节点的名称，也就是有点基础吧。今天以一个实际问题引出树状数组吧，中查询l-r的区间。（以B站大佬的课件为例子，可以关注下，在最后放上链接） 如果是暴力的话，显然时间复杂度是接受不了的（o(n方)),为了解决这个问题，我们就要用 ...
分类：
编程语言 时间：
2019-03-17 13:35:41
阅读次数：
183
迭代加深dfs 每次控制序列的长度，依次加深搜索 有几个剪枝： 优化搜索顺序，从大往下枚举i， j这样能够让序列中的数尽快逼近n 对于不同i，j和可能是相等的，在枚举的时候用过的数肯定不会再被填上所以可以去重(记得回溯) include include include define INF 0x3f ...
分类：
其他好文 时间：
2019-03-13 16:50:18
阅读次数：
172
// luogu-judger-enable-o2 #include #define inf 500001 #define lll long long int using namespace std; long c[inf],a,n,m,k,xx,nn; int lowbit(int x){ ret... ...
分类：
编程语言 时间：
2019-02-24 16:20:21
阅读次数：
248
