- 2023-10-12Slime Escape (CF D) (贪心, 双指针最大有效权值单调增长)
补充:每次操作可以往左或者右走一步 思路:性质:以一边为重点使劲走,然后利用另外一边来给自己权值变大当这边要死了,就把这边回退到最大值,在走另一边,看另一边能到哪,这样每次都可以扩展最大值,于是利用双指针?也不是双指针,就是l,r分别贪心地向左和
- 2023-09-29qbxt2023国庆刷题
Day0晚上玩恐怖游戏好吓人\(QwQ\)Day1rk4有小奖品T1没什么好说的T2原题给定一个等差数列,求他的各项乘积,你只需要输出其对\(1145141\)取模的结果。具体的,每组给定\(d,n,a\)分别表示公差,长度,首项,你需要求出\(\prod_{i=0}^{n-1}(a+i\timesd)\mod1145141\)。非
- 2023-05-08CodeForces - 618A Slime Combining (快速幂)
CodeForces-618ASlimeCombiningTimeLimit: 2000MS MemoryLimit: 262144KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionYourfriendrecentlygaveyousomeslimesforyourbirthday.Youhave n slimesallinitiallywithvalue 1.Youare
- 2022-12-30CodeForces 1349F1 Slime and Sequences (Easy Version)
洛谷传送门CF传送门发现样例中所有数的和为\(n!n\),于是猜想好的序列总数为\(n!\)。考虑将每一个排列\(p\)唯一对应一个好的序列\(a\)。可以这么构造:在\(p\)中顺
- 2022-12-24CF1349F1 Slime and Sequences (Easy Version)
题目描述定义一个正整数序列\(\texttt{p}\),称其是合法的当且仅当对于所有在\(\texttt{p}\)中出现过且\(>1\)的正整数\(k\),存在\(i<j\),满足\(p_i=k-1,p_j=k\)。定义\(f(k
- 2022-11-06CF1349F1 Slime and Sequences (Easy Version)
linkSolution以前看到过,但是一直没有做