2021.9.23模拟

前言

174pts
40+50+24+60
四个暴力分 qwq
T1想切结果矩乘T飞了。。。
不要迷信矩乘,这玩意也是会T的…

考场

先看题
感觉T1和T最可做
T3期望想到zld的全排列大法了,但是似乎只能线性…
T4是初始化加强版,思路倒是有,但是不想写,感觉要是考场肝这个一定会崩盘 (而且隔了太久连思路也有些迷糊了)
事实证明我这次难度的估计基本是合理的,T1T2确实是最可做的题

先去了T3
想了想完全不会优化…
直接开始敲暴力 (这题NT只有24分是不是有点少啊…)
这题bug还不是很好调
但搞了一会终于过去了

到T2
一开始就跑偏了,想用线段树分治
但是这个东西似乎并查集开不下啊…
放弃了 (本次最好写的) 正解
感觉部分分还是挺足的
写了个n^2log的暴力,又写了个不带删边的并查集
期望60分,但其实1e4的点过不去

去T1
虽然结果不理想,但是我这做题的流程还是很合理的
先打了个n^2的暴力,打个表开始瞪眼
瞪了半天没瞪出来,开始改瞪题目性质
发现了关键性质,本题答案只与前缀和有关
然后打了个Tn的算法过了样例证明的正确性
然后开始上矩乘加速
但是这题矩乘细节有亿点点多
基本本次考试就一直在调这个玩意了…
结果最后还是40分 qwq

到T4
只剩下不到10分钟了
实在没有时间就瞎敲了一个纯暴力上去
样例测了过了就匆匆打包文件夹上交了
结果成为本次最高的分…

总结

本次考试好的一面应该是没有WA掉分数,一水的黄黄的TLE…
但是问题就在于对T1浪费了太多时间,而且T2其实很可做
加油吧

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

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

相关文章

AT1981-[AGC001C]Shorten Diameter

正题 题目链接:https://www.luogu.com.cn/problem/AT1981 题目大意 给出nnn个点的一棵树,每次你可以删除一个叶子,求最少的操作数使得树的直径长度不超过kkk。 1≤n,k≤20001\leq n,k\leq 20001≤n,k≤2000 解题思路 开始以为是dpdpdp啥的&#xff0c…

手写AspNetCore 认证授权代码

在普通的MVC项目中 我们普遍的使用Cookie来作为认证授权方式,使用简单。登录成功后将用户信息写入Cookie;但当我们做WebApi的时候显然Cookie这种方式就有点不适用了。在dotnet core 中 WebApi中目前比较流行的认证授权方式是Jwt (Json Web Token) 技术。…

FWT 学习笔记

FWT 学习笔记 学的时候比较匆忙,于是就学一个 \(\texttt{or,and,xor}\) 卷积跑路。 P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT) 前置知识:高维前缀和,下面前缀和的操作大多都是用高维前缀和来实现的。 设有两个长度为 \(2^n\) 的序列 …

大盗阿福

大盗阿福 题意: 长度为n的数组a,不能取连续的数,问所能取的最大值是多少 题解: 设dp[i][0]表示第i个数不选,dp[i][1]表示第i个数选 如果第i个数不选,那么第i-1个数可以选也可以不选,我们取最…

YBTOJ:采矿战略(线段树维护dp、树链剖分)

文章目录题目描述解析代码题目描述 所谓线段树维护dp,就是在线段树上维护dp (逃) 解析 把树剖一下后就变成了区间问题 考虑建一棵线段树,每一个结点都是一个背包 这样就能区间查询,也能带修了 这种做法复杂度其实并不…

【用皇宫三十六计生存法则带你走进LCT(动态树)】LCT概念+模板+例题【洛谷P3690 Link Cut Tree(动态树)】

文章目录LCT概念模板rotatoisrootsplayaccessmakerootsplitfindrootlinkcut封装版例题题目code普通版code封装版这篇博客主要是帮助大家理解各个模板及LCTLCTLCT的意思,方便理解,模板写法的理解在代码里有注释详解,如果要看原理的话&#xff…

AGC002(D~F)【Kruskal重构树,博弈论,dp】

正题 AT1998 [AGC002D] Stamp Rally【Kruskal重构树,倍增】 https://www.luogu.com.cn/problem/AT1998 题目大意 给出nnn个点mmm条边的一张无向图,qqq次询问两个人分别从x,yx,yx,y,要求总共经过zzz个点的情况下经过边的最大编号的最小值。 1≤n,m,q≤…

