会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
动画
SovietPower
因你而起的一泓喜悲 权当年轻 留个纪念
博客园
首页
新随笔
联系
管理
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
阅读(187)
评论(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
阅读(142)
评论(0)
推荐(0)
编辑
公告