纪中B组模拟赛总结(2020.2.13)

成绩

rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3T4T4T4
141414lyflyflyf200200200100100100000000100100100

总结

今天真改“滚”QAQ
T1一开始不会,最后才来做,发现了题目的精髓,才切掉
T2打了个ST表,MLE,赛后滚动,AC,QAQ(×2×2×2
T3好像见过,知道怎么做,但还是MLE,赛后滚动,AC,QAQ(×3×3×3
T4裸的最短路
原本AK QAQAQAQAQAQAQAQAQ(×∞×∞×

题解

T1:YL杯超级篮球赛(https://blog.csdn.net/ssllyf/article/details/104335216)
T2:Window(https://blog.csdn.net/ssllyf/article/details/104335480)
T3:Mobile Service(https://blog.csdn.net/ssllyf/article/details/104335687)
T4:Party (https://blog.csdn.net/ssllyf/article/details/104335847)

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

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

相关文章

牛客网【每日一题】4月28日题目精讲 美味菜肴

链接: 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 32768K,其他语言65536K 64bit IO Format: %lld题目描述 小明是个大厨,早上起来他开始一天的工作。他所在的餐厅每天早上都会买好n件食材(每种…

UOJ284 快乐游戏鸡(树上动态规划问题、长链剖分+单调栈)

Description 一棵 n 个点的有根树,带点权 wi。 从 s 出发,希望达到 t,每秒可以从当前点移动到某一个儿子。 有一个死亡次数,初始为 0。若在某个点 i(i ! s, t) 时,死亡次数 ≤ wi,那么死亡次数自增 1&…

C#系列之聊聊.Net Core的InMemoryCache

这两天在看.net core的in memory cache,这里记录一下用法,主要涉及MemoryCache的Get/Set/Expire/Flush。首先我们先用dotnet命令创建一个mvc的项目,这里我们将使用postman来请求server,1dotnet …

P1412-经营与开发【dp】

正题 题目链接:https://www.luogu.com.cn/problem/P1412 题目大意 nnn个地点,有一个能力值为www的稿子 如果地点iii是资源型的,那么可以选择获得ai∗wa_i*wai​∗w的价值,且ww∗(1−k100)ww*(1-\frac{k}{100})ww∗(1−100k​)如果地点iii是…

纪中在家培训总结(2020.2.1~2020.2.24)

前言 因为新型冠状病毒(疫情情况)的原因,纪中培训改为在家培训,一天的进度变成了两天甚至三天的进度QAQ,但我还是想说:武汉加油!中国加油! 这次培训总结没啥好写,请勿嘲…

CF1137F Matches Are Not a Child‘s Play(树上数据结构问题、树链剖分+ODT)

Description 一棵 n 个点的树,点权最初为 1 ∼ n 的排列。 定义一个删点过程:每次找到权值最小的叶子,删去它以及连接的边,重复这个过程直到剩下一个点,然后删去最后的点。 处理 q 个询问: 将一个点 x 的…

小石的签到题

链接: 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 262144K,其他语言524288K 64bit IO Format: %lld题目描述 输入描述: 共一行,输入一个数 n 。 输出描述: 共一行,输出 “Shi” 或 “Yang”&…

值类型、引用类型和泛型的前世今生

值类型、引用类型和泛型多语言咱们先不说主题,先说说CLR支持多语言。 .net有个非常强大的特点,那就是跨语言,支持很多语言,比如C#、J#等。先来个图看一看C# J# VB 等等等

P3247-[HNOI2016]最小公倍数【分块,并查集】

正题 题目链接:https://www.luogu.com.cn/problem/P3247 题目大意 nnn个点mmm条边,每条边有(x,y,a,b)(x,y,a,b)(x,y,a,b)。qqq次询问(x′,y′,a′,b′)(x,y,a,b)(x′,y′,a′,b′)表示询问是否存在一条x′−>y′x->yx′−>y′的路径使得路径上amaxa′,bma…

【DP】奖励卡(jzoj 3937)

奖励卡 jzoj 3937 题目大意 现在有一场比赛,想观看的人要提交申请,现在有x个人提交后得到两个号,y个人提交后得到一个号,有n轮抽号,每一轮抽一个号(概率相等),这个号的所有者不参…

CF526G Spiders Evil Plan(树上最优性问题、倍增+线段树)

Description 一棵 n 个结点的树,有正边权。 用 y 条链覆盖这棵树,满足: 所有链连通(有重点即算作相连)点 x 被覆盖被覆盖的边的权值和尽可能大 q 次给出 x, y,询问最大边权和,强制在线。 n, q…

CAP带你轻松玩转ASP.NETCore消息队列

CAP是什么?CAP是由我们园子里的杨晓东大神开发出来的一套分布式事务的决绝方案,是.Net Core Community中的第一个千星项目(目前已经1656 Start),具有轻量级、易使用、高性能等特点。https://github.com/dotnetcore/CAP…

装备合成

链接: 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 262144K,其他语言524288K 64bit IO Format: %lld题目描述 输入描述: 输入包含t组数据 第一行一个整数t 接下来t行每行两个整数x,y 输出描述: 每组数据输出一行一个…

P4161-[SCOI2009]游戏【dp】

正题 题目链接:https://www.luogu.com.cn/problem/P4161 题目大意 一个1∼n1\sim n1∼n的排列,f(x)f(x)f(x)表示在置换xxx下置换多少次才能回到原来的排列,求在所有置换下f(x)f(x)f(x)的所有可能的值的数量。 解题思路 一个置换的fff值就是这个置换的…

【spfa】假期计划(jzoj 3936)

假期计划 jzoj 3936 题目大意 给你一个有向图(n,m⩽20000n,m\leqslant 20000n,m⩽20000),现在有一些作为枢纽的点,且保证每一条边的两个点至少有一个是枢纽点,现在给q个询问,问某一个点到另一个点的最短…

CF650E Clockwork Bomb(树上构造类问题、并查集)

Description 给出两棵 n 结点的有标号树。 每次操作删去第一棵树的一条边,再加上一条边,需要保证此时还是一棵树。 构造一种操作序列,将第一棵树变成第二棵树,使得操作数最小。 n ≤ 51055 \times 10^55105 Solution 显然&…

微软必应从.NET Core 2.1获得了性能提升

据微软工程师Mukul Sabharwal介绍,在将微软搜索引擎必应迁移到.NET Core 2.1之后,内部服务延迟降低了34%,这主要归功于.NET社区贡献的改进。按照Sabharwal的说法,.NET Core的多项改进贡献了大部分的性能提升,包括字符串…

阶乘

链接: 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 262144K,其他语言524288K 64bit IO Format: %lld题目描述 给定一个正整数 p 求一个最小的正整数 n,使得 n! 是 p 的倍数 输入描述: 第一行输入一个正整数…

P2151-[SDOI2009]HH去散步【矩阵乘法】

正题 题目链接:https://www.luogu.com.cn/problem/P2151 题目大意 nnn个点mmm条边的一张无向图,走过一条边后下一次就不能再走这条,求AAA到BBB之间有多少长度为ttt的路径。 解题思路 因为有不能再走同一条的限制,所以不能直接裸上矩乘&…

IQ测试(jzoj 5048)

IQ测试 jzoj 5048 题目大意 给出一个序列a,然后有m个询问,每个询问给出一个序列,问这个序列是否可以由序列a删掉一些数得到的 输入样例 7 1 5 4 5 7 8 6 4 5 1 5 5 8 6 3 2 2 2 3 5 7 8 4 1 5 7 4输出样例 TAK NIE TAK NIE数据范围 对…