摘要：
题目类型：拆点， 矩阵快速幂 转化为矩阵快速幂，好题！ 传送门： "Here" 题意：给出邻接矩阵，求$1$到$N$恰好长度为$T$的路径方案数 解题思路 如果题目给出的是一个$01$矩阵，那么直接矩阵快速幂解决。详见 "How many ways??" 然而带权了怎么办？ 转化为01矩阵！容易发现 阅读全文
摘要：
题目类型：贪心，堆 传送门： "Here" 题意：给出$N$个房间，每个房间距离起点的距离为$x[i]$，每个房间可以选择进去和不进去，如果进去了那么要$t[i]$秒后才能出来。问在$M$秒内最多能进多少个房间 解题思路 第一眼是一个$01$背包，然而枚举当前房间和上一个房间，加上所用时间，复杂度$ 阅读全文
摘要：
题目类型：位运算 传送门： "Here" 题意：给出$l$和$r$，求最大的$x|y$，其中$x,y$在$[l,r]$范围内 解题思路 首先让我想到了前面那题$Bits$，然而并不是1越多越好，而是越前面越好（于是就$WA$了……） 其实很简单。分类讨论： 如果左右边界转为二进制后长度不等，那么左边 阅读全文
摘要：
题目类型：位运算 传送门： "Here" 题意：给出$sum和limit$，求一个集合$S$，其中的元素互不相同且不超过$limit$，他们的$lowbit$之和等于$sum$ 解题思路 首先我们求出$limit$范围内每个数的$lowbit$，并从大到小排序。要选出一些数使其和等同于$sum$，根 阅读全文
摘要：
题目类型：位运算 传送门： "Here" 题意：求区间$[L,R]$内二进制中1的个数最多的那个数，如果有多解输出最小解 解题思路 想了15min就一遍A了 我们可以贪心地在$L$的基础上+1，从小的往大的加。根据二进制的性质，我们不可能把原来的1变成0，除非在更高位搞出一个新的1来。因为如果不在更 阅读全文
摘要：
题目类型：位运算 传送门： "Here" 题意：给出$N$个位运算操作，要求简化操作数量，使之结果不受影响（数据在1023之内） 解题思路 我们发现数字的每一位是独立的。也就是说，每一个操作可以看成是对数字的二进制的每一位进行操作。而二进制只有0或1，因此如果我们能够确定每一位有没有变，是怎么变的， 阅读全文