随笔分类 -  数据结构-分块

摘要:题目地址 题目 给出正整数 nk,请计算 G(n,k)=i=1nkmodi 其中 kmodi 表示 k 除以 i 的余数。 思路 数论分块 下面除法默认下取整 $$\Large G(n, k)\\Large = \sum_{ 阅读全文
posted @ 2022-07-28 17:49 zhangtingxi 阅读(48) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。 他的国家有 N 个城市,编号为 1N。 一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条直接或间接的道路。 为了防止管理太过分散,每个省 阅读全文
posted @ 2021-11-16 22:16 zhangtingxi 阅读(27) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示