nodeList对象的特点1，nodeList是一种类数组对象，用于保存一组有序的节点。2，通过方括号来访问nodeList的值，有item方法与length属性。3，它并不是Array的实例，没有数组对象的方法<!DOCTYPE html><html lang="en"><head> <meta ...
分类：
其他好文 时间：
2019-05-07 01:04:16
阅读次数：
130
题意： 一个1e6*1e6的棋盘，有两个操作：给(x,y)加上颜色c，或查找(1,y1)到(x,y2)内的颜色种类数量，最多有50种颜色 思路： 建立50颗线段树，对每个颜色的线段树，维护每个y坐标上x的最小值 但是这样会爆内存，于是动态开点即可 动态开点之后T了一发，就改了下查询的函数，只要有满足 ...
分类：
其他好文 时间：
2019-05-02 18:50:27
阅读次数：
82
斐波那契数列 F【0】=1，F【1】=1 -> 边界条件 F【N】=F【N-1】+F【N-2】 -> 转移方程 F【0】、F【1】……F【N】 ->状态 书写代码方法： 顺着推/逆着推/记忆化搜索 代码示例： 记忆化搜索： 常见动态规划种类： 数位/树形/状压/区间/其他 （插头/博弈论） 数位DP ...
分类：
其他好文 时间：
2019-04-30 10:55:58
阅读次数：
150
https://codeforces.com/contest/587/problem/E 一个序列, 1区间异或操作 2查询区间子集异或种类数 题解 解题思路大同小异,都是利用异或的性质进行转化,std和很多网友用的都是差分的思想,用两棵线段树 第一棵维护差分序列上的线性基,第二棵维护原序列的异或区 ...
分类：
其他好文 时间：
2019-04-20 09:16:54
阅读次数：
134
题意：首先定义了一种类数（标志数） 1：1到9都是标志数。 2：若x / 10是标志数，并且x的个位数小于x % 11, 那么x也是标志数。 现在给你一个字符串，问有多少个子串代表的数字是标志数？ 思路：我们先假设已经求出的所有的标志数，并且知道每个标志数的rank(rank已经对11取模)。设dp ...
分类：
其他好文 时间：
2019-04-07 18:10:41
阅读次数：
218
题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。 解题思路：动态规划 第一步，确定问题解的表达式。可将f(n, s) 表示n个骰子点数的和为s的排列情况总数。 第二步，确定状态转移方程。n个骰子点数和为s的种类数只与n-1个骰子的和有关。因为一个骰 ...
分类：
其他好文 时间：
2019-04-06 00:30:07
阅读次数：
150
2469: Exploring Pyramids 问题：给出一棵树我们可以写出它的深搜结果，现在给出深搜结果字符串$S$求解对应树的种类数。 例子：深搜结果:$ABABABA$,对应的树(根结点在底层)有$5$个。 分析：应用区间动态规划，定义$dp[i][j]$为$S[i..j]$对应的树的个数， ...
分类：
其他好文 时间：
2019-03-28 09:19:00
阅读次数：
177
大意:给定二分图, 求将边染色, 使得任意邻接边不同色且使用颜色种类数最少 最少颜色数即为最大度数, 要输出方案的话, 对于每一条边(u,v), 求出u,v能使用的最小的颜色$t0$,$t1$ 若t0=t1, 直接染就行不会有冲突, 否则就染为t0, 这样的话可能产生冲突, 就将冲突的边换成t1, ...
分类：
其他好文 时间：
2019-02-23 10:32:07
阅读次数：
239
维护队列 bzoj-2453 题目大意：给定一个n个数序列，支持查询区间数的种类数，单点修改。不强制在线。 注释：$1\le n,m\le 10^5$。 想法： 带修改莫队裸题。 如果没有修改操作的话，我们就正常按照莫队一样左右移动区间即可。 有了修改操作的话，我们把块变成$n^{\frac{2}{ ...
分类：
其他好文 时间：
2019-02-07 13:44:12
阅读次数：
144
对于一些算法问题，求次数，种类数(答案就是一个具体的数值)这些，如果有封闭形式就可以直接解，就不用去编码大量的代码了。那我们看一个例子吧。 汉诺塔移动次数： 我们以前是求汉诺塔的移动方式，那现在要求移动多少次，那该怎么做呢？我们可以先看汉诺塔的移动次数递归式 f(n) = 2f(n-1)+1 。那是 ...
分类：
其他好文 时间：
2019-02-01 13:08:25
阅读次数：
213
