10 2022 档案

[联考]钻石教练
摘要：给定 n，和一个 k 次多项式，对于每个 m≤n，设 σ 为一个大小为 m 且拆出的所有循环大小都为 3 的倍数的置换，|sp(σ)| 为它拆出的循环数，求所有 F(|sp(σ)|)，要求复杂度 Θ(nk) Sol： 阅读全文
posted @ 2022-10-10 22:44 Smallbasic 阅读(20) 评论(0) 推荐(0) 编辑
[CCO2017] 接雨滴
摘要：晚上，夜黑风高，大雨疯狂地从天而降。 Lucy 想要接住一些雨滴，但她只有有限的工具。她有一套不同高度的柱子来接住雨滴。每根柱子的高度为整数，宽度为 1。她排列好柱子之后，就会用其他器具夹紧柱子，来让雨滴顺利地储存在柱子的间隙里。你可以认为雨滴的数量是无限的。 举个例子，如果 Lucy 有高度分 阅读全文
posted @ 2022-10-06 14:37 Smallbasic 阅读(61) 评论(0) 推荐(0) 编辑
kirasa
摘要：T3 魔法少女(kisara) 我们先初步化简一下原式，即： $\texttt{ans}=\sum\limits_{l'=l}^r\sum\limits_{r'=l'}^r(\sum\limits_{i=l'}^{r'}a_i)^2+\sum\limits_{l'=l}^r\sum\limits_{ 阅读全文
posted @ 2022-10-05 13:41 Smallbasic 阅读(63) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示