A、查询区间众数出现次数

莫队的板子题，不多赘述。(建议直接百度题名，看其他巨佬博客)

B、PC玩游戏

(CF1700分的题为啥没人写)
解法一：二分答案。
解法二：set容器，把每次查询当成一次插入操作，维护可以存放的玩偶数量。

C、PC买礼物

DAG上dp

dp[i][j]dp[i][j]dp[i][j] 表示在第iii间店，花了jjj元钱的方案数
设有(u,v)(u,v)(u,v)这条单向边，则 dp[v][j]=dp[v][j]+dp[u][j]+dp[u][j−wi]dp[v][j] = dp[v][j] + dp[u][j] + dp[u][j - w_i]dp[v][j]=dp[v][j]+dp[u][j]+dp[u][j−wi]
因为无环，且所有边都满足u<vu<vu<v，按序号从小到大dp就行。

D、game

签到题，无论如何整个图最后都能被走完，判断奇偶就行

E、median

题意：给你一个[1,n][1,n][1,n]的排列，有多少个长度为奇数的连续子序列满足中位数是vvv。

因为长度是奇数，就保证了vvv必须是连续子序列从小到大排序后处于中间的数。
即我们只要满足在子序列中，比vvv小的个数等于比vvv大的个数，并且有vvv存在。
预处理将所有比vvv小的数改为−1-1−1，比vvv大的数改为111，把vvv改为0，并标记位置为pospospos。
转化为求有多少经过pos的奇数长度区间，其和为000。
利用前缀和就可以解决本题

F、重建网络

贪心+最大生成树

本题要让最小边权等于kkk，可以先跑最大生成树。
如果最大生成树中出现比kkk小的数，则对于每个比kkk小的数都计算贡献。
若未出现，则答案为min(abs(k−wi))min(abs(k - w_i))min(abs(k−wi))

解释未出现的情况：
给你一颗树和一条(u,v)(u,v)(u,v)边，你可以从树上将(fa[u],u)(fa[u],u)(fa[u],u)边替换，这样保证替换后，仍然是一颗树。
因此我们得到最大生成树后将边权最接近k的直接替换进树就行。

G、最大得分

三维dp (可滚动数组)

dp[i][j][k]dp[i][j][k]dp[i][j][k] 表示第iii个数，当前部分的gcdgcdgcd为jjj，已经分到第kkk部分了
g=gcd(j,a[i])g = gcd(j,a[i])g=gcd(j,a[i])
dp[i][g][k]=max(dp[i][g][k],dp[i−1][j][k])dp[i][g][k] = max(dp[i][g][k],dp[i - 1][j][k])dp[i][g][k]=max(dp[i][g][k],dp[i−1][j][k]) 即仍然放在第k部分
dp[i][ai][k]=max(dp[i][ai][k],dp[i−1][j][k−1]+j)dp[i][a_i][k] = max(dp[i][a_i][k],dp[i - 1][j][k - 1] + j)dp[i][ai][k]=max(dp[i][ai][k],dp[i−1][j][k−1]+j) 即放在新的部分
(注意减少gcd的使用次数，否则可能会T 或者预处理也行)

H、PC要出题

思维签到题

用sum[i]sum[i]sum[i] 表示数字iii出现个数

对aia_iai取模后得到vvv，
ans = ans + sum[(k - v) % k] (注意这个%k，漏了就会wa)
然后更新sum[v]sum[v]sum[v]

CSUST 2021银川选拔赛相关推荐

CSUST - 2021 组队选拔赛
前言 CSDN的广告太多了,好烦... 比赛传送门自己的Blog 没有代码,放心食用. A Find Subsequence (WA了一晚上,回来把树状数组重写了一下就过了???) 树状数组 + D ...
2021银川Problem D. Farm(不保证正确性)
2021银川Problem D. Farm (注:由于没有数据,暂不保证正确性) 题意: 有n个点,m个有权边,有q个限制条件,每个限制条件有两个选择:选u个边,选第v个边,两个选择至少要选一个. 问 ...
2021银川九中高考成绩查询,2021年银川中考各学校分数线,历年银川中考分数线
转眼间,又迎来了中考,又有一批新的学子们在这虽无硝烟,但依然剑拔弩张的战场上征战.本文大风车小编为大家整理了关于银川中考录取分数线的相关知识,供大家参考! 一.2021年银川中考录取分数线公布时间 2 ...
2021银川高考成绩查询,2021银川市地区高考成绩排名查询,银川市高考各高中成绩喜报榜单...
距离2018年高考还有不到一个月的时间了,很多人在准备最后冲刺的同时,也在关心高考成绩.2018各地区高考成绩排名查询,高考各高中成绩喜报榜单尚未公布,下面是往年各地区高考成绩排名查询,高考各高中成绩 ...
1985年全国计算机编程大赛,关于举办2021年“中国高校计算机大赛-团体程序设计天梯赛”校内选拔赛的通知...
程序设计能力是大学生利用计算机分析问题.解决问题的重要基础能力.为了推进该能力的培养,同时培养学生的团队合作精神,提高其综合素质,丰富校园学术气氛,促进校际交流,提高全国高校程序设计课程教学水平,教育 ...
报名通知 | 2021全国新职业技能大赛BIM技术员项目重庆市选拔赛开启
今年8月,人社部发布<人力资源社会保障部关于举办全国新职业技术技能大赛的通知>(人社部函[2021]110号),明确指出:将于2021年11月-12月,在杭州举办全国新职业技术技能大赛. ...
由筑智建提供技术支持的“2021年全国新职业技能大赛建筑信息模型技术员项目重庆市选拔赛”成功举行
10月16日-17日,"2021年全国新职业技能大赛建筑信息模型技术员项目重庆市选拔赛"在重庆建筑技师学院成功举办,本次比赛共有来自16所院校/单位的32位选手同台竞技. 本次比赛 ...
CSUST 四月选拔赛个人题解
CSUST 四月选拔赛个人题解这场比赛演的逼真,感谢队友不杀之恩总结:卡题了赶紧换,手上捏着的题尽快上机解决 http://csustacm.com:4803/ 1113~1122 1113:六学 ...
SWPU 2021年团队程序设计天梯赛选拔赛题解
补题场链接:https://pintia.cn/problem-sets/1373141720280027136 本次选拔赛除后三题以外,其余的题目难度都不是很大,简单筛选一下大家的基础.请大家这段时 ...

CSUST 2021银川选拔赛