2024年9月8日
csp-s模拟2
摘要： A. 不相邻集合 可以发现，一个数只有在第一次出现才会做贡献，对于一个连续数段 \(1,2,3...n\) ，它最多提供 \(\lceil \frac{n}{2} \rceil\)的贡献，所以只需要维护 极长连续段即可 点击查看代码 #include<bits/stdc++.h> const int 阅读全文
posted @ 2024-09-08 18:05 _君の名は 阅读(46) 评论(0) 推荐(1)
csp-s模拟1
摘要： A. 喜剧的迷人之处在于 切入点在 \(a\)，考虑 \(a\) 是不是完全平方数，是的话直接找最小能匹配的完全平方数即可，不是的话 \(a\) 一定可以表示成 \(kx^2\) 的形式，倒着找到最大的平方因子除去，只需要在 \(L\)~\(R\) 间找到一个最小的数也等于 \(kx^2\) 即可 阅读全文
posted @ 2024-09-08 17:05 _君の名は 阅读(45) 评论(0) 推荐(2)