这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:farmer_john:2016_ccpc_合肥站 [2020/10/07 22:59] 2sozx [题意] |
2020-2021:teams:farmer_john:2016_ccpc_合肥站 [2020/10/13 22:34] (当前版本) jjleo [总结] |
||
---|---|---|---|
行 38: | 行 38: | ||
====题解==== | ====题解==== | ||
=====G.===== | =====G.===== | ||
- | **upsolved by** | + | **solved by JJLeo** |
====题意==== | ====题意==== | ||
行 44: | 行 44: | ||
=====H.===== | =====H.===== | ||
- | **upsolved by ** | + | **solved by JJLeo** |
====题意==== | ====题意==== | ||
+ | 签到题。 | ||
====题解==== | ====题解==== | ||
+ | 暴力即可。 | ||
=====I.===== | =====I.===== | ||
- | **upsolved by ** | + | **solved by 2sozx JJLeo** |
====题意==== | ====题意==== | ||
行 56: | 行 57: | ||
=====J.===== | =====J.===== | ||
- | **upsolved by ** | + | **solved by 2sozx Bazoka13 JJLeo** |
====题意==== | ====题意==== | ||
[[http://acm.hdu.edu.cn/showproblem.php?pid=5970|中文题意]] | [[http://acm.hdu.edu.cn/showproblem.php?pid=5970|中文题意]] | ||
====题解==== | ====题解==== | ||
+ | 先看数据范围,$m$ 很小,而且有 $f(i + j, j) = f(i, j)$ ,由于 $c$ 很小并且显然 $\frac{ij + kj^2}{f(i,j)}$ 的余数或者下取整的差分有以长度为 $c$ 的循环节,因此可以 $O(m^2c)$ 预处理。询问可以 $O(m^2)$ 得到。 | ||
=====记录===== | =====记录===== | ||
前情提要:cf炸了一天,到写记录的时候还没好\\ | 前情提要:cf炸了一天,到写记录的时候还没好\\ | ||
行 77: | 行 79: | ||
till end:剩下两小时看了会牛客比赛,然后直接开溜\\ | till end:剩下两小时看了会牛客比赛,然后直接开溜\\ | ||
=====总结===== | =====总结===== | ||
- | MJX:记得减法一定要取模,多组数据一定要清零。 | + | * MJX:记得减法一定要取模,多组数据一定要清零。 |
+ | * ZYF:要复习一手终于遇到的LCT。 |