摘要: ① 第 i 位是1吗? ② 将第 i 位改为 1: ② 将第 i 位改为 0: 阅读全文
posted @ 2018-02-11 20:38 E-Valley 阅读(156) 评论(0) 推荐(0)
摘要: ①运算符号 and & xor ^ or | not ~ shl << shr >> 和shl相似,a shr b表示二进制右移b位(去掉末b位),相当于a除以2的b次方(取整)。我们也经常用shr 1来代替div 2,比如二分查找、堆的插入操作等等。想办法用shr代替除法运算可以使程序效率大大提高 阅读全文
posted @ 2018-02-11 20:34 E-Valley 阅读(189) 评论(0) 推荐(0)
摘要: 矩阵快速幂。 ①忘记给矩阵初始化(例子:2017.10.27 T1 坐标系)。 ②忘记在运算过程中%(例子:同上)。 阅读全文
posted @ 2018-02-11 20:33 E-Valley 阅读(112) 评论(0) 推荐(0)
摘要: DP入门。 如果按照第一种,dp [ 球在谁手里 ] [ 第几轮], 那么就直接一个人过了全部轮数,可想而知,肯定有些状态是转移不到的。 第二种将每一轮里每个人的状态都转移到了。 阅读全文
posted @ 2018-02-11 20:30 E-Valley 阅读(147) 评论(0) 推荐(0)
摘要: ① 2018-02-09 (20:05:31开始) 原因: 没加 #include <iostream>. ———————————————————————————————————————————————————————————————————— ② 2018-02-10 (1)将某连续一段同时改成一 阅读全文
posted @ 2018-02-11 20:30 E-Valley 阅读(115) 评论(0) 推荐(0)