2019年8月3日
2019牛客多校训练（五）
摘要： 比赛链接： https://ac.nowcoder.com/acm/contest/885#question B.generator 1 题意： 求出类似斐波那契数列的第$n$项 $n\leq 10^{10^{6}}$ 分析： 我想着欧拉降幂。。。其实欧拉降幂并不适用于矩阵的运算 队友看了题之后立马 阅读全文
posted @ 2019-08-03 21:36 czh~ 阅读(153) 评论(0) 推荐(0) 编辑
2019牛客多校训练（六）
摘要： 比赛链接： https://ac.nowcoder.com/acm/contest/886#question D.Move 题意： 现在有$n$个物品，每个物品都有一个体积 装物品的策略是，找到一个最大可以容纳的物品放入箱子，继续寻找最大容量物品，没有的话换一个箱子 求$k$个相同容量的箱子，可以装 阅读全文
posted @ 2019-08-03 21:25 czh~ 阅读(191) 评论(0) 推荐(0) 编辑