20210912模拟

文章目录

  • 总结
  • 复盘

总结

190pts
50+40+30+70
今天吸取了昨天的教训,没有再像之前一样先死磕一道题,把命运押在切题上,整体时间分配还算合理

要认真审题!
今天T1少看了条件,T4一开始看错题意浪费了时间…

复盘

先看题
乍一看似乎甚至没有可做的题啊…
稳定心态,实在不行感觉这几道暴力还是不难写的

先T1
推了推性质,结果没发现啥性质…
看solution发现当时忽略了M为质数的关键条件!
要仔细审题!
最后敲了个暴力上去

转T2
先dfs打了个表
发现似乎是接近于每次乘4再-一个小数字
但推来推去没有啥效果…
最后还是回到题目上,设计了一个dp
到这感觉可能是相对可做的题了
但推来推去这玩意似乎无法加速啊…
于是又是一个暴力pia了上去
….

到T3
这甚么神仙操作
暴力30还是有手即可的(最后挂了有点迷,但周围完全不同做法的同志们也挂掉了这30,输出还和我一样,感觉也可能是数据锅了?)
下一挡30分条件反射想到莫队,也不算太难写吧
但其实可以On很简单的做出来的,是我想复杂了

最后到T4
乍看:二分+hash切了!
兢兢业业敲完样例过不去才发现我题意申错了,
是要把大小重新排序啊…
果然T4怎么可能这么水qwq
提到数大小又加区间问题自然的想到了主席树
但排序后至多一位不同这个玩意判起来有亿点点恶心…
但毕竟还有近两个小时,其他题搞头又不大了…
所以决定今天就切它了!(滑稽)
开始乱七八糟的乱搞
继续hash上树
值域过大易冲突搞个三哈希
然后玩命的分清况讨论
忽忽悠悠提前收卷20min调过去了
最后查查bug就收卷了
最后挂了30分
但也算满意了
毕竟还比暴力的60高10分嘛…

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

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

相关文章

surging 微服务引擎 1.0 正式发布

surging 是一个分布式微服务引擎,提供高性能RPC远程服务调用,服务引擎支持http、TCP、WS、Mqtt协议,采用Zookeeper、Consul作为surging服务的注册中心,集成了哈希一致性,随机,轮询、压力最小优先作为负载均衡的算法,底…

CF1594F-Ideal Farm【构造】

正题 题目链接:https://www.luogu.com.cn/problem/CF1594F 题目大意 给出n,s,kn,s,kn,s,k,求是否所有的长度为nnn且和为sss的正整数序列都有一段和为kkk的区间。 1≤T≤105,1≤n,s,k≤10181\leq T\leq 10^5,1\leq n,s,k\leq 10^{18}1≤T≤105,1≤n,s,k≤1018 解题…

P4178 Tree

P4178 Tree 题意: 给定一棵 n 个节点的树,每条边有边权,求出树上两点距离小于等于 k 的点对数量。 题解: 点分治的模板题是求等于K的路径条数 本题是求小于等于K的路径条数,我们只需要改变统计答案即可 原本统计答…

YBTOJ:彩色圆环

文章目录前言题目描述InputOutputSample InputSample Output解析代码前言 尽信书,则不如无书 题目描述 Input 仅有一行,该行给出依次两个正整数N, M,分别表示宝石的个数和宝石在变化时可能变成的颜色种类数。 Output 应仅有一行&#xff0…

【2019CSP-J 普及组题解】数字游戏(number),公交换乘(transfer),纪念品(souvenir),加工领奖(work) CSP普及游记

文章目录T1:数字游戏题目CODET2:公交换乘题目CODET3:纪念品题目题解CODET4:加工领奖题目题解CODE关于普及组的想法&游记T1:数字游戏 题目 小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏&…

搭建基于Docker社区版的Kubernetes本地集群

Kubernetes的本地集群搭建是一件颇费苦心的活,网上有各种参考资源,由于版本和容器的不断发展,搭建的方式也是各不相同,这里基于Docker CE的18.09.0版本,在Mac OS、Win10下分别搭建了一次。一、Mac OS下搭建安装Docker …

【做题记录】统计区间(哈希/扫描线)

交题链接 给你一个长度为 \(n(n\le 10^6)\) 的序列,其中每个元素都在 \([1,n]\) 范围中。 询问有多少个区间满足区间中的元素都恰好出现 \(2\) 次。 \(\texttt{solution}~\texttt{1:}\) 哈希 我们考虑如果元素个数 \(\le 64\) 时我们怎么做: 给每个元素分…

2021牛客OI赛前集训营-交替【生成函数】

正题 题目链接:https://ac.nowcoder.com/acm/contest/20108/B 题目大意 给出一个长度为nnn的序列aaa&#xff0c;每次 如果nnn是偶数&#xff0c;则对于所有的i<ni<ni<n令新的ai′ai′ai1′a_ia_ia_{i1}ai′​ai′​ai1′​如果nnn是奇数&#xff0c;则对于所有的i…

Infinite Tree

