【香蕉OI】11.12 模拟赛

最新推荐文章于 2023-11-06 11:43:28 发布
最新推荐文章于 2023-11-06 11:43:28 发布
阅读量258 收藏
点赞数
分类专栏： 题解 比赛和考试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xyyxyyx/article/details/103027787
版权

文章目录

今天做的太差了，全都写一写。

T1

题意

一棵有根树，每个点有一个颜色。离线询问，每次询问一个子树中第 k 大的颜色。

空间 16 MB。

思路

卡空间的题。主席树显然不行，但是 dsu on tree 却可以。

没有难度，没想到 dsu on tree 是我菜。

代码

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10, M = N<<1, Q = 3e5 + 10, inf = (1<<31)-1;
int n, m, vn, c[N];
vector<int> vec;
int h[N], ecnt, nxt[M], v[M];
struct node{
	int x, k, id;
}q[Q];
int beg[N], siz[N], son[N], t[N<<2], ans[Q];

template<class T>inline void read(T &x){
	x = 0; bool fl = 0; char c = getchar();
	while (!isdigit(c)){if (c == '-') fl = 1; c = getchar();}
	while (isdigit(c)){x = (x<<3)+(x<<1)+c-'0'; c = getchar();}
	if (fl) x = -x;
}

void _add(int x, int y){
	nxt[++ecnt] = h[x]; v[ecnt] = y;
	h[x] = ecnt;
}

bool cmp(node x, node y){
	return x.x < y.x;
}

void dfs1(int u, int fa){
	siz[u] = 1;
	for (int i = h[u]; i; i = nxt[i])
		if (v[i] != fa){
			dfs1(v[i], u);
			siz[u] += siz[v[i]];
			if (siz[v[i]] > siz[son[u]]) son[u] = v[i];
		}
}

#define ls (u<<1)
#define rs (u<<1^1)
#define mid (l+r>>1)
void push_up(int u){
	t[u] = t[ls]+t[rs];
}

void modify(int u, int l, int r, int P, int X){
	if (l == r){
		t[u] += X;
		return;
	}
	if (P <= mid) modify(ls, l, mid, P, X);
	else modify(rs, mid+1, r, P, X);
	push_up(u);
}

int query(int u, int l, int r, int K){
	if (l == r) return l;
	if (t[ls] >= K) return query(ls, l, mid, K);
	else return query(rs, mid+1, r, K-t[ls]);
}

void add(int u, int fa, int X){
	modify(1, 1, vn, c[u], X);
	for (int i = h[u]; i; i = nxt[i])
		if (v[i] != fa)
			add(v[i], u, X);
}

void dfs(int u, int fa, bool opt){
	for (int i = h[u]; i; i = nxt[i])
		if (v[i] != fa && v[i] != son[u])
			dfs(v[i], u, 1);
	if (son[u]) dfs(son[u], u, 0);
	for (int i = h[u]; i; i = nxt[i])
		if (v[i] != fa && v[i] != son[u])
			add(v[i], u, 1);
	modify(1, 1, vn, c[u], 1);
	if (beg[u])
		for (int i = beg[u]; i <= m && q[i].x == u; ++ i)
			ans[q[i].id] = vec[query(1, 1, vn, q[i].k)-1];
	if (opt) add(u, fa, -1);
}

int main()
{
	freopen("data.in", "r", stdin); freopen("data.out", "w", stdout);
	read(n);
	for (int i = 1; i <= n; ++ i){
		read(c[i]);
		vec.push_back(c[i]);
	}
	sort(vec.begin(), vec.end());
	vec.resize(unique(vec.begin(), vec.end())-vec.begin());
	vn = vec.size();
	for (int i = 1; i <= n; ++ i)
		c[i] = lower_bound(vec.begin(), vec.end(), c[i])-vec.begin()+1;
	ecnt = 1;
	for (int i = 1; i < n; ++ i){
		int x, y;
		read(x); read(y);
		_add(x, y); _add(y, x);
	}
	read(m);
	for (int i = 1; i <= m; ++ i){
		read(q[i].x); read(q[i].k); q[i].id = i;
	}
	sort(q + 1, q + m + 1, cmp);
	for (int i = m; i >= 1; -- i)
		beg[q[i].x] = i;
	dfs1(1, 0);
	dfs(1, 0, 0);
	for (int i = 1; i <= m; ++ i)
		printf("%d\n", ans[i]);
	return 0;
}

