纯粹的 - 博客园

2024年7月16日

摘要：原题链接真恶心 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 纯粹的阅读(13) 评论(0) 推荐(0)

C. Load Balancing

摘要：原题链接题解找出大于对应平均数的部分。。。 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 纯粹的阅读(9) 评论(0) 推荐(0)

C. Menorah

摘要：原题链接题解连续两次对同一位操作等于没操作连续两次对不同位操作等于交换奇数次操作会改变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 纯粹的阅读(21) 评论(0) 推荐(0)

D. X(or)-mas Tree

摘要：原题链接题解给定若干条路径限制，问是否合法对于树上任意三个点 \(a,b,c\) （不一定直接相连），如果已知 \(a\oplus b,b\oplus c\) 那么 \(a\oplus c\) 也已知所以我们可以对限制里相连的节点放到一个集合里，并且统一记录他们到集合头领的路径异或值由于奇阅读全文

posted @ 2024-07-16 11:15 纯粹的阅读(24) 评论(0) 推荐(0)

2024年7月15日

P3304 [SDOI2013] 直径

摘要：原题链接题解先随便找一条直径，然后标记这些边，然后看看直径上的点有没有不需要经过标记边的路径，使得其长度等于该点到直径端点的路径长度 code #include<bits/stdc++.h> #define ll long long using namespace std; struct edg 阅读全文

posted @ 2024-07-15 17:28 纯粹的阅读(33) 评论(0) 推荐(0)

P2195 HXY造公园

摘要：原题链接题解由于树上任意一点 \(c\) 到其他点的最大距离 \(= max(dis(c,a),dis(c,b))\)，其中 \(ab\) 为直径，易得直径中点该值最小（其他点都要经过中点）所以两棵树合并要使直径最短，一定是中点相连，但是因为我们只查询直径，所以不需要真的去找中点在哪，只需要维阅读全文

posted @ 2024-07-15 14:59 纯粹的阅读(13) 评论(0) 推荐(0)

D. Book of Evil

摘要：原题链接题解题目要求有多少个点，其到标记点的最远距离不超过 \(d\) 看到这个我们不难想到树的直径：设直径端点 \(a,b\)，树上任意一点 \(c\) 到叶子节点的距离 \(\leq max(d(c,a),d(c,b))\) 所以，我们把标记点看成叶子节点，并找出相距最远的一对标记点 \(a 阅读全文

posted @ 2024-07-15 14:30 纯粹的阅读(11) 评论(0) 推荐(0)

G. Anya and the Mysterious String

摘要：原题链接题解对于区间全部元素 \(+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 纯粹的阅读(11) 评论(0) 推荐(0)

E. Block Sequence

摘要：原题链接题解仍然是见微知著，假设已知当前数组及其所有子数组的最小删除个数，这时往数组的前面添加一个元素，则这个数要么被删掉，要么作为领头 code #include<bits/stdc++.h> #define ll long long using namespace std; int a[20 阅读全文

posted @ 2024-07-15 11:47 纯粹的阅读(22) 评论(0) 推荐(0)

2024年7月14日

F. Minimum Maximum Distance

摘要：原题链接题解 1.假设有一个以标记点 \(c\) 为根的子树，且子树内没有其他标记点，易得该子树内所有点的 \(f\leq f(c)\)，所以我们可以把该子树内的非标记点全部删掉 2.完成步骤1之后，图就变成了所有叶子节点均为标记点的树 3.题目等价于求该树内，最小的点到边界的最大值，也就是求树的阅读全文

posted @ 2024-07-14 16:15 纯粹的阅读(35) 评论(0) 推荐(0)

pure4knowledge

公告