扩大
缩小

08 2020 档案

【洛谷 8 月月赛 II】P6876 「SWTR-6」GCDs & LCMs
摘要：原题链接：https://www.luogu.com.cn/problem/P6786 首先抛出两个显而易见的式子，对于任意正整数 i,j,k 均有： gcd(k×i, k×j)=k×gcd(i,j) $\text{lcm}(k \tim 阅读全文
posted @ 2020-08-27 09:22 HoshizoraZ 阅读(287) 评论(0) 推荐(0) 编辑
【CF1399E1】 Weights Division (easy version)
摘要：印象深刻的一道题。 题意描述 在一棵 n 个节点、根为 1 号点的树上，每一条边都有边权。 每次操作可以使一条边的边权除以 2 并下取整，问最少操作多少次可以让点 1 到各个叶子结点的距离和不超过 S。 首先，很容易想到一个贪心策略：哪条边当前的边权 × 该边出现次数最大，就优先 阅读全文
posted @ 2020-08-22 23:07 HoshizoraZ 阅读(206) 评论(0) 推荐(0) 编辑
NOI2020 线上赛记录
摘要：前记 CSP2019 考炸之后，NOI Online 打过前 25%，结果 WC 和 APIO 没去参加（即使参加了也必打铁）。 眼看快过去了一大半，我还没打几个比赛，所以就报了 NOI 线上赛，顺带证明我有多菜。 2020 / 08 / 18 一 8 : 30 左右： 输入网址，结果网站打不开。 阅读全文
posted @ 2020-08-18 15:38 HoshizoraZ 阅读(370) 评论(3) 推荐(0) 编辑

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