UOI 2023 An Array And Addition Again
摘要:传送门:https://uoi2023-2.eolymp.io/problems/3 题目大纲: 给予一个整数 n 。 (n<=1e18) 你现在有一个数组 a, a 的所有号码为 0 除了 a[100] 为 1 你需要给一些指令, 每一个指令需要一个整数 s , 他会进行 d[s]+=d[s+1]
阅读全文
posted @
2023-08-13 20:18
yl_neo
阅读(24)
推荐(0) 编辑
侦察守卫
摘要:传送门:https://www.luogu.com.cn/problem/P3267 给与n,d。给与n的整数表示每个节点放侦察兵的价钱。每个侦察兵可以看到d远。 给与m, 接下来有m个节点表示有人。 接下来给与n-1行表示树的边。 求看到所有人的最佳价钱。(n<=5e5, d<=20) 解:复杂度
阅读全文
posted @
2023-08-12 20:30
yl_neo
阅读(8)
推荐(0) 编辑