T2

题意

这道题分三个部分：

  1. n 个变量，每个的值都是在 [x,y] 内等概率随机的整数。求这 n 个变量的最大值的期望。
    n ≤ 1 0 9 , x , y ≤ 1 0 5 n\le 10^9,x,y\le 10^5 n≤109,x,y≤105

  2. n 个变量，每个的值都是在 [x,y] 内等概率随机的整数。求这 n 个变量的最大值的期望。
    n ≤ 1000 , x , y ≤ 1 0 18 n\le 1000,x,y\le 10^{18} n≤1000,x,y≤1018

  3. n 个变量，每个的值都是在 [x,y] 内等概率随机的实数。求这 n 个变量的最大值的期望。
    n , x , y ≤ 1 0 18 n,x,y\le 10^{18} n,x,y≤1018

思路

第一个题很好推式子。首先我们可以知道最大值为 i i i 的概率是 i n − ( i − 1 ) n / ( y − x + 1 ) n i^n-(i-1)^n/(y-x+1)^n in−(i−1)n/(y−x+1)n ，算是一个容斥。概率乘上权值就是期望，乘完之后大部分都消掉了，留下了这个式子：

a n s = y − ∑ i = 1 y − x i n ( y − x + 1 ) n ans=y-\frac{\sum_{i=1}^{y-x}i^n}{(y-x+1)^n} ans=y−(y−x+1)n∑i=1y−x​in​

第一题就拿着这个式子暴力算就好了。

然后是第二题，第二题的 n n n 比较小。考虑如何让复杂度与 x , y x,y x,y 无关。我们有

( p + 1 ) k + 1 − 1 = ∑ i = 0 k ∑ j = 1 p C k + 1 i ∗ j i (p+1)^{k+1}-1=\sum_{i=0}^{k}\sum_{j=1}^{p}C_{k+1}^{i}*j^i (p+1)k+1−1=i=0∑k​j=1∑p​Ck+1i​∗ji

换一下顺序

( p + 1 ) k + 1 − 1 = ∑ i = 0 k C k + 1 i ∑ j = 1 p ∗ j i (p+1)^{k+1}-1=\sum_{i=0}^{k}C_{k+1}^{i}\sum_{j=1}^{p}*j^i (p+1)k+1−1=i=0∑k​Ck+1i​j=1∑p​∗ji

发现可以用这个式子 O ( n 2 ) O(n^2) O(n2) 递推 n n n 次方前缀和。那么第二题就做完了。

第三题具体推导用微积分，出题人小学三年级就学过微积分了，但是我高二还一无所知，所以感性理解一下，问题就是在一个长度为 1 的线段上切 n 刀求最右边的那段的期望长度。

这个可以看做在一个圆上切 n+1 刀，取出其中一段的期望。显然每段的期望长度是一样的，所以就是 1 n + 1 \frac{1}{n+1} n+11​ 。

前两个问题推式子还是挺好推的。但是我只写出了第一个而没有看到 n 小于等于 1000 去想第二个式子。也是对这种 n 次方前缀和的处理方法的不熟悉。而且第二个题还可以用第二类斯特林数做，也是 O ( n 2 ) O(n^2) O(n2) 的。

第三个结论背下来就好了。

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int mod = 1e9 + 7;
int typ;
LL n, x, y;

template<class T>inline void read(T &x){
	x = 0; bool fl = 0; char c = getchar();
	while (!isdigit(c)){if (c == '-') fl = 1; c = getchar();}
	while (isdigit(c)){x = (x<<3)+(x<<1)+c-'0'; c = getchar();}
	if (fl) x = -x;
}

int add(int &x, int y){x += y; if (x >= mod) x -= mod;}

int fpow(LL x, LL y){
	x %= mod;
	int ret = 1;
	while (y){
		if (y & 1) ret = 1LL*ret*x%mod;
		x = 1LL*x*x%mod;
		y >>= 1;
	}
	return ret;
}

int inv(LL x){
	return fpow(x, mod-2);
}

namespace Solver1
{
	void main(){
		int ans = 0;
		for (int i = 1; i <= y-x; ++ i)
			add(ans,fpow(i, n));
		ans = 1LL*ans*inv(fpow(y-x+1, n))%mod;
		ans = (y-ans+mod)%mod;
		printf("%d\n", ans);
		exit(0);
	}
}

