Scx117
只一眼,便辽阔了时间。
上一页 1 ··· 8 9 10 11 12
摘要: 题意: n叠箱子排成一线,第i叠箱子坐标为xi,竖直方向叠着ai个箱子。 可以花费+1s左移或右移一位,也可以在瞬间搬起一个位置的箱子,或将怀里的有且仅有一个箱子放下。 任意选择起点s(可以不与xi重合),初始时两手空空。 求从s出发,在T秒内,最多能够将多少个箱子集中在s点上。 n<=5e5. 标 阅读全文
posted @ 2018-04-02 20:35 Scx117 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 给你一个数列ai,设d经过a的一个排列顺次对ai取模最后得到y。 求使得|d-y|最小的y,以及可以达到y的排列数 dp 阅读全文
posted @ 2018-04-02 15:31 Scx117 阅读(111) 评论(0) 推荐(0) 编辑
摘要: T1 组合数问题: 用k个不完全相同的组合数表示一个数n。 用k-1个1和一个n-k+1表示即可。 T2 喵呜: 问从第x棵树的y高度,跳到第1棵或第n棵树的1或h高度,最少跳跃次数。 跳跃有两种:往左或往右跳a棵树,每次可以往上跳b高度,或往下跳b高度。不能出界。 如果可以跳出界,那么之后一定会跳 阅读全文
posted @ 2018-04-02 10:00 Scx117 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 解sigma(gcd(i,j)^c*lcm(i,j)^d*x[j])=b[i] mod p关于x的方程 mobius反演 阅读全文
posted @ 2018-03-31 22:09 Scx117 阅读(375) 评论(0) 推荐(2) 编辑
上一页 1 ··· 8 9 10 11 12