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

成绩

rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3
393939lyflyflyf232323181818555000

总结

比赛的时候T1是另一道题,就是一道二分+DP,推了一会就写出来了

然后就在推T2,推了好久只推了一点

考到一半的时候XC过来说T1改题了,然后就裂开了

然后回头推T1,然后一边写代码一边修改计算方法,调了很多时间,但还没调出来

后面看时间不是特别多了,就看了一眼T3,发现很不可做,但暴力不难,但时间已经不够了,就没打


赛后:

赛后出来分数正常吧,都是骗分

T1发现是某谷原题,数学得不能再数学了,我就是傻子

T2网络流是没想到的,要好好加强网络流

T3是倍增加并查集,心态给改崩了QAQ


题解

T1:有趣的数(链接)
T2:我图呢(链接)
T3:回文树(链接)

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

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

相关文章

.NET微服务调查结果

.NET Core就是专门针对模块化的微服务架构而设计, 在2018年国庆时间展开.NET微服务的使用情况,本次调查我们总计收到了来自378个开发者的调查。从落地现状、架构体系、未来趋势等方面对微服务进行了分析。希望能够为传统企业微服务决策、规划和实施提供依据和解决办…

牛客网【每日一题】7月30日题目精讲—Xor Path

来源:牛客网: Xor Path 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 262144K,其他语言524288K 64bit IO Format: %lld题目描述 给定一棵n个点的树,每个点有权值A i。定义path(i,j)表示i 到j 的…

Codeforces Round #670 (Div. 2)

A - Subset Mex 知道NIM游戏应该都知道Mex。那就直接贪心分组&#xff0c;保证尽可能每组都存在每一个自然数&#xff0c;然后按照Mex定义直接求答案即可 #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<iostream> #…

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

成绩 rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3T4T4T4212121lyflyflyf113113113000333333303030505050 总结 T1开始想到可以暴力枚举质因数&#xff0c;然后可以跑一个线性同于方程&#xff0c;然而我完全不会扩欧&#xff0c;就乱打了一个费马小&#xff0…

P3703-[SDOI2017]树点涂色【LCT,线段树】

正题 题目链接:https://www.luogu.com.cn/problem/P3703 题目大意 nnn个点的一棵树开始所有点有不同的颜色&#xff0c;mmm次操作 将根节点到xxx节点的路径上染上一种新的颜色询问一条路径的不同颜色个数询问一个节点的子树中的一个xxx使得xxx到根节点的颜色最多。 解题思路 …

牛客练习赛 68

A.牛牛的mex n,q≤105,0≤ai<n且ai互不相同n,q≤10 ^5,0≤a i<n 且 a_i互不相同n,q≤105,0≤ai<n且ai​互不相同 后面两个条件非常重要&#xff0c;通过后面两个条件将问题转化为一个区间内最小未出现的自然数就等于不在这个区间内最小出现的自然数对于区间[l,r][l,r]…

牛客网【每日一题】7月31日题目精讲—兔子的区间密码

来源&#xff1a;牛客网 &#xff1a; 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 32768K&#xff0c;其他语言65536K 64bit IO Format: %lld文章目录题目描述题解&#xff1a;代码&#xff1a;题目描述 有一只可爱的兔子被困在了密室了&a…

Redis 实战之主从复制、高可用、分布式

简介本节内容基于 CentOS 7.4.1708&#xff0c;Redis 3.2.12 环境实验。Redis 是一个开源的高性能键值对数据库。安装&#xff1a;yum install -y redis特性&#xff1a;高性能 Key-Value 服务器多种数据结构丰富功能缓存(get|set)计数器(incre)消息队列(publish|subcrib)高可用…

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

成绩 rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3T4T4T4525252lyflyflyf000000000000000 前言&#xff1a;暴零了&#xff0c;太棒了呀(&#xff3e;&#xff0d;&#xff3e;) 总结 开考后再四题里来回看&#xff0c;都没有找到解题方法&#xff08;主要是有…

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

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

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

来源&#xff1a;牛客网&#xff1a; 文章目录题目描述题解&#xff1a;代码&#xff1a;题目描述 “你&#xff0c;你认错人了。我真的&#xff0c;真的不是食人魔。”–蓝魔法师 给出一棵树&#xff0c;求有多少种删边方案&#xff0c;使得删后的图每个连通块大小小于等于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;有…