namespace Solver2
{
	const int N = 1000 + 10;
	int fac[N], ifac[N], sum[N], ans;
	void init(){
		fac[0] = 1;
		for (int i = 1; i < N; ++ i)
			fac[i] = 1LL*fac[i-1]*i%mod;
		ifac[N-1] = inv(fac[N-1]);
		for (int i = N-2; i >= 0; -- i)
			ifac[i] = 1LL*ifac[i+1]*(i+1)%mod;
	}
	int C(int x, int y){
		return 1LL*fac[x]*ifac[y]%mod*ifac[x-y]%mod;
	}
	void main(){
		init();
		sum[0] = (y-x)%mod;
		for (int k = 1; k <= n; ++ k){
			sum[k] = fpow((y-x+1)%mod, k+1)-1;
			for (int i = 0; i < k; ++ i)
				add(sum[k], mod-1LL*C(k+1, i)*sum[i]%mod);
			sum[k] = 1LL*sum[k]*inv(k+1)%mod;
		}
		ans = (y-1LL*sum[n]*inv(fpow((y-x+1)%mod, n))%mod+mod)%mod;
		printf("%d\n", ans);
		exit(0);
	}
}

namespace Solver3
{
	void main(){
		int ans = (y-1LL*(y-x)%mod*inv(n+1)%mod+mod)%mod;
		printf("%d\n", ans);
	}
}

int main()
{
	freopen("freshmen.in", "r", stdin); freopen("freshmen.out", "w", stdout);
	read(typ); read(n); read(x); read(y);
	if (typ == 1 && y-x <= 1e5) Solver1::main();
	else if (typ == 1 && n <= 1000) Solver2::main();
	else if (typ == 2) Solver3::main();
	return 0;
}

T3

题意

有一个序列 { a i } \{a_i\} {ai​}，每个数 a i ∈ { 1 , 2 , 3 } a_i\in\{1,2,3\} ai​∈{1,2,3} 。有以下两种操作：

  1. 将一个区间 $[l,r] $内的所有数修改为 x x x
  2. 在区间 [ l , r ] [l,r] [l,r] 内选若干个位置 { p 1 . . . p m } \{p_1...p_m\} {p1​...pm​}，满足 ∀ i < m , p i < p i + 1 , a p i ≤ a p i + 1 \forall i<m,p_i<p_{i+1},a_{p_i}\le a_{p_{i+1}} ∀i<m,pi​<pi+1​,api​​≤api+1​​ ，然后用恰好 k k k 种颜色的旗子（每种颜色可以用任意多个）把这些位置插满。询问这样的插旗方案数。

对于询问， k ≤ 5 k\le 5 k≤5 。

思路

题目说这是一道送分题。出题人倒是良心，数据里 70 分都是暴力分。然而却没送到我手里，我题意看挂了，然后又没看到第二个样例（雾）。话说第二个样例就在 pdf 的第二页，看数据范围的时候肯定是要看到的呀 qwq

首先可以想出暴力 DP 。 f i , j , k f_{i,j,k} fi,j,k​ 表示前 i i i 个位置，已经插了 j j j 种颜色的旗子，结尾的 a i = k a_i=k ai​=k 的方案数。

然后感觉可以用矩阵优化，就像动态 DP 那样。但是复杂度不是很对劲。

考虑换一个方式 DP 。

假如有一个方案，插了 s s s 个旗子，那么他的贡献为 ∑ i = 1 k ( − 1 ) k − i ⋅ C k i ⋅ i s \sum_{i=1}^{k}(-1)^{k-i}\cdot C_{k}^{i}\cdot i^s ∑i=1k​(−1)k−i⋅Cki​⋅is 。

那么所有方案的答案就是

∑ s ∈ S ∑ i = 1 k ( − 1 ) k − i ⋅ C k i ⋅ i s \sum_{s\in S}\sum_{i=1}^{k}(-1)^{k-i}\cdot C_{k}^{i}\cdot i^s s∈S∑​i=1∑k​(−1)k−i⋅Cki​⋅is

换个顺序

∑ i = 1 k ( − 1 ) k − i ⋅ C k i ⋅ ∑ s ∈ S i s \sum_{i=1}^{k}(-1)^{k-i}\cdot C_{k}^{i}\cdot \sum_{s\in S}i^s i=1∑k​(−1)k−i⋅Cki​⋅s∈S∑​is

