2018年10月3日

bzoj 3309 DZY Loves Math——反演+线性筛

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3309 像这种数据范围，一般是线性预处理，每个询问 sqrt （数论分块）做。 先反演一番。然后 f( ) 还不能一个就花 log 的时间，所以要分析性质。 设 n 一共 m 个质因数，其中最大 阅读全文

posted @ 2018-10-03 20:32 Narh 阅读(127) 评论(0) 推荐(0) 编辑

洛谷 1079 Vigenère 密码——模拟水题

摘要： 题目：https://www.luogu.org/problemnew/show/P1079 大水题。 阅读全文

posted @ 2018-10-03 09:50 Narh 阅读(132) 评论(0) 推荐(0) 编辑

洛谷 1082 同余方程——exgcd(水题)

摘要： 题目：https://www.luogu.org/problemnew/show/P1082 大水题。 阅读全文

posted @ 2018-10-03 08:41 Narh 阅读(83) 评论(0) 推荐(0) 编辑

导航