2020XC39

题解

/ 注册

全部文章 / 题解（共12篇）

L 阴晴不定的大橘学长

sort(b+1,b+1+tot); tot=unique(b+1,b+1+tot)-b-1;//去重 for(int i=1;i<=tot;i++){ mp[b[i]]=i; } tot=unique(b+1,b+1+tot)-b-1; #include<bits/...

C++ 线段树

2023-08-16

0 399

2023河南萌新联赛第（五）场 L 异或与

#include<bits/stdc++.h> #define LL long long using namespace std; const int M=1e5+7; int n,cnt; LL a[M]; map<LL,int> mp; LL check(LL x){ ...

C++

2023-08-10

1 419

C Beautiful Sequence

题目大意: 参考代码: #include<bits/stdc++.h> #define LL long long using namespace std; const int M=1e6+7; int n,k,T; LL B[M],pr...

C++ 数学

2023-08-08

5 412

A Tree

题目大意: 给定一棵树，每个点选择黑、白有对应的代价。定义一棵树的收益为所有黑白点对间路径边权最大值的和问如何选择每个点的颜色使得收益−-−代价最大？n≤3000n\le3000n≤3000 分析:因为要考虑路径中边的最大值，所以我们可以从小到大考虑每条边，建立KruskalKruskalKrus...

C++ 动态规划

2023-08-04

3 441

G 继续来数数

题目大意: 给定一个长度为 nnn 的非负整数数组 aaa，保证 aaa 中元素至少有 n−1n−1n−1 个数字互不相同。求 aaa 的长度为 kkk 的不同子序列的方案数，输出答案取模1e9+71e9+71e9+7的结果。解题思路:关注什么时候的子序列会重复，会发现在下图中，影响的子序列是不...

C++ 数学

2023-08-03

0 343

I The Yakumo Family

题目大意:：给定长度为nnn的数列a[]a[]a[]，定义f(l,r)=⊕i=lra[i]f(l,r)=\oplus^r_{i=l}a[i]f(l,r)=⊕i=lra[i],求下式: ∑1≤l1≤r1≤l2≤r2≤l3≤r3≤nf(l1,r1)∗f(l2,r2)∗f(l3,r3)\sum\limi...

C++

2023-08-03

2 344

2023河南萌新联赛第（四）场 F 小富的idea

题目大意:在坐标轴的第一象限有个点,给定,和点的扩散速度(按圆形扩散，范围相交视为在同一连通块上)，给定个询问，询问时间为时连通块的数量分析:不妨将每个点两两连边，边的权值为两点成为同一连通块的时间,可以发现此时问题便转化成求这张图的最小生成树类的问题，求出连通块数量减少时的时间。对于问题采用离...

C++

2023-08-02

1 317

2023牛客暑期多校训练营5 E Red and Blue and Green

题目大意：构造一个长度为nnn的排列，使得满足mmm个约束条件：区间逆序对个数是奇数或偶数。满足这些约束条件的区间包含或不相交.(1≤n,m≤103)(1\le n,m\le 10^3)(1≤n,m≤103) 分析：关注其保证区间不相交，即：所有的区间不相交或包含意味着这些区间可以构成一个...

C++ 深度优先搜索

2023-08-01

0 462

题解 | H Nazrin the Greeeeeedy Mouse

思路:首先考虑到sizei+1>sizeisize_{i+1}> size_isizei+1>sizei，所以当m>nm>nm>n时，只用保留最后nnn次即可。(前面的操作都取不到奶酪，可以去除 ) 接下来发现，每次操作一定是拿走或破坏一个前缀的奶酪，所以如...

C++ 动态规划

2023-08-01

3 301

"蔚来杯"2022牛客暑期多校训练营10 You are given a tree...

原题题面：https://ac.nowcoder.com/acm/contest/33195/K 题目大意：给定包含n(1≤n≤5000)n( 1 ≤ n ≤ 5000 )n(1≤n≤5000)个点的树T=(V,E)T=(V,E)T=(V,E),节点iii有权值aia_iai,每条边也具有一定的边...

C++

2022-08-21

1 379