纪中A组模拟赛总结(2021.7.19)

成绩

rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3
101010lyflyflyf175175175000757575100100100

前言:进前10啦!!


总结

T1看着推了一下,发现可以改变答案的解决顺序,然后在O(n)内求解,打完之后忘记排回去了,就gg了(

T2把式子推了出来,感觉问题不大

T3一开始没有什么头绪,然后想着似乎可以用线段树做,就写了个merge,然后套线段树模板


赛后:

T1挂了竟然还有这么高的排名(xyq,zycxyq,zycxyq,zyc来A组划水Rank1,2Rank1,2Rank1,2

T2有个地方除以0的时候没判,还有dfs暴栈了,就没了25分

T3竟然A了!!O(43nlogn)O(4^3n\ logn)O(43n logn)竟然能过40000(讲题人O(44nlogn)O(4^4n\ logn)O(44n logn)竟然也能过!!)


题解

T1:Necktie(链接)
T2:Charger(链接)
T3:Poster(链接)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/319560.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

AT4505-[AGC029F]Construction of a tree【构造题,hall定理,网络流】

正题 题目链接:https://www.luogu.com.cn/problem/AT4505 题目大意 给出nnn个点和n−1n-1n−1个点集UiU_iUi​,每个点集中选择两个点连边使得该图是一棵树。求方案。 n∈[1,105],∑i1n−1∣Ui∣∈[1,2∗105]n\in[1,10^5],\sum_{i1}^{n-1} |U_i|\in[1,2*10^5]n∈[1…

学习究竟是为了什么?

今天无意中看到一句话,人如果停止了学习,就开始走向失败。这句话其实应该送给每一个面临30岁焦虑期的开发者,同时也应该成为每一个开发者内心的真实写照。 想问一下大家一个问题,多久没有学习新的知识呢?尤其…

Codeforces Round #671 (Div. 2)

当天晚上,本来想参加一下比赛,结果感觉静不下心来做题,而且最难受的是读个题都不明白,一直在理解题意。 A - Digit Game 分析不难发现: 如果nnn是奇数,那么最后留下的数字一定是奇数位上的数字&#xff0…

【网络流】人员雇佣(luogu 1791)

正题 luogu 1791 题目大意 有n个人,选择第i个人的代价是aia_iai​,如果i,j同时被选那么有贡献wi,jw_{i,j}wi,j​,如果i选了j没选那么有贡献−wi,j-w_{i,j}−wi,j​,问你最大贡献(减去代价) 解题思路 最大…

AT4144-[ARC098D]Donation【Kruskal重构树,dp】

正题 题目链接:https://www.luogu.com.cn/problem/AT4144 题目大意 nnn个点mmm条边的一张无向联通图,每个点有两个值ai,bia_i,b_iai​,bi​。表示经过该点时需要拥有aia_iai​元,该点需要捐献bib_ibi​元。 任意起点,询问开始时至少多少钱才…

Strategic game

来源:牛客网: 时间限制:C/C 2秒,其他语言4秒 空间限制:C/C 10000K,其他语言20000K 64bit IO Format: %lld题目描述 Bob enjoys playing computer games, especially strategic games, but sometimes he c…

ASP.NET Core应用程序容器化、持续集成与Kubernetes集群部署(一)

上个月15日,上海MVP做了一次线下的技术分享活动,我分享的主题是《快速构建容器化的ASP.NET Core应用程序》,有关这次活动的简报,可以参考这里。另外,我的主题分享的PPT也可以点击这里下载。由于线下活动时间紧迫&#…

牛客练习赛 63 F-牛牛的树行棋

F-牛牛的树行棋 大佬题解 对于每一个棋子来说,都是独立的,因此当前局面的 SG 值就是每一枚棋子的 SG 值的异或和。若一枚棋子的往子树内最多可以走 kkk 步,它的 SG 值为 kkk。然后就可以dfs求出整个局面的SG值。 仔细再思考一步&#xff1a…

【DP】小学生语文题(jzoj 5102)

正题 jzoj 5102 题目大意 给你两个串A,B,字母个数相等,可以把B的一个字符移到前面某个位置,问你最少移多少次可以使A,B相等 解题思路 设fi,jf_{i,j}fi,j​为A匹配了i-n,B用了j-n 1.当i,j匹配时fi,jfi1,j1f_{i,j}f_{i1,j1}fi,j…

AT3949-[AGC022D]Shopping【贪心】

正题 题目链接:https://www.luogu.com.cn/problem/AT3949 题目大意 长度为LLL的坐标轴上,给出nnn个点,每个点xix_ixi​需要购物tit_iti​的时间,一辆车在0∼L0\sim L0∼L折返跑,求从000出发购物完回到000的最短时间。 n∈[1,310…

现代软件工程的《构建之法》

要想了解世界,就必须亲自来打造它。—— 帕韦泽(Cesare Pavese)国庆假日期间,我重读了邹欣老师的《构建之法》一书。我从事软件行业相关工作超过15年,每每在被问到给在校计算机专业大学生的学习建议时,我都…

牛客练习赛 62

A.牛妹的游戏 Ramsey定理:人话解释任意六个人中要么至少三个人认识,要么至少三个不认识。 结论简要证明: 假设 666 个据点分别为 A,B,C,D,E,FA,B,C,D,E,FA,B,C,D,E,F那么在 A 连向其它据点的控制链中,必然至少有 333条链被同一方控制&#x…

【图论】【斜率优化】前往大都会(loj 2769)

正题 jzoj 7181 题目大意 给你由若干铁路组成的图(一个铁路上有若干点),问你从1到n在最短路径的前提下,乘坐的每一条铁路所花费时间的平方和的最大值 解题思路 先用dij跑出最短路图(即长度等于最短路的所有路径&…

AT4995-[AGC034E] Complete Compress【树形dp】

正题 题目链接:https://www.luogu.com.cn/problem/AT4995 题目大意 nnn个点的一棵树,上面有一些棋子,每次可以选择两个棋子移动到他们之间的路径上相邻的点上,求最少多少步能移动到一个点上。 n∈[1,2000]n\in[1,2000]n∈[1,2000] 解题思路 …

【每日一题】8月10日题目精讲—排座椅

来源:牛客网: 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 51200K,其他语言102400K 64bit IO Format: %lld题目描述 上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的…

使用Consul做服务发现的若干姿势

从2016年起就开始接触Consul,使用的主要目的就是做服务发现,后来逐步应用于生产环境,并总结了少许使用经验。最开始使用Consul的人不多,为了方便交流创建了一个QQ群,这两年微服务越来越火,使用Consul的人也…

【费用流】【线性规划】志愿者招募(luogu 3980)

正题 luogu 3980 题目大意 有n个时刻,第i个时刻需要aia_iai​个志愿者,有m类志愿者,第j类可以从ljl_jlj​做到rjr_jrj​,代价为wjw_jwj​,数量无限,问你使所有时刻志愿者个数都足够的最小代价 解题思路 …

YbtOJ#643-机器决斗【贪心,李超树】

正题 题目链接:https://www.ybtoj.com.cn/problem/643 题目大意 nnn个机器人,第iii个攻击力为AiA_iAi​,防御为DiD_iDi​。 然后你每次可以对一个机器人造成AtkAtkAtk点伤害,之后所有机器人对你进行一次攻击。 开局可以删除两个机器人&…

【每日一题】8月11日题目精讲—矩阵消除游戏

来源:牛客网: 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 262144K,其他语言524288K 64bit IO Format: %lld题目描述 牛妹在玩一个名为矩阵消除的游戏,矩阵的大小是n行m列,第i行第…

牛客练习赛 61(待补F-点分治?)

A. 打怪 先求出每次打死一只怪需要掉多少血&#xff0c;然后就直接算出能够打死多少只。 #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<iostream> #include<algorithm> using namespace std; int main() {IO…