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

成绩

rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3
121212lyflyflyf150150150100100100303030202020

总结

比赛的时候TJH直接怒言:T1不是网络流吗!!!然后想了想网络流,发现可以用费用流,但只要求最大费用

敲完T1看向T2,有两种修改操作,想到用线段树,似乎可以合并标记,但是在查询的地方打挂了

最后留给T3没有多少时间,推了一下,想到了似乎用欧拉函数50pts50pts50pts的做法,但是没时间了,就打了20分暴力


总结:

T1比赛时A了,就是求最大费用

T2线段树大概差不多,但细节差得多了,主要是下传的数组给写错了,调了好久

T3欧拉函数的方法不难懂(莫反没学QAQ),还学了个整除分块


题解

T1:摘取作物(链接)
T2:公路维护(链接)
T3:互补约数(链接)

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

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

相关文章

牛客网 【每日一题】7月24日题目精讲—小A的柱状图

链接: 文章目录题目描述题解:代码:小A的柱状图时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 262144K,其他语言524288K 64bit IO Format: %lld题目描述 柱状图是有一些宽度相等的矩形下端对齐以后…

在asp.net core2.1中添加中间件以扩展Swashbuckle.AspNetCore3.0支持简单的文档访问权限控制...

Swashbuckle.AspNetCore3.0 介绍一个使用 ASP.NET Core 构建的 API 的 Swagger 工具。直接从您的路由,控制器和模型生成漂亮的 API 文档,包括用于探索和测试操作的 UI。项目主页:https://github.com/domaindrivendev/Swashbuckle.AspNetCore划…

Codeforces Round #669 (Div. 2)

那天晚上和同学打球打的有点晚,结果就鸽了,现在来补一下 A - Ahahahahahahahaha 直接看原数组中0的个数cnt0和1的个数cnt1,谁多留谁即可,注意留1的时候要留偶数个。 #define IO ios::sync_with_stdio(false);cin.tie();cout.ti…

P3235-[HNOI2014]江南乐【整除分块,SG函数】

正题 题目链接:https://www.luogu.com.cn/problem/P3235 题目大意 TTT组游戏,固定给出FFF。每组游戏有nnn个石头,每次操作的人可以选择一个数量不少于FFF的石堆并把它尽量均摊成MMM堆(M>1)(M>1)(M>1)。无法操作的人输,求每组游戏是…

【线段树】二进制(luogu 4428)

正题 luogu 4428 题目大意 给你一个01串,让你进行一下两种操作: 1.将其中一位取反 2.问你某一段中有多少个子串满足有一种排列方案,使得组成的二进制数是3的倍数 解题思路 不难发现,因为2%32,所以2的幂%3的结果按12…

牛客网【每日一题】7月29日题目精讲—Max Power

来源:牛客网: Max Power 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 32768K,其他语言65536K 64bit IO Format: %lld题目描述 小卤蛋刚把dnf的技能点重新洗了一遍,现在他要重新加点,假设他的技能树一共有…

Swashbuckle.AspNetCore3.0的二次封装与使用

关于 Swashbuckle.AspNetCore3.0一个使用 ASP.NET Core 构建的 API 的 Swagger 工具。直接从您的路由,控制器和模型生成漂亮的 API 文档,包括用于探索和测试操作的 UI。项目主页:https://github.com/domaindrivendev/Swashbuckle.AspNetCore项…

牛客练习赛 69

第一次打牛客直接。。。 y1s1牛客的评测系统真的慢,搞得我不想交 B - 划分 题目链接 首先先对数组a[]逆序贪心可得val(i,j)a1a2⋯aijval(i,j)a_1a_2\dotsa_{ij}val(i,j)a1​a2​⋯aij​ 尝试证明:分析可知我们最终会选择ijijij个数组a[]的数&#xff0…

P3645-[APIO2015]雅加达的摩天楼【bfs,根号分治】

正题 题目链接:https://www.luogu.com.cn/problem/P3645 题目大意 nnn个点,mmm条狗,第iii条狗可以往左或者右跳恰好pip_ipi​步,开始是000号狗,每次跳跃到达一个点可以选择换一条狗,求到111号狗所在点的最短路。 解题…

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

成绩 rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3393939lyflyflyf232323181818555000总结 比赛的时候T1是另一道题,就是一道二分DP,推了一会就写出来了 然后就在推T2,推了好久只推了一点 考到一半的时候XC过来说T1改题了&…

.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…