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

成绩

rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3
141414lyflyflyf190190190100100100909090000

总结

T1看了一会看出是二进制,就敲了出来
T2想不到正解,就敲了一个暴力,竟水到了90分,正解是要有撤回的贪心
T3以为是贪心,但局部最优不是整体最优,正解是斜率优化DP,单调队列应该会被卡掉,但水过了,

题解

T1:Mathematics(https://blog.csdn.net/ssllyf/article/details/104321670)
T2:逃跑(https://blog.csdn.net/ssllyf/article/details/104321737)
T3:城市交通(https://blog.csdn.net/ssllyf/article/details/104326035斜率优化未做)

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

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

相关文章

CF932F-Escape Through Leaf【树上启发式合并,CDQ分治,斜率优化dp】

正题 题面链接:https://www.luogu.com.cn/problem/CF932F 题目大意 nnn个点的一棵树,从xxx跳到yyy(要求yyy在xxx的子树中)会产生Ax∗ByA_x*B_yAx​∗By​的代价,求每个节点出发跳到某个叶节点的最小代价。 解题思路 考虑dpdpdp的…

ASP.NET Core 2.1中基于角色的授权

授权是来描述用户能够做什么的过程。例如,只允许管理员用户可以在电脑上进行软件的安装以及卸载。而非管理员用户只能使用软件而不能进行软件的安装以及卸载。它是独立的而又与验证配合使用,需要身份验证机制。对于应用程序来说,首先需要进行…

CF449B Jzzhu and Cities(Dijkstra)

设每个点到1的距离为dis[x]dis[x]dis[x],特殊边为(1,vi,wi)(1,v_i,w_i)(1,vi​,wi​) 1、wi>dis[vi]w_i>dis[v_i]wi​>dis[vi​]的特殊边可以删除 2、widis[vi]且num[vi]>1w_idis[v_i]且num[v_i]>1wi​dis[vi​]且num[vi​]>1,特殊边可以删掉 思路上的偏差&…

Sunscreen

来源:牛客网 Sunscreen 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must co…

【dfs】无穷迷宫(jzoj 3924)

无穷迷宫 jzoj 3924 题目大意 有一个n*m的迷宫,有墙(#),路(.),和你的位置(S),这个迷宫会复制无数份拼在一起,问你能不能不停地走下去 输入样例…

[2020.11.27NOIP模拟赛]拼图王【dp】

正题 题面链接:https://www.luogu.com.cn/problem/U142584 题目大意 nnn个010101串,按顺序分成两个序列,然后拼接成一个序列(拼接串x,yx,yx,y的话就是变成一个前缀包含xxx,后缀包含yyy的最短的串)。求最短长度。 解题…

分布式事务一致性解决方案

一、从数据一致性谈起↑一致性问题,“万恶之源”是数据冗余和分布并通过网络交互网络异常是常态。1、数据一致性的情形主库、从库和缓存数据一致性,相同数据冗余,关系数据库,为保证关据库的高可用和高性能,一般会采用主…

hihocoder1147 时空阵(bfs树+DP)

bfs树中,边只存在于同一层或相邻层的点之间 设f[i][j][k]f[i][j][k]f[i][j][k]为前iii层一共使用jjj个节点,其中第iii层有kkk个节点的合法方案,转移枚举每一层的连边方式,做到第LLL层即可。对于LLL 层之后的边可以随便乱连。&…

牛客网【每日一题】4月21日题目精讲 糖糖别胡说,我真的不是签到题目

试题 糖糖别胡说,我真的不是签到题目 时间限制:C/C 2秒,其他语言4秒 空间限制:C/C 131072K, 其他语言262144K 64bit IO Format:%lld 题目描述 从前,有n只萌萌的糖糖,他们分成了两组一起玩游戏。…

近似乘积(jzoj 3925)

近似乘积 jzoj 3925 题目大意 给你一个集合A和n让你求不在集合A内的x、y、z,使∣n−xyz∣|n-xyz|∣n−xyz∣最小 输入样例 3 2 2 4 4 1 1 7 2 1 15 90输出样例 1 1 3 2 2 2 2 5 9数据范围 40% 的数据:1⩽m⩽10,1⩽n⩽100.1 \leqslant …

[2020.11.27NOIP模拟赛]中位数之中位数【二分,树状数组】

正题 题目链接:https://www.luogu.com.cn/problem/U142585?contestId37855 题目大意 nnn个数,求所有区间中位数的中位数。 解题思路 二分一个答案,然后如果一个区间的中位数≥mid\geq mid≥mid,那么这个区间一定是≥mid\geq mid≥mid的数比…

.net core 生成二维码

其实生成二维码的组件有很多种,如:QrcodeNet,ZKWeb.Fork.QRCoder,QRCoder等我选QRCoder,是因为小而易用、支持大并发生成请求、不依赖任何库和网络服务。既然是.net core 那当然要用依赖注入,通过构造函数注…

小雨坐地铁

链接: 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 524288K,其他语言1048576K 64bit IO Format:%lld 题目描述 小雨所在的城市一共有 m 条地铁线,分别标号为 1 号线,2 号线,……&…

计蒜客 91 地铁 HDU 5263 平衡大师(二分+网络流)

先说PPT的思路 PPT的思路源于这句话: 对每条边 (u, v),连一条 (u, v) 容量为 1,费用为 1 的边。如果 流了表示删去这条边。 流过原图上的边表示删去这条边意味着什么呢? 令dif[u]u的出度-入度 如图,灰边表示原图上的…

开关灯(jzoj 3926)

开关灯 jzoj 3926 题目大意 有一个nl的灯网,你可以把按某一列的灯的按钮,然后这一列开的关,关的开,你也可以把某一行的灯和别的行的灯调换,问从当前状态到目标状态最少按多少个按钮 输入样例 3 3 2 01 11 10 11 0…

P4254-[JSOI2008]Blue Mary开公司【李超树】

正题 题目链接:https://www.luogu.com.cn/problem/P4254 题目大意 要求支持操作 插入一条直线。询问一个纵坐标最高的在直线上的点。 解题思路 李超树的模板题,大概就是标记永久化,对于一个位置midmidmid,我们看一下它与标记点在midmidmi…

asp.net core 外部认证多站点模式实现

PS:之前因为需要扩展了微信和QQ的认证,使得网站是可以使用QQ和微信直接登录。github 传送门 。然后有小伙伴问,能否让这个配置信息(appid, appsecret)按需改变,而不是在 ConfigureServices 里面…

牛客网【每日一题】4月22日 K-th Number

链接: 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 65536K,其他语言131072K 64bit IO Format:%lld 题目描述 Alice are given an array A[1…N] with N numbers. Now Alice want to build an array B by a parameter K…

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

成绩 rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3666lyflyflyf120120120303030000909090 总结 T1敲了个并查集,然后被卡了,正解是dfs,十分难懂,好在洛谷有原题(有一点差别),看…

P6030-[SDOI2012]走迷宫【高斯消元,tarjan,期望dp】

正题 题面链接:https://www.luogu.com.cn/problem/P6030 题目大意 nnn个点的一张有向图,求起点到终点的期望步数。保证每个强连通分量大小不超过100100100。 解题思路 显然如果是强连通分量那么显然需要用高斯消元。 先把强连通用tarjantarjantarjan缩起来&#…