CSP 组临时抱佛脚

2026-08-26 21:48:05

发布于：湖北

37阅读

0回复

0点赞

P12246

20260819

https://www.luogu.com.cn/problem/P12246

记录前缀中 $v$ 的数量以及后缀中 $n$ 的数量，找到字符串中的每一个 $a$ ， $ans=ans+\text{pre(v)}\times \text{suf(n)}$ 即可。

注释+代码：https://www.luogu.com.cn/record/293961902

交换只需考虑前后缀数组即可。

20260819

https://www.luogu.com.cn/problem/P12244

简单热身模拟题。

https://www.luogu.com.cn/record/293913078

20260819

https://www.luogu.com.cn/problem/P12413

每次二分需要买多少张优惠券即可。

https://www.luogu.com.cn/record/293978122

20260820

https://codeforces.com/contest/1188/problem/B

平方差公式化简。尽可能的使两边的内容相等。类似： $a_i^4-ka_i = a_j^4-ka_j$ 。

每输入一个 $x$ ，就计算一次 $x^4-kx$ 。先查询在此之前有多少个 $x^4-kx$ 的值与其相同，在答案中加上对应的 map 中的值。更新答案后，将其在 map 中对应键的值 $+1$ 即可。

https://codeforces.com/contest/1188/submission/387741413

自己组题自己打摸你赛

固定组完题忘打赛。

有帮助，赞一个

去预览

0/2000