1 2 3 4 5 ··· 51 下一页
摘要: 原题链接 题解 1.如果限定在 \(x\) 天内买完,那么限定在 \(x+1\) 天内也能买完,二分浮现。 2.如果要买 \(type\ 1\) ,那么一定是在这 \(x\) 天内 \(a\) 价格最低的那天一次买齐,且优先买价格低的 \(type\ 1\) 3.优先买 单价x汇率 最低的那个 co 阅读全文
posted @ 2024-07-16 21:07 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 正着来发现很怪,倒着来发现顺多了 code #include<bits/stdc++.h> #define ll long long using namespace std; const ll N=114514; ll tree[8*N]={0}; ll tag[8*N]={0}; 阅读全文
posted @ 2024-07-16 19:51 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 真恶心 code #include<bits/stdc++.h> #define ll long long using namespace std; const ll N=114514; ll a[200005],d[200005]; bool solve() { ll n; cin>>n 阅读全文
posted @ 2024-07-16 18:25 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 找出大于对应平均数的部分。。。 code #include<bits/stdc++.h> #define ll long long using namespace std; const ll N=114514; ll a[100006]; void solve() { ll n; c 阅读全文
posted @ 2024-07-16 15:26 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 连续两次对同一位操作等于没操作 连续两次对不同位操作等于交换 奇数次操作会改变01的数量 code #include<bits/stdc++.h> #define ll long long using namespace std; const ll N=114514; const i 阅读全文
posted @ 2024-07-16 14:08 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 给定若干条路径限制,问是否合法 对于树上任意三个点 \(a,b,c\) (不一定直接相连),如果已知 \(a\oplus b,b\oplus c\) 那么 \(a\oplus c\) 也已知 所以我们可以对限制里相连的节点放到一个集合里,并且统一记录他们到集合头领的路径异或值 由于奇 阅读全文
posted @ 2024-07-16 11:15 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 先随便找一条直径,然后标记这些边,然后看看直径上的点有没有不需要经过标记边的路径,使得其长度等于该点到直径端点的路径长度 code #include<bits/stdc++.h> #define ll long long using namespace std; struct edg 阅读全文
posted @ 2024-07-15 17:28 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 由于树上任意一点 \(c\) 到其他点的最大距离 \(= max(dis(c,a),dis(c,b))\),其中 \(ab\) 为直径,易得直径中点该值最小(其他点都要经过中点) 所以两棵树合并要使直径最短,一定是中点相连,但是因为我们只查询直径,所以不需要真的去找中点在哪,只需要维 阅读全文
posted @ 2024-07-15 14:59 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 题目要求有多少个点,其到标记点的最远距离不超过 \(d\) 看到这个我们不难想到树的直径:设直径端点 \(a,b\),树上任意一点 \(c\) 到叶子节点的距离 \(\leq max(d(c,a),d(c,b))\) 所以,我们把标记点看成叶子节点,并找出相距最远的一对标记点 \(a 阅读全文
posted @ 2024-07-15 14:30 纯粹的 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 对于区间全部元素 \(+x\) 等价于对 差分数组的 \(d[l]+=x\),\(d[r+1]-=x\) 也就是只修改了两个点 如果存在回文串,要么是 \(s[i]==s[i-1]\) 要么是 \(s[i]==s[i-2]\) ,所以我们可以用 \(set\) 维护23回文串的右端点 阅读全文
posted @ 2024-07-15 13:08 纯粹的 阅读(2) 评论(0) 推荐(0) 编辑
1 2 3 4 5 ··· 51 下一页