然后我们要做的就是求出所有的 i s i^s is 。因为 i i i 的范围很小，所以仍旧考虑 DP 。设 f i , s , t , l , h f_{i,s,t,l,h} fi,s,t,l,h​ 表示在 [ s , t ] [s,t] [s,t] 区间内，最左边的 a i = l a_i=l ai​=l ，最右边的 a i = h a_i=h ai​=h 的所有方案的 ∑ i s \sum i^s ∑is 。然后就很方便转移了，用线段树维护一下就好了。

这种高妙的做法我倒是想不出来，但是暴力的 70 分没有拿到实在是不应该，以后考试不能睡觉了。

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 5e4 + 10, mod = 1e9 + 7, K = 6, H = 4;
int n, q, a[N], c[K][K], sum[K][N];

template<class T>inline void read(T &x){
	x = 0; bool fl = 0; char c = getchar();
	while (!isdigit(c)){if (c == '-') fl = 1; c = getchar();}
	while (isdigit(c)){x = (x<<3)+(x<<1)+c-'0'; c = getchar();}
	if (fl) x = -x;
}

void add(int &x, int y){x += y; if (x >= mod) x-= mod;}
int pls(int x, int y){x += y; return (x >= mod ? x-mod : x);}

void init(){
	for (int i = 1; i <= 5; ++ i){
		sum[i][1] = i;
		for (int j = 2; j < N; ++ j)
			sum[i][j] = (1LL*sum[i][j-1]*(i+1)+i)%mod;
	}
	c[0][0] = 1;
	for (int i = 1; i <= 5; ++ i){
		c[i][0] = 1;
		for (int j = 1; j <= i; ++ j)
			c[i][j] = c[i-1][j-1]+c[i-1][j];
	}
}

namespace SegT
{
	#define ls (u<<1)
	#define rs (u<<1^1)
	#define mid (l+r>>1)
	struct node{
		int f[K][H][H];
		node(){}
		node(int c, int len){
			memset(f, 0, sizeof f);
			for (int i = 1; i <= 5; ++ i)
				f[i][c][c] = sum[i][len];
		}
		node operator + (node u){
			node ret;
			for (int i = 1; i <= 5; ++ i)
				for (int j = 1; j <= 3; ++ j)
					for (int k = j; k <= 3; ++ k)
						ret.f[i][j][k] = pls(f[i][j][k], u.f[i][j][k]);
			for (int i = 1; i <= 5; ++ i)
				for (int j = 1; j <= 3; ++ j)
					for (int k = j; k <= 3; ++ k)
						for (int p = j; p <= k; ++ p)
							for (int w = p; w <= k; ++ w)
								add(ret.f[i][j][k], 1LL*f[i][j][p]*u.f[i][w][k]%mod);
			return ret;
		}
	}t[N<<2];
	int laz[N<<2];
	void push_up(int u){
		t[u] = t[ls]+t[rs];
	}
	void push_down(int u, int ln, int rn){
		if (laz[u]){
			t[ls] = node(laz[u], ln);
			laz[ls] = laz[u];
			t[rs] = node(laz[u], rn);
			laz[rs] = laz[u];
			laz[u] = 0;
		}
	}
	void build(int u, int l, int r){
		if (l == r){
			t[u] = node(a[l], 1);
			return;
		}
		build(ls, l, mid);
		build(rs, mid+1, r);
		push_up(u);
	}
	void modify(int u, int l, int r, int L, int R, int C){
		if (L <= l && r <= R){
			t[u] = node(C, r-l+1);
			laz[u] = C;
			return;
		}
		push_down(u, mid-l+1, r-mid);
		if (L <= mid) modify(ls, l, mid, L, R, C);
		if (mid < R) modify(rs, mid+1, r, L, R, C);
		push_up(u);
	}
	node query(int u, int l, int r, int L, int R){
		if (L <= l && r <= R) return t[u];
		push_down(u, mid-l+1, r-mid);
		if (mid < L) return query(rs, mid+1, r, L, R);
		else if (R <= mid) return query(ls, l, mid, L, R);
		else return query(ls, l, mid, L, R)+query(rs, mid+1, r, L, R);
	}
}
using namespace SegT;

