摘要：
传送门 以为是个神仙题然后战神半分钟切了（（（ 首先发现这个 \(k\) 是来搞笑的，用前缀和把它弄没 然后移项发现现在式子长这样： \[\sum\limits_{j=0}^{d-1}(pre_{p_2+d\times j+d-1}-pre_{p_2+d\times j-1})\sum\limits 阅读全文
posted @ 2022-03-19 19:54
Administrator-09
阅读(2)
评论(0)
推荐(0)
摘要：
传送门 真·遇到钓鱼题就只会被钓 因为官方题解不太好找所以放一下官方题解 作者: 程泽瑞 题目简述 一个环上有\(n\)个点，要求任意连续的\((k+1)\)个点不同色，求最少颜色数。 敏珂同学会给你一个答案，你只需要判断这个答案是大了/小了/正好/无法判断。 数据范围：\(1 \le n \le 阅读全文
posted @ 2022-03-19 16:49
Administrator-09
阅读(8)
评论(0)
推荐(0)
摘要：
传送门 首先要最小化 \(m\)，其实这个应该打表 口胡了一些按顺序归位的做法均假了 然而排列的题先想着把二分图建出来 那么考虑分别对上面的每个环做归位 也就是将 \(a_i\) 从 \(i\) 换到 \(a_i\) 上去，这可以用一个寄存器做到 然而最后一个位置归位时会重复 那就撤销上一次操作，配 阅读全文
posted @ 2022-03-19 11:37
Administrator-09
阅读(4)
评论(0)
推荐(0)
摘要：
传送门 发现若一个点确定了，整个 \(\tt k-gon\) 就确定了，可以三角形划分计算面积 然后这些点的值域较小似乎用处不大，那大概可以 rand 几个点或在以 \(\frac{C}{k}\) 为长度的一段上跑退火 然后神必题解说这是个单峰函数，鬼知道是为什么，所以可以三分 关于在类似正弦函数的 阅读全文
posted @ 2022-03-19 10:34
Administrator-09
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号