黑.白

摘要： http://codeforces.com/contest/875/problem/D 题意：给你 n 个长度的数组，求一共有多少区间 [ l , r ] ，使区间 [ l , r ] 所有数字的 或 运算大于所有区间 [ l , r ] 的数。 题解：RMQ+分治。 找到 区间 [ l , r ] 阅读全文

摘要： 1. bool 和 数值型 再进行 == 比较。会先将 bool 转成数值，true 转成 1， false 转成 0。 2. 对象，数组等非简单类型的比较二者的引用是否相等。 3. null 与 undefined 相等 4. 当数值、布尔值、字符串与对象类型比较时，先将对象类型转化成简单类型（先 阅读全文

摘要： http://codeforces.com/contest/852/problem/G 题意：给你 n 个字符串和 m 次查询，每次给你一个匹配串，输出匹配串能与 n 个字符串匹配的个数。 匹配规则，’？’ 可以与任何单字符匹配，‘？’ 也可以和空字符匹配，其他字符只能与自身相同字符匹配。 题解：字 阅读全文

摘要： http://codeforces.com/contest/852/problem/B 题意：有一幅有向图，除了源点和汇点有 L 层，每层 n 个点。 第 i+1 层的每个点到 第 i+2 层的每个点都有一条边，边的权值为有向边终点的权值。求源点到汇点的路径长度能被 m 整除的个数。 题解：快速幂。 阅读全文

摘要： 适用于 row 和 col 相同的矩阵 没有 0 优化 阅读全文

摘要： 1. 利用 C[i][j] = C[i-1][j-1] + C[i][j-1] 递推求解 2. 3. 有时候需要大量的次数运算某个数阶层的逆元，用 2 的方法会超时，可以先递推处理出 (1~n) 的阶乘的逆元 阅读全文

摘要： relative: 相对定位，可以根据 left、right 等属性将元素从原来位置平移，但是无论是否进行移动，元素仍然占据原来的空间。 相对定位可以将元素从不定位元素成为定位元素，供其子元素绝对定位的参照物。 可以使用 z-index 元素来决定哪个元素覆盖哪个元素。 没有用使用定位时 z-ind 阅读全文

摘要： div p: 选择 div 后代的所有 p 元素 div>p: 选择 div 后代直接子元素 h1~p: 选择 h1 的后续兄弟元素，h1 在 p 之前 h1+p:选择 h1 的后续紧连兄弟元素，h1 在 p 之前 阅读全文

摘要： inline: 此元素会被显示为内联元素，元素前后没有换行符。如 a、strong 等元素 box的大小和元素里面的内容大小一致，width，height，margin 等无法改变。 block: 此元素将显示为块级元素，此元素前后会带有换行符。如 div、p 等元素 box的大小可由width，h 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6166 题意：给你一幅有向图，选取 K 个点，k 个点任意二点做最短路，输出最小值。 题解：根据k个点某一位上的二进制是 0 或是 1 ，分为二个集合，一个集合为源点，另一个集合为汇点。 最小值其实就是 k 个点中 阅读全文