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

成绩

rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3T4T4T4
525252lyflyflyf000000000000000

前言:暴零了,太棒了呀(^-^)


总结

开考后再四题里来回看,都没有找到解题方法(主要是有点困)

然后在T2上似乎想到一个线段树的方法,然后写了出来,却发现假了

写了T2之后也没时间写暴力了,就什么也没写(我是傻逼)


赛后

T1是个DP,然后搜索输出每一步

T2题解有线段树的做法(和我的差多了),但gjygjygjy提出了一种用bitsetbitsetbitset的做法,比线段树简洁很多

T3是求出最短路树后DP,然后用斜率优化DP,对于树上的链提取不是太懂,就向zyczyczyc请教了yi下,这里深表感谢 (不过也没人会看的吧)

T4是经典的线性规划(听了讲题才知道的),可以用网络流做(有两种建图方法)


题解

T1:Words(链接)
T2:Matrix(链接)
T3:City(链接)
T4:Volunteer(链接)

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

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

相关文章

CF710F-String Set Queries【AC自动机,二进制分组】

正题 题目链接:https://www.luogu.com.cn/problem/CF710F 题目大意 TTT次操作 往集合中加入一个字符串往集合中删除一个字符串给出一个模式串求出现的集合里面的字符串个数 解题思路 删除的话改成加入一个权值为−1-1−1的字符串就是全都是加入操作了。 然后就可以像[SDOI2…

牛客网 【每日一题】8月5日题目精讲—蓝魔法师

来源:牛客网: 文章目录题目描述题解:代码:题目描述 “你,你认错人了。我真的,真的不是食人魔。”–蓝魔法师 给出一棵树,求有多少种删边方案,使得删后的图每个连通块大小小于等于k…

AtCoder Beginner Contest 178 总结

A - Not 签到题 #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<iostream> #include<algorithm> using namespace std; const int N100010; int main() {IO;int T1;//cin>>T;while(T--){int x;cin>&g…

.NET Core 2.1.5和.NET Core SDK 2.1.403发布

2018 年 10 月 1 日&#xff0c;.NET Core 2.0 已宣布结束生命周期。这意味着 2.0 系列将不会提供更新。2.1 系列上月作为长期支持版发布&#xff0c;.NET Core 2.1.5 和 .NET Core SDK 2.1.403 版本包含许多问题修复。主要更新内容如下&#xff1a;CoreCLR2018-09-11 - [cb730…

P4859-已经没有什么好害怕的了【容斥,dp】

正题 题目链接:https://www.luogu.com.cn/problem/P4859 题目大意 两个长度为nnn的序列a,ba,ba,b两两匹配&#xff0c;求ai>bia_i>b_iai​>bi​的组数比ai<bia_i<b_iai​<bi​的组数多kkk的方案数。 保证输入数字两两不同 解题思路 其实就是求恰好有nk2\f…

(牛客网)树型dp

树型dp 视频链接 &#xff08;如果想购买网课&#xff0c;可以用我的邀请码&#xff09; 用我的链接购买&#xff0c;我再反你10&#xff0c;一共花54多值 购买链接 不放心可以先加我好友2830872914 总试题链接 文章目录树型dp例题NC15033 小G有一个大树NC511788 没有上司的舞…

Node 源项目定制化、打包并使用全过程讲解

&#x1f468;&#x1f3fb;‍&#x1f4bb; 热爱摄影的程序员 &#x1f468;&#x1f3fb;‍&#x1f3a8; 喜欢编码的设计师 &#x1f9d5;&#x1f3fb; 擅长设计的剪辑师 &#x1f9d1;&#x1f3fb;‍&#x1f3eb; 一位高冷无情的编码爱好者 大家好&#xff0c;我是全栈工…

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

成绩 rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3222222lyflyflyf999999000000总结 看到T1每一段有代价&#xff0c;每条边都至少要便利1次&#xff0c;感觉是树上线性规划&#xff08;昨天刚讲线性规划&#xff09;&#xff0c;觉得正着没那么好做&#xff0…

.Net Core中的Api版本控制