迈向现代化的 .Net 配置指北

1. 欢呼 .NET Standard 时代我现在已不大提 .Net Core,对于我来说,未来的开发将是基于 .NET Standard,不仅仅是 面向未来 ,也是 面向过去;不只是 .Net Core 可以享受便利, .NET Framework 不升级一样能享受…

DP 套 DP

DP 套 DP 学习笔记 大致内容 DP 套 DP 就是将一个简单 DP 的状态压缩起来放到新的 DP 中当做状态进行 DP 的过程。 常用于计算简单 DP 的答案为 \(k\) 的转移方案的数量。 一般都需要 decode 和 recode 操作,这里和 插头DP/轮廓线DP 有异曲同工之妙! 例题…

acwing提高组 第一章 动态规划

文章目录数字三角形模型最长上升子序列模型背包模型状态机模型状态压缩DP区间DP树形DP数位DP单调队列优化DP斜率优化DPoj链接数字三角形模型 AcWing 1015. 摘花生1357人打卡 AcWing 1018. 最低通行费1279人打卡 AcWing 1027. 方格取数1158人打卡 AcWing 275. 传纸条933人打卡 …

YBTOJ洛谷P2042:维护数列(平衡树)

文章目录题目描述解析删除区间插入数列修改&翻转区间和&最大子段和代码传送门题目描述 解析 阴间题… 这不是裸的板子吗? 国赛真的有人能把这题写出来吗… 应该算一道练习作用很强的题了 写完这题,各种平衡树维护区间操作的方法可以说是毕业了吧…

CAP 2.4版本发布,支持版本隔离特性

前言自从上次 CAP 2.3 版本发布 以来,已经过去了几个月的时间,这几个月比较忙,所以也没有怎么写博客,趁着2019年到来之际(现在应该是2019年开始的时候),CAP也发布了2018年的最后一个大版本 2.4&…

AT2005-[AGC003E]Sequential operations on Sequence【差分,思维】

正题 题目链接:https://www.luogu.com.cn/problem/AT2005 题目大意 开始有一个1∼n1\sim n1∼n依次排列的序列,然后QQQ次,第iii次把序列长度变为aia_iai​,不足的从前往后循环填充。 求最后每个数字的出现次数。 1≤n,q≤105,1≤ai≤10181…

多项式工业基础与全家桶

多项式工业基础与全家桶 开坑待填,放个常数巨大的板子先 别忘了这道题!P3338 [ZJOI2014]力 #define Maxn 200005 #define mod 998244353 inline int ksm(int x,int ymod-2) {int ret1;for(;y;y>>1,x1ll*x*x%mod) if(y&1) ret1ll*ret*x%mod;ret…

【周末狂欢赛7】【NOIP模拟赛】七夕祭,齿轮(dfs),天才黑客

文章目录T1题目题解codeT2题目题解codeT3题目题解codeT1 题目 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的…

股票买卖 IV

股票买卖 IV 题意: 给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润,你最多可以完成 k 笔交易。 注意:你不能同时参与多笔交易(你必须在再…

9.25 模拟

文章目录前言考场总结前言 260pts 100601000 线段树数组要乘4!!! 结果想了一个多小时和暴力没差了。。。 呜呜呜 但总体还可以啦 T3玄学暴力竟然过掉了 告诉我们卡时的重要性 考场 先看题 T1原题啊啊啊! 真就签到题了 感觉T2好…

Silence 主题配置代码

页面定制 import url(https://fastly.jsdelivr.net/gh/esofar/cnblogs-theme-silence3.0.0-beta3/dist/silence.min.css);media only screen and (max-width:1365px){.github-corner{display:none}}media only screen and (max-width:1259px){#home{width:100%!important}}medi…

AT3857-[AGC020C]Median Sum【背包,bitset】

正题 题目链接:https://www.luogu.com.cn/problem/AT3857 题目大意 给出nnn个数字的一个序列aaa,求它的所有非空子集的和的中位数。 1≤n,ai≤20001\leq n,a_i\leq 20001≤n,ai​≤2000 解题思路 考虑到假设所有数的和为SSS,一个集合的和为xxx&#x…

.NET Core 如何为项目提供高性能解决方案?

本系列,我们将探讨.NET Core 的一些好处,以及它如何为市场提供高性能解决方案,为传统.NET 开发人员和技术人员提供帮助。正文前言随着.NET Core 2.0 在 2016 年首次发布,微软拥有了这个通用、模块化、跨平台开源项目的下一个主要版…