摘要： 传送门：https://uoi2023-2.eolymp.io/problems/3 题目大纲： 给予一个整数 n 。 (n<=1e18) 你现在有一个数组 a, a 的所有号码为 0 除了 a[100] 为 1 你需要给一些指令, 每一个指令需要一个整数 s , 他会进行 d[s]+=d[s+1] 阅读全文

摘要： 传送门：https://www.luogu.com.cn/problem/P3267 给与n,d。给与n的整数表示每个节点放侦察兵的价钱。每个侦察兵可以看到d远。 给与m, 接下来有m个节点表示有人。 接下来给与n-1行表示树的边。 求看到所有人的最佳价钱。(n<=5e5, d<=20) 解：复杂度 阅读全文

摘要： 让我简化一下题目吧： 有两个玩家, A和B。A并不知道B的位置，但是B知道A的位置然后可以做相应的动作。 让B在任何结点, 做一个路径保证A肯定会抓到B或表示抓不到B。路径必须最短. 每个回合B必须要往一个相邻的结点移动，不能停在原地。 我是先考虑链的情况: 非常明显的是肯定可以抓到。 那么路径怎么 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; using i64 = long long; template<class T> constexpr T power(T a, i64 b) { T res = 1; for (; b; b /= 2, a * 阅读全文

摘要： 毒瘤问题 (雾 首先我们可以先考虑一行的话有多少种方案,，这是一个经典问题答案就是斐波那契数列 f[i]=f[i-1]+f[i-2]，那么如果我们考虑 H 高怎么样？因为有 H 的高度，故还要进行 H次幂。 让dp[i] 表示处理到第 i 列有多少个方案 那么转移方式就是 dp[i]=fib[i]- 阅读全文

摘要： 肯定是越远越好哦~ 那么若我们考虑一个边(edge),最多能有多少个经过？ 让边的两端为a,b。最大贡献肯定是2*min(sz[a],sz[b]),sz表示子树的大小。 那怎么拿到最大贡献值呢？中心点啊啊啊！！！！！！。 若我们把中心点放为root, 那么我们可以保证最大值哦(๐॔˃̶ᗜ˂̶๐॓)。 阅读全文

摘要： 解题：贪心 很明显越靠近越好。随便从一个点出发，按照翻的排列方式来选择和父亲链接还是和兄弟链接。记得每次加2哦~~~~ 具体代码： #include<bits/stdc++.h> using namespace std; #define int long long const int N = 1e5 阅读全文

摘要： 做法 想法：看数值都知道是二分 把答案分成两个部分：左和右(把c=5e8-1)。 问1的时候若回答是1： 代表他在[1,5e8]里 要不然就是[5e8+1,1e9] 若在左：二分右边。右边相似 找最后（若兔子是在右边），最早（若在左边）的点的值是1. 再加或减掉c就可以啦~~~~ 具体代码： 1 # 阅读全文