该文被密码保护。 阅读全文
posted @ 2025-10-19 01:08 cannotmath 阅读(0) 评论(0) 推荐(0)
摘要: I 签。 有一个序列,每次你可以选择 恰 \(k\) 个数乘起来,并将这 \(k\) 个数删掉后替换成他们的乘积。 求最终序列最大值的最大可能值对 \(998244353\) 取模的结果。 \(n\le 2\times 10^5,k\le n,0\le V\le 10^9\)。 直接模拟就行,如果前 阅读全文
posted @ 2025-10-17 11:35 cannotmath 阅读(7) 评论(0) 推荐(0)
摘要: A 首先判掉 \(|S_1|\ne |S_2|\) 和 \(|S_1|=|S_2|\ne |S_3|\) 的情况。 发现等价于给出了 \(\forall i,f(S_{1,i})=f(S_{2,i})\) 的限制。 判断是否 \(\exist i,f(S_{1,i})\ne f(S_{3,i})\) 阅读全文
posted @ 2025-10-15 20:24 cannotmath 阅读(28) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-13 23:24 cannotmath 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-11 17:50 cannotmath 阅读(0) 评论(0) 推荐(0)
摘要: context A 除了最小的数字每种数字都会占用一次,去重后直接输出 \(2n-1\) 即可。 B 太神秘了,先咕咕咕。 C 发现如果一个区间内存在至少一个长度 \(\ge 2\) 的同色连续段,那么这个连续段可以通过删除两个同色之间的元素来构造新的长度 \(\ge 2\) 同色连续段,否则需要用 阅读全文
posted @ 2025-10-08 21:48 cannotmath 阅读(7) 评论(0) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2025-10-04 10:32 cannotmath 阅读(6) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-03 21:45 cannotmath 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-01 15:55 cannotmath 阅读(0) 评论(0) 推荐(0)
摘要: \(\operatorname{Update\;on\;2025.9.26}\) ABC422F dp题。 考虑费用提前计算,设 \(f_{i,j}\) 表示当前在点 \(i\),还需要走 \(j\) 步的最小花费。 \[f_{v,j}\gets \min\{f_{u,j+1}+j\times w_ 阅读全文
posted @ 2025-09-29 11:01 cannotmath 阅读(9) 评论(0) 推荐(1)