NOIP模拟 21
可爱的Dybala走了..(当然只是暂时)
又考了大众分。从rank5到rank17一个分。
T1 折纸
秒切,爽啊
天皇偷看我代码,结束看见我A了还很惊讶,说我代码有锅
好沙雕哦
就跟个2b似的。
T3 reverse
调个reverse函数了事。
T2 不等式
感觉是道好题。
部分分秒切(我没得全我没脸说)然后第一次在考场上去推这类数学题的正解
(三道数学题,蒟蒻伤不起。)
考场思路:
50分很好拿的样子(flag),那我去想100(?你不知道你弱)
草稿纸上画图。
emm一个点在线段上跳来跳去
很像”飞“里那个生成x
没说m,s互质,所以应该能跳到所有$ gcd(m,s) $的整数倍的坐标
别的跳不到,emm先判个无解。
发现跳出长度为m的线段进入下一段后,起点的变化有规律可循。有公式。
发现有循环节,最多为s
尝试探究什么时候(在哪个起点)就会到达区间,停止循环。
发现停止循环时,$ \lceil (L-st)/S \rceil == \lfloor (R-st)/S \rfloor $
想把$ [L,R] $映射到起点位置。
发现$ [L,R] $必须满足一些条件。
加了点特判,使得$ [L,R] $可以映射。
发现原来的问题:$ L\leq (S*x)$%$M \leq R $
居然tm转化成了: $ L \leq (-M*x)$%$S \leq R $
回到起点了!这还tm做个p!
再看一眼发现问题范围缩小了,想递归一下
然后觉得无法处理每个起点跳到末尾的步数,弃了。
//离正解只有一步之遥系列
其实如果我不去研究每个起点跳到末尾的步数,而是把所有起点的花费统一起来
应该可以发现我只要把柿子转化一下就出解了
有点可惜,不过我还是很受鼓励。
思路的起点和正解不是很一样,但是最后化出了相同的柿子,我好牛逼啊
没A都是白说。
Ps:考试后尝试实现自己的柿子,虽然它和正解柿子完全等效,但是也许因为M和S两个参数没有保证单调递减(正解为$ M->S , S->M$%$S $,我为$ M->S,S->(-M)$%$S $),递归不能很快结束,爆栈了。正解递了500多层就return,我的M,S总也不收敛...
所以别觉得自己思路很正就信心满满,实现起来的问题一定比想象要多...
T3看不懂,体验不佳。
NOIP模拟 21的更多相关文章
- NOIP模拟21+22
模拟21确实毒瘤...考场上硬刚T3 2.5h,成功爆零 T1.数论 看这题目就让人不想做,考场上我比较明智的打完暴力就弃掉了,没有打很久的表然后找规律. 正解貌似是乱搞,我们考虑一个比较显然的结论: ...
- NOIP 模拟 $21\; \rm Median$
题解 \(by\;zj\varphi\) 对于这个序列,可以近似得把它看成随机的,而对于随机数列,每个数的分布都是均匀的,所以中位数的变化可以看作是常数 那么可以维护一个指向中位数的指针,同时维护有多 ...
- NOIP 模拟 $21\; \rm Park$
题解 \(by\;zj\varphi\) 首先,分析一下这个答案:本质上是求在一条路径上,选择了一些点,这些点的贡献是它周围的点权和 - 它上一步的点权 对于一棵树,可以先确定一个根,然后每条路径就可 ...
- NOIP 模拟 $21\; \rm Game$
题解 考试的时候遇到了这个题,没多想,直接打了优先队列,但没想到分差竟然不是绝对值,自闭了. 正解: 值域很小,所以我们开个桶,维护当前最大值. 如果新加入的值大于最大值,那么它肯定直接被下一个人选走 ...
- Noip模拟21(持续翻车)2021.7.20
读题总是读错是不是没救了... T1 Median 中位数:按顺序排列的一组数据中居于中间位置的数. 能用上的高亮符号都用上了... 当时忘了就离谱.... 理解什么是中位数(真是个憨憨)后就可以开始 ...
- [考试总结]noip模拟21
中位数要排序!!!!!! 中位数要排序!!!!!! 中位数要排序!!!!!! 中位数要排序!!!!!! 中位数要排序!!!!!! 分差不加绝对值!!!! 分差不加绝对值!!!! 分差不加绝对值!!!! ...
- noip模拟21
开题发现这场考过,定睛一看,发现是省选前最后一场,没改过呀--但是还是讲武德的赛时没提交 A. Median 神奇之处在于 \(1e7\) 个质数居然能线性筛出来~ 那么 \(S2\) 可以直接筛出来 ...
- NOIP模拟21:「Median·Game·Park」
T1:Median 线性筛+桶+随机化(??什么鬼?). 首先,题解一句话秀到了我: 考虑输入如此诡异,其实可以看作随机数据 随机数据?? 这就意味着分布均匀.. 又考虑到w< ...
- NOIP模拟17.9.21
NOIP模拟17.9.21 3 58 145 201 161.5 样例输出21.6 数据规模及约定对于40% 的数据,N <= 20对于60% 的数据,N <= 1000对于100% 的数 ...
随机推荐
- 色即是空,空即是色---java有关null的几件小事
故事背景 ---摩诃般若波罗蜜多心经: 观自在菩萨,行深般若波罗蜜多时,照见五蕴皆空,度一切苦厄.舍利子,色不异空,空不异色:色即是空,空即是色.受想行识,亦复如是.舍利子,是诸法空相,不生不灭,不垢 ...
- Linux内存描述之内存节点node–Linux内存管理(二)
日期 内核版本 架构 作者 GitHub CSDN 2016-06-14 Linux-4.7 X86 & arm gatieme LinuxDeviceDrivers Linux内存管理 #1 ...
- 【NOIP模拟赛】小奇的矩阵
[题目背景] 小奇总是在数学课上思考奇怪的问题. [问题描述] 给定一个n*m的矩阵,矩阵中的每个元素aij为正整数. 接下来规定 1.合法的路径初始从矩阵左上角出发,每次只能向右或向下走,终点为右下 ...
- Java中冒泡排序法的代码实现方法之一
主要运用双层for循环嵌套,进行冒泡排序 public class BubbleSortTest { public static void main(String[] args) { int[] ar ...
- 局部敏感哈希LSH(Locality-Sensitive Hashing)——海量数据相似性查找技术
一. 前言 最近在工作中需要对海量数据进行相似性查找,即对微博全量用户进行关注相似度计算,计算得到每个用户关注相似度最高的TOP-N个用户,首先想到的是利用简单的协同过滤,先定义相似性度量(c ...
- Mac 10.14在新窗口中打开文件夹
Mac 10.14 Open folders in new window (high Sierra) System Preferences > Dock. Change "Prefer ...
- Python flask 构建可扩展的restful apl☝☝☝
Python flask 构建可扩展的restful apl☝☝☝ Flask-RESTful是flask的扩展,增加了对快速构建REST API的支持.Flask-RESTful通过最少的设置鼓励最 ...
- oracle数据库的安全测试
Oracle Database,又名Oracle RDBMS,或简称Oracle.是甲骨文公司的一款关系数据库管理系统.它是在数据库领域一直处于领先地位的产品.可以说Oracle数据库系统是目前世界上 ...
- python类中的self
class User: def walk(self): print(self,"正在慢慢走") # User.walk() # 会报错 TypeError: walk() miss ...
- SSH框架项目配置和启动的加载顺序及请求的执行顺序
1:======配置和启动====== (1)配置web.xml 配置<context-param>,其中内容为Spring的配置文件applicationContext.xml.注意&l ...