该文被密码保护。 阅读全文
posted @ 2023-11-16 20:10
2021cjx
阅读(0)
评论(0)
推荐(0)
摘要：
首先是数学表达这道题 考虑第 \(i\) 个怪物。 它跑完自己的全程扣得血是： \[\sum\min\{c_j,m_{j,lst} + \Delta t \times r_j\} \]\(\min\) 有点难搞，没啥好性质。 考虑拆开为两个部分： \[\sum c_j + \sum (m_{j,ls 阅读全文
posted @ 2023-11-05 16:32
2021cjx
阅读(58)
评论(0)
推荐(0)
摘要：
很无语。 一开始脑抽，把交集和并集的概念搞混了。 后面猛然一想：并集？这不是大水题么。 然后 coding，ans 还忘记取模了。 回归正题，求的是 在 \(n\) 条线段中取 \(k\) 条线段，其中有多少个点被 \(k\) 条线段覆盖，求所有方案的答案和。 规约为贡献计算。 考虑点的贡献，假设本 阅读全文
posted @ 2023-11-05 16:31
2021cjx
阅读(31)
评论(0)
推荐(0)
摘要：
总结题意 显然可以转化为序列问题嘛。 给出序列 \(A\{a_i\}\)，你需要通过若干次操作使其归零。 操作： 选定 \(d | n\)、\(k\)、\(r\)，对于序列中所有满足 \(i \bmod d = r\) 的位置加上 \(k\)。 题解 很明显，加减相互抵消，对于所有 \(d\)、\( 阅读全文
posted @ 2023-11-05 16:30
2021cjx
阅读(53)
评论(0)
推荐(0)
摘要：
真的是蓝题？这真的不是小学数学题？ 我们是要求满足（其中 \(a\) 为正确数，\(b\) 为总数） \[\frac{x + a}{y + b} = \frac{p}{q} \]的最小 \(b\)。 我们可以先把右式的分子分母变化到与 \(\frac{x}{y}\) 类似的大小。 int bs1 = 阅读全文
posted @ 2023-11-05 16:29
2021cjx
阅读(38)
评论(0)
推荐(0)
摘要：
显然 \(1\) 不是质数，除二外偶数不是质数。 然后分类讨论 对于 \(m\) 为偶数，构造 \[\begin{bmatrix} 1 & 2 & 3 & \cdots & m \\ m+1 & m+2 & m+3 & \cdots & 2m \\ &&\cdot\\ &&\cdot\\ &&\cd 阅读全文
posted @ 2023-11-05 16:29
2021cjx
阅读(56)
评论(0)
推荐(0)
摘要：
看了题解才悟了，我还是太菜了。 solution 要求 \[\left( \sum_{i = 0}^\infty C_{nk}^{ik + r} \right) \bmod p \]这个形式很像生成函数吧。我们套用生成函数： \[G(x) = \sum_{i=0}^{\infty}\begin{pm 阅读全文
posted @ 2023-10-30 22:19
2021cjx
阅读(74)
评论(0)
推荐(0)
摘要：
赛前 停课了两个星期，打了好几场模拟赛。 模拟赛的质量很高，学到了很多算法和小技巧。 当然，每天都被爆踩。 上午：CSP-J 开题仍然延续老传统：顺序开题。 这其实有点不合理，我应该先全部读题再考虑做题顺序的。NOI 赛制不看罚时，先读题可以让自己确定这场考试的考试策略，为下面的全过程做准备。 ap 阅读全文
posted @ 2023-10-22 19:57
2021cjx
阅读(103)
评论(0)
推荐(0)
摘要：
异或帽子（hat） 显然， \[B_i = (\oplus_{j=1}^{n} A_j) \oplus A_i \]因为 \(2 | n\)，所以： \[S = \oplus_{i=1}^{n}B_i = \oplus_{i=1}^{n}A_i \]那么 \[A_i = S \oplus B_i \ 阅读全文
posted @ 2023-10-17 20:01
2021cjx
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号