int main()
{
	freopen("sendpoints.in", "r", stdin); freopen("sendpoints.out", "w", stdout);
	read(n); read(q);
	for (int i = 1; i <= n; ++ i) read(a[i]);
	init();
	build(1, 1, n);
	for (; q--; ){
		int opt, l, r, x;
		read(opt); read(l); read(r); read(x);
		if (opt == 1) modify(1, 1, n, l, r, x);
		else{
			node nod = query(1, 1, n, l, r);
			int ans = 0;
			for (int i = x, t = 1; i >= 1; -- i, t ^= 1){
				int tmp = 0;
				for (int j = 1; j <= 3; ++ j)
					for (int k = j; k <= 3; ++ k)
						add(tmp, nod.f[i][j][k]);
				if (t) add(ans, 1LL*c[x][i]*tmp%mod);
				else add(ans, mod-1LL*c[x][i]*tmp%mod);
			}
			printf("%d\n", ans);
		}
	}
	return 0;
}

后记

感觉总体难度不大的一套题，但是我却一题都没有 AC 。主要原因还是在态度上。

只剩最后几天了，对每一道题都需要非常认真，把能拿的分全都拿到。

还有，晚上早点睡觉，中午也早点午睡，早上做题不要犯困。

xyyxyyx
关注
专栏目录
[容斥 组合数学] 求序列不相邻恰好k种颜色着色 Gym - 100548F
博客
10-25 534
    逆元 适用 mod 为素数 C(n, m) 函数适用 n, m 在 1kw 以下时 n 过大时可暴力 均过大用 lucas定理 小于等于 k 种颜色 k * (k - 1) ^ (n - 1) 减去 (k - 1) * (k - 2) ^ (n - 1) * (不选的 k 种可能颜色) 有重复减去的部分 选 i 种颜色的情况数为 C(k, i) #incl...