Infinite Tree 题意&#xff1a; 题解&#xff1a; 参考博客 看了好一阵子才明白。。。emm。 我们先按照题意画出一部分树 我们先不考虑复杂度&#xff0c;这题应该怎么做&#xff1f; 题目给了每个点的权值w[i]&#xff0c;问一个点到所有的节点路径长度*点权之和最小是多少…

模板:高斯消元

文章目录前言解析step1 选择主元代码step2 消元step3代码完整代码高斯消元&#xff0c;就是按照高斯的方法消元 前言 考虑我们手算是如何解多元线性方程组的 要么加减消元&#xff0c;要么代入消元 但显然对于编程来说&#xff0c;加减消元更具有普适性 如何进行呢&#xff1f…

IdentityServer4-从数据库获取User登录并对Claims授权验证(五)

本节将在第四节基础上介绍如何实现IdentityServer4从数据库获取User进行验证&#xff0c;并对Claim进行权限设置。一、新建Web API资源服务&#xff0c;命名为ResourceAPI&#xff08;1&#xff09;新建API项目&#xff0c;用来进行user的身份验证服务。&#xff08;2&#xff…

周末狂欢赛1(玩游戏/Game,函数,JOIOI王国)

狂欢1T1&#xff1a;玩游戏 / Game题目题解代码实现T2&#xff1a;函数题目题解代码实现T3&#xff1a;JOIOI王国题目题解代码实现T1&#xff1a;玩游戏 / Game 题目 ljcc 和他的学妹在玩游戏&#xff0c;这个游戏共有 n 轮&#xff0c;在第 i 轮获胜会获得 i 分&#xff0c;…

CF1286D-LCC【动态dp,数学期望】

正题 题目链接:https://www.luogu.com.cn/problem/CF1286D 题目大意 nnn个粒子&#xff0c;第iii个在xix_ixi​&#xff0c;速度是viv_ivi​&#xff0c;有pi100\frac{p_i}{100}100pi​​的概率朝左飞&#xff0c;有1−pi1001-\frac{p_i}{100}1−100pi​​的概率往右飞&#x…

CF613D Kingdom and its Cities

CF613D Kingdom and its Cities 题目&#xff1a; 给定一棵有n 个节点的树&#xff0c;树上有一些关键点(key)。接下来有q组询问&#xff0c;每次给出ki 个key&#xff0c;要求删去一些点&#xff0c;使得这些key不相连。要求删去的最少的点数。 1<n<100000 1<q<…

YBTOJ洛谷P3750:分手是祝愿(期望dp)

传送门 文章目录解析代码解析 首先&#xff0c;开关开关两次等于没动&#xff0c;所有对于一个解来说&#xff0c;开关的状态只有开与不开之分 接下来的一个关键点是&#xff1a;每一个开关的效果无法被其他开关操作的组合代替 所以这个题应该只有唯一解 那么我们可以不计代价…

用ABP只要加人即可马上加快项目进展(二) - 分工篇 - BDD实战篇 - .NET Core里跑Specflow...

这是<如何用ABP框架快速完成项目 >系列中的一篇文章。BDD很赞&#xff01;比TDD先进很多&#xff0c;能够大大提高编码效率。上一篇文章说了如何在.NET Core里安装Specflow. 然而文章成果只到了hello world级别。要想真的和实际业务结合&#xff0c;比如要能够IOC new cl…

【做题记录】CodeForces 做题记录

链接放的是洛谷上的链接&#xff0c;难度就是 CF 上的评分。 <details><summary>$\texttt{solution}$</summary></details> CF10D LCIS 难度&#xff1a;\(\tt{2800}\) 求两个串的最长公共上升子序列。\(n\le 500\) $\texttt{solution}$ 严重虚高题&am…

周末狂欢赛2(冒泡排序,概率充电器,不勤劳的图书管理员)

狂欢2T1&#xff1a;冒泡排序题目题解CODET2&#xff1a;概率充电器题目题解CODET3&#xff1a;不勤劳的图书管理员题目题解CODE我不这么认为。。。。 T1&#xff1a;冒泡排序 题目 下面是一段实现冒泡排序算法的 C代码&#xff1a; for(int i1; i<n; i)for(int j1; j&l…

P5659-[CSP-S2019]树上的数【贪心】

正题 题目链接:https://www.luogu.com.cn/problem/P5659 题目大意 给出nnn个点的一棵树&#xff0c;每个节点上有一个数字&#xff0c;你每次可以选择一条边删除然后交换连接的两个点的数字&#xff0c;在删完所有数字后设pip_ipi​表示数字iii所在节点编号&#xff0c;要求使…

Mine Sweeper II

Mine Sweeper II 题意&#xff1a; 给你两个大小为 n * m 的扫雷图 A, B&#xff0c;要求通过最多 n * m/2 次转换&#xff08;转换指 把一个不是雷的格子变成雷&#xff0c; 或者把一个是雷的格子变成空白格&#xff09;&#xff0c;使得 B图的值 和 A图的值相等&#xff08…