[GDOI2015]推箱子(状压bfs) 题面 题面过长,略 分析 观察到$m \times m =64 $,那么可以把箱子的01状态压到一个 里面 然后对于地图上的每一个点$(x,y)$,预处理出左上角在$(x,y)$,边长为$m$的正方形的01状态。如果这个状态和箱子的状态按位与的结果为0,那么 ...
分类：
其他好文 时间：
2020-03-01 19:44:26
阅读次数：
72
写递归最重要的教训，不知道就会导致死循环的。 一般来说，DFS的递归边界即判断条件在第二层递归时才开始起作用，第一层不起作用，第二层的递归边界判断的是第一层数据处理的结果。切记切记！！！ 所以在写选择分支时，要处理的是当前参数，而不是下一层递归的参数， 所以在主函数中调用DFS时，填入的参数一般都是 ...
分类：
其他好文 时间：
2020-03-01 19:40:53
阅读次数：
65
https://vjudge.net/problem/SPOJ-DQUERY 求区间内不重复的数的个数。 扫描数列建立可持久化线段树，第i个数若第一次出现，则在线段树中的位置i加1；若不是第一次出现，将上次出现的位置减1，在本次位置加1。 对于每个询问的区间 [L,R]，在第R个版本上的线段树只有前 ...
分类：
其他好文 时间：
2020-03-01 19:37:05
阅读次数：
61
移动端flex布局 弹性盒布局语法分为两部分： 1. 添加在父容器上的语法 （1）display : flex; 设置为弹性盒（父元素添加） （2）flex-direction: 主轴排列方式 row; 默认值，默认为横向排列。 row-reverse; 反转横向排列（右对齐，从后往前排，最后一项排 ...
分类：
移动开发 时间：
2020-03-01 15:58:56
阅读次数：
92
1、项目结构 2、具体内容 2.1、maven依赖 <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/ ...
分类：
编程语言 时间：
2020-03-01 14:32:15
阅读次数：
65
https://codeforces.com/contest/1315/problem/D 题意：给出一个n，表示有n类书，然后接下来有两行，一行是某一类书的数量；一行是对应的书的整理时间； 要求：1.每一类书的数量都不同。 2.只有增加书的数量这一操作。 思路：对于这样一个序列，自然是整理时间长的 ...
分类：
其他好文 时间：
2020-03-01 14:26:30
阅读次数：
43
一开始看见通过了0.4+，以为是送分题，结果我错了。 花了好长时间看博客没搞懂怎么非递归实现（菜……）。 后面看了 https://blog.csdn.net/computerme/article/details/18080511的算法和https://zhuanlan.zhihu.com/p/36 ...
分类：
其他好文 时间：
2020-03-01 12:29:58
阅读次数：
150
"题目链接" 考虑区间DP。设$L[i][j]$表示当前装置里的数字是$i 1$，已经确定的答案区间为$[i,j]$，还需要的最少操作次数；$R[i][j]$表示当前装置里的数字是$j+1$，已经确定的答案区间为$[i,j]$，还需要的最少操作次数。 发现左端点相同时答案随区间长度的增加而单调不降， ...
分类：
其他好文 时间：
2020-03-01 10:44:57
阅读次数：
89
这是我斜率DP第一个没有一遍AC的，原因是第一遍忘开long long了。 这一题比较特殊，细心的同学一定发现了，递推式不带f。 为了方便，设d数组的后缀和为sd[i]=sd[i+1]+d[i],设k数组的前缀和为sk[i]=sk[i-1]+k[i](k[i]即是题目中的w[i]) 设f[i]为第二 ...
分类：
其他好文 时间：
2020-03-01 00:26:54
阅读次数：
69
"原题链接" 这显然是一道 树据结构 ~~毒瘤卡常~~题 考虑用树剖 则原操作珂转换为： 1. 在区间$[l, r]$同时$±1$ 2. 询问区间$[l, r]$内有多少数$ 0$ ~~然后发现不能线段树~~ 珂以用分块 在每一块里搞一个关于值域的后缀和，即$\text{cnt}_{\text{i, ...
分类：
其他好文 时间：
2020-03-01 00:02:04
阅读次数：
70