原文链接&#xff1a;API Versioning in .Net Core作者&#xff1a;Neel Bhatt简介Api的版本控制是Api开发中经常遇到的问题, 在大部分中大型项目都需要使用到Api的版本控制在本篇博客中&#xff0c;我们将说明一下如何在.Net Core Api项目中使用Api版本控制。本篇博客中测试项…

Educational Codeforces Round 95 (Rated for Div. 2)

昨天本来想打一下&#xff0c;但是今天早上课很早&#xff0c;就没有打&#xff0c;只是看了看前三个题写了个代码&#xff0c;今天中午课结束交了一下都AC了。y1s1 A题第一次写就出来了&#xff0c;但是答案一直不对&#xff0c;最后结果是样例错了-。- A - Buying Torches …

【每日一题】8月4日题目精讲—购物

来源&#xff1a;牛客网&#xff1a; 文章目录购物题目描述题解&#xff1a;代码&#xff1a;购物 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 32768K&#xff0c;其他语言65536K 64bit IO Format: %lld题目描述 在遥远的东方&#xff0c;有…

P4606-[SDOI2018]战略游戏【圆方树,虚树】

正题 题目链接:https://www.luogu.com.cn/problem/P4606 题目大意 给出nnn个点mmm条边的一张图&#xff0c;qqq次询问给出一个点集&#xff0c;询问有多少个点割掉后可以是点集中至少一个点对不连通。 解题思路 就是问圆方树上的虚树中的圆点数量&#xff0c;照着统计就好了…

【二分】雪(luogu 7405)

正题 luogu 7405 题目大意 坐标轴上有n个雪球&#xff0c;初始重量为0&#xff0c;每一条线段上有重量为1的雪&#xff0c;当雪球经过时&#xff0c;会加上这些雪&#xff0c;而地上就没有雪了 共有m个时刻&#xff0c;每个时刻会使所有雪球向左/右移动wiw_iwi​格&#xff…

Visual Studio 2017 与 Visual Studio for Mac 支持更新

微软在博客中简单介绍了关于 VS 2017 和 VS for Mac 项目的支持计划&#xff1a;https://blogs.msdn.microsoft.com/visualstudio/2018/10/05/visual-studio-2017-and-visual-studio-for-mac-support-updates/。微软表示&#xff0c;在目前努力开发 Visual Studio 2019 的同时&…

牛客练习赛 67——ST表

A.牛牛爱字符串 注意原字符串有空格&#xff0c;不要用cin #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<string> #include<iostream> #include<algorithm> using namespace std; int main() {IO;int …

【每日一题】8月3日题目精讲—小A的最短路

来源&#xff1a;牛客网&#xff1a; 文章目录题目描述题解&#xff1a;代码&#xff1a;时间限制&#xff1a;C/C 3秒&#xff0c;其他语言6秒 空间限制&#xff1a;C/C 262144K&#xff0c;其他语言524288K 64bit IO Format: %lld题目描述 小A这次来到一个景区去旅游&#xf…

Stack(nowcoder 11253-K)

正题 nowcoder 11253-K 题目大意 有n个数&#xff0c;依次加进栈中&#xff0c;每次加入前将栈顶比aia_iai​大的所有元素弹掉&#xff0c;加入后记bib_ibi​为栈的大小 现在给你b中的一些数&#xff0c;让你求a数组的一种合法方案&#xff0c;其中1~n在a中各出现了一次 解题…

P4424-[HNOI/AHOI2018]寻宝游戏【结论】

正题 题目链接:https://www.luogu.com.cn/problem/P4424 题目大意 nnn个mmm位二进制数&#xff0c;开始是一个000。 然后依次对所有二进制数进行nnn次andandand或者ororor操作。 qqq次询问给出二进制数rir_iri​&#xff0c;要求有多少种操作序列使得操作完后的数是rir_iri​…

ASP.NET Core中使用表达式树创建URL

当我们在ASP.NET Core中生成一个action的url会这样写&#xff1a;var url_urlHelper.Action("Index", "Home");这样的写法存在的问题在于我们传递了两个字符串类型的参数&#xff0c;而我们又无法避免对action和controller做重命名操作, 例如将index重命名…

牛客练习赛 66

A.平方数 讨论一下最接近它的两个平方数即可。 #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<cmath> #include<iostream> #include<algorithm> using namespace std; typedef long long ll; int main(…