摘要: http://codeforces.com/contest/875/problem/D 题意:给你 n 个长度的数组,求一共有多少区间 [ l , r ] ,使区间 [ l , r ] 所有数字的 或 运算大于所有区间 [ l , r ] 的数。 题解:RMQ+分治。 找到 区间 [ l , r ] 阅读全文
posted @ 2017-10-17 21:17 黑.白 阅读(696) 评论(3) 推荐(0) 编辑
摘要: 1. bool 和 数值型 再进行 == 比较。会先将 bool 转成数值,true 转成 1, false 转成 0。 2. 对象,数组等非简单类型的比较二者的引用是否相等。 3. null 与 undefined 相等 4. 当数值、布尔值、字符串与对象类型比较时,先将对象类型转化成简单类型(先 阅读全文
posted @ 2017-09-13 23:23 黑.白 阅读(232) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/852/problem/G 题意:给你 n 个字符串和 m 次查询,每次给你一个匹配串,输出匹配串能与 n 个字符串匹配的个数。 匹配规则,’?’ 可以与任何单字符匹配,‘?’ 也可以和空字符匹配,其他字符只能与自身相同字符匹配。 题解:字 阅读全文
posted @ 2017-09-04 00:20 黑.白 阅读(363) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/852/problem/B 题意:有一幅有向图,除了源点和汇点有 L 层,每层 n 个点。 第 i+1 层的每个点到 第 i+2 层的每个点都有一条边,边的权值为有向边终点的权值。求源点到汇点的路径长度能被 m 整除的个数。 题解:快速幂。 阅读全文
posted @ 2017-09-04 00:13 黑.白 阅读(719) 评论(0) 推荐(0) 编辑
摘要: 适用于 row 和 col 相同的矩阵 没有 0 优化 阅读全文
posted @ 2017-09-02 17:32 黑.白 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 1. 利用 C[i][j] = C[i-1][j-1] + C[i][j-1] 递推求解 2. 3. 有时候需要大量的次数运算某个数阶层的逆元,用 2 的方法会超时,可以先递推处理出 (1~n) 的阶乘的逆元 阅读全文
posted @ 2017-08-30 18:45 黑.白 阅读(261) 评论(0) 推荐(0) 编辑
摘要: relative: 相对定位,可以根据 left、right 等属性将元素从原来位置平移,但是无论是否进行移动,元素仍然占据原来的空间。 相对定位可以将元素从不定位元素成为定位元素,供其子元素绝对定位的参照物。 可以使用 z-index 元素来决定哪个元素覆盖哪个元素。 没有用使用定位时 z-ind 阅读全文
posted @ 2017-08-28 22:26 黑.白 阅读(111) 评论(0) 推荐(0) 编辑
摘要: div p: 选择 div 后代的所有 p 元素 div>p: 选择 div 后代直接子元素 h1~p: 选择 h1 的后续兄弟元素,h1 在 p 之前 h1+p:选择 h1 的后续紧连兄弟元素,h1 在 p 之前 阅读全文
posted @ 2017-08-26 22:20 黑.白 阅读(601) 评论(0) 推荐(0) 编辑
摘要: inline: 此元素会被显示为内联元素,元素前后没有换行符。如 a、strong 等元素 box的大小和元素里面的内容大小一致,width,height,margin 等无法改变。 block: 此元素将显示为块级元素,此元素前后会带有换行符。如 div、p 等元素 box的大小可由width,h 阅读全文
posted @ 2017-08-26 21:35 黑.白 阅读(338) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=6166 题意:给你一幅有向图,选取 K 个点,k 个点任意二点做最短路,输出最小值。 题解:根据k个点某一位上的二进制是 0 或是 1 ,分为二个集合,一个集合为源点,另一个集合为汇点。 最小值其实就是 k 个点中 阅读全文
posted @ 2017-08-26 20:01 黑.白 阅读(164) 评论(0) 推荐(0) 编辑