好久之前的题了。A.弹珠游戏\(R,G,B\)任意时刻只能出现两种，出现第三种时优先匹配剩下两种的组合，再考虑形成新的组合，匹配啥是一样的，于是每次乘上方案数code#includ

T1：《弹珠游戏》\(n\)个人，\(3n\)个弹珠，分别为\(R,G,B\)，每个人三种颜色分别取一个，不满意度为编号极差，求所有人不满意度和最小时的方案数。壮压计数，至于之前每种颜色的

T1[图论:并查集维护寻找特殊环]给出一个无向图，点权是0或者1，你可以从任意起点出发，每到达一个点，把这个点的权值放到你构造的字符串的末尾，并且这个点的权值取反。给出K次操作，

T1:[图论/枚举]给出有边权无向图，边权保证互不相同，Q次询问从S到T的路径中，边权的gcd最大是多少。(n<=1e4,Q<=2e5,w<=1e6)考场根据之前的一道图论题经验，在最短路上加个“\(w

T4[树上数据结构/套路]给出n个点无向树，每个点有点权，小A从n个点中随机选择1个作为关键节点，价值随机选择另一个节点的\(ai*dis(ai,key)(ai<akey)\)。求价值的期望。(n<=8e5)

T1[数论/贪心构造]给出n-1对限制形如(i,j,a,b),要求\(xi/xj=a/b\),xi和xj都是正整数。求长度是n的序列x，满足条件（保证给定条件和任意一个数可以唯一确定这个序列）的\(min(\su

T1[状态压缩DP]给出\(n,m,p,q,r\),求长度是n，值域在\([1,m]\)之间的序列个数，满足\(\exists1\leqx<y<z<k\leqn,\)\(sum(x,y-1)=p,sum(y,z-1)=q,sum(z,k)=r\).(n<=50,max(p

A.天平点击查看代码#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cmath>#include<iostream>#include<vector>#defineint

date&linkcontext\(2022.11.6\)三道模拟赛题+CSP-S2022总结\(2022.11.7\)2022NOIPA层联测22四个口胡题解\(2022.11.8\)2022NOIPA层联测23T2T3T4

T1[转化枚举角度]给出长度是n的a序列，和长度是m的b序列，给出Q组询问\([p,q]\),求\(\sum_{p*i+q*j=C}^{}ai*bj\)。（n,m,C,q<=3e5）考场上来想枚举，对于\(max(p,q)>=\sqrt{C}\),

T1[计数类DP/转化]给出2个排列p，q，长度都是n，其中p完全给出，\(\existspi=0\Leftrightarrowi位置可以填任意[1,n]之间的数使得q构成排列\)，问长度是n的01串S的个数，使得存在2*

[优化排序？]T2:给出二分图，左部任意节点和右部任意节点有边连接，边有边权，求最少边权使得所有节点联通。(n<=5000)正解kruscal跑最小生成树，发现\(n^2logn\)的sort会T，然后因为

T1挑战题意：有两行字符串，有\(*\)和\(.\)两种字符，你可以进行一种操作，将一个格子的\(*\)推到相邻的格子，如果推到一个有\(*\)的格子，那么将\(*\)合并，求最后把所有

√表示已订正，×表示不在能力范围之内，空表示未订正日期ABCD订正地址2022.9.3√√√×https://www.luogu.com.cn/contest/828672022.9.7√××ht