随笔分类 -  题解

洛谷 P9344. 去年天气旧亭台
发表于 2023-05-21 12:24阅读：50评论：0推荐：0
摘要：去年天气旧亭台 题目背景 依旧是过往的天气，过往的楼台烟雨。时间悄悄流逝着，山河仍在，人却已不是过去的人…… 题目描述 登上楼台，旧时满面沉灰的地板映入眼帘。 共有 n 块地板，地板分为两类，第 i 块地板的类别用 ci 表示，积灰程度用 ai 表示。注意 ci 为 0 阅读全文 »
posted @ 2023-05-21 12:24 xuyiyang 阅读(50) 评论(0) 推荐(0) 编辑
洛谷 P2398. GCD SUM
发表于 2023-04-02 19:59阅读：19评论：0推荐：0
摘要：题目描述 求 ∑i=1n∑j=1ngcd(i,j) 输入:2 输出:5 算法1 线性筛 O(n) 将式子变形: 要知道一个前置定理$\sum \limits _ {d | n} \varphi ( 阅读全文 »
posted @ 2023-04-02 19:59 xuyiyang 阅读(19) 评论(0) 推荐(0) 编辑

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