有n个柱子，现在要给柱子染色，有k种颜色可以染，求有多少种染色方案
Helxi的博客
07-10 1457
这是 www.lintcode.com 上面的 第514道题 有n个柱子，现在要给柱子染色，有k种颜色可以染，求有多少种染色方案？题目要求说，不存在超过2个相邻的柱子颜色相同思路：：：： 当 只有 1 个柱子的时候                k 种染色方案当 有2 个柱子的时候                    k*k 中染色方案当 有 3 个柱子的时候  分析如下        情况一：...
URAL 1382 Game with Cards 解题报告
Tri_integral的专栏
07-07 1115
题目 比赛 题意： 有N张牌，N个人，每个人会说两句话，"我拿着牌a"和"b拿着牌c"，这两句话中有且只有一句话是对的。 求每个人说的话中哪一句话是对的，题目保证一定有解 思路： 2-sat，对于第i个人，有第一句是对的I1，第二句话是对的I2两种互斥的状态，可以把I1看成"i拿着牌a"，则当两句话中人相同牌不同时，或者人不同牌相同时，这两句话产生冲突，然后就套用2-sat输出解的模板
遗传算法求解香蕉函数的极大值
仰起脸笑得像满月
07-06 7882
利用遗传算法求Rosenbrock(香蕉函数)函数的极大值。其中香蕉函数表达式如下： 遗传算法是利用孟德尔的生物遗传学和达尔文的进化论思想的一种智能计算方法。我觉着与其称之为一种算法，倒不如称之为是一种思想。 达尔文的进化论主要有以下三个基本方面： （1）、遗传。亲代把生物信息交给子代，子代总是和亲代具有相同或相似的属性。生物有了这个特征，物种才能稳定存在。 （2）、变异。亲代和子
其他国家OI比赛
热门推荐
努力中的老周的专栏
12-23 1万+
以下内容摘自OI-WIKI。 USACO 美国中学生信息学比赛。USACO 或许是国内选手最熟悉的外国 OI 竞赛（因此可能也是中文题解最多的外国 OI 竞赛）。每年冬季到初春，USACO 会每月举办一场网络赛。一场比赛持续 3 ~ 5 个小时。根据官网的介绍，USACO 的比赛分成这 4 档难度（2015~2016 学年之前为 3 档）： 铜牌组，适合编程初学者，尤其是只学了最最基础的算法...
OI比赛经验谈.pdf
10-26
OI比赛经验谈 本文是OI比赛经验谈，作者通过分享自己的OI比赛经验和教训，向读者传授比赛策略和心态调整方法。作者认为，OI比赛的成功不仅取决于实力，还取决于比赛经验和心理素质。作者认为，拥有强大的比赛能力，...
洛谷 Round 1 GNO-OI 期末联欢赛 A 湿地版I 题解
01-10
此文件有密码保护，请勿在赛时使用本文件！！！赛后，我们会公布此文件的密码。
2.11~2.12模拟赛
CYCKCN的博客
02-12 614
鸥哨 骨牌移动 围圈 难解的集合
一款基于C++的OI/ACM 比赛出题解题辅助工具
最新发布
10-19
CarYon 是一款基于C++的OI/ACM 比赛出题解题辅助工具。 CarYon 可以被用来生成测试用例，并且迅速地通过标准程序生成输出文件；也可以被用来在赛场上进行迅速生成样例对拍程序。 CarYon 也可以作为一个现场生成样例...
11.4日模拟赛
qq_55394395的博客
11-06 56
11.4日模拟赛总结
OI NOI系列比赛竞赛大纲
08-25
方便选手熟悉竞赛知识点，科学备考
11.24模拟赛
ZYzyZzzz的博客
11-24 204
全国信息学奥林匹克联赛(NOIP2014NOIP2014NOIP2014)复赛 模拟题 Day1Day1Day1 长乐一中 题目名称 正确答案 序列问题 长途旅行 英文名称 answer sequence travel 输入文件名 answer.in sequence.in travel.in 输出文件名 answer.out sequence.out travel.out...
【香蕉OI】 chy2003 Contest 1
xyyxyyx的博客
11-04 1267
文章目录T1 night题意思路代码T2 dawn题意思路注意代码T3 light题意思路代码 chy2003 大爷出的题。 本来这套题一眼看上去对我这种蒟蒻挺友好的，但是，反正每次只要是我自我感觉蛮良好的时候，最后成绩都挺惨的。 期望得分 240 ，实际得分 175 。 T1 night 题意 有一些 m(m≤20)m(m\le 20)m(m≤20) 位二进制数 aia_iai​ 和一个 bbb...
noip 2009 提高组初赛订正
xyyxyyx的博客
10-07 804
1~5 cadbd 6~10 b(b)aa© 11 abd(?) 12 ad(?) 13 bc(?) 14 c(?) 15 abd(?) 16 abd 17 (?) 18 bc 19 abcd 20 cd 5? 哈弗曼编码？ 384 139 3 (?) 496 0.(384615) 0 tmp+a[i]==ans &amp;amp;amp;amp;amp;amp;amp;amp;lt;0 i tmp+=a[i] now&am
noip 2008 提高组初赛订正
xyyxyyx的博客
10-08 800
1~5 aabca 6~10 ddebc 11 abd 12 abc 13 ac 14 abcd 15 abc 16 abd 17 bcd 18 abc 19 abc 20 abc ?1, 5 ?11, 14, 20 7 5169 22 1,3,2 132/213/231/312/321 /* abcdefguvwxyz -&amp;amp;amp;amp;gt; defghijxyzabc -&amp;amp;amp;amp;gt; e
CSP-J 模拟赛
xyyxyyx的博客
10-28 651
文章目录T1T2T3T4 提高退役选手出普及模拟赛？ 题面就放在这里了。 T1 T2 T3 T4
codeforces 1168（div.1）题解
xyyxyyx的博客
10-26 547
文章目录A A
codeforces 1106 (div2) E F
xyyxyyx的博客
02-01 495
codeforces 544 (div2) 题解
xyyxyyx的博客
01-30 420
前言 又是一套年代久远的CF，而且还是div2，说实在一点都不难。但是仍旧得不到好的成绩，可能这就是菜吧，正经的说有的地方暴力不敢想，思维很不严谨。517挑的题都挺符合我这种蒟蒻的水平的，不至于做不出来，所以这几场全都订正掉了，顺便水博客。 A 模拟，不说了。用了整整11分钟才做出此题，太菜了。 B 模拟 C key DP 题意 nnn个程序猿打mmm行代码，每个人每打一行会有aia_iai​...
codeforces 295 (div1) 题解
xyyxyyx的博客
01-29 392
前言 年代久远的一套CF，然而vp时仍旧只能写出AB两题。这套题思维难度其实不大，而且就连E题数据结构题都没到百行，我深感自己能力欠缺。 A key 差分 题意 有一个长度为n的序列，m种操作可以给一个区间加上一个值，k次每次执行下标连续的一段操作，求最终序列。 思路 对每个操作做几次和每个元素加多少各做一次差分。O(n)O(n)O(n)。 B key floyd 题意 一张图，按给定序列...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值