博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2021年3月6日
LOJ. 162. 快速幂2(快速幂)
摘要： 给定$x,T$，$T$次询问，每次给定$k$求$x^k\% 998244352$。 $x,k\lt 998244352,\ T\leq 5\times10^6$。 阅读全文
posted @ 2021-03-06 17:38 SovietPower 阅读(201) 评论(0) 推荐(1) 编辑
CF. 1132E. Knapsack(背包DP 思路 bitset)
摘要： 有体积分别为$1,2,...,8$的物品，给定各自的数量$cnt_1,cnt_2,...,cnt_8$和$W$，求这些物品能组成的最大且不超过$W$的体积和。 $cnt_i\leq 10^{16},\ W\leq 10^{18}$。 阅读全文
posted @ 2021-03-06 16:00 SovietPower 阅读(145) 评论(0) 推荐(0) 编辑