首页 > 其他分享 >2023.10.9NOIPSIM1总结

2023.10.9NOIPSIM1总结

时间:2023-10-12 16:26:38浏览次数:34  
标签:总结 9NOIPSIM1 Omicron 2023.10 sqrt ## 复杂度

## T1 区分度

先手算一下找下规律,发现数列呈现 $1,2,2,3,3,4,4,4,5,5,5,6,6,6,6,7,7,7,7,8,8,8,8,8......$ 的规律。

数据范围到 $1e13$ ,考虑数论分块,每块的块长由前一块块长递推得到。在块内累$\Omicron$(1)累计答案,跳块时间复杂度$\Omicron$($\sqrt n$) ,总复杂度$\Omicron(t\sqrt n)$。

## T2 魔法与黑白

 

 

 

 

 

标签:总结,9NOIPSIM1,Omicron,2023.10,sqrt,##,复杂度
From: https://www.cnblogs.com/TimeIsFlying/p/17759763.html

相关文章

  • import, export,export default,exports - 导入导出方法总结
    1.Export注意:在一个模块中,export可以向外暴露多个注意;使用export导出的成员,必须严格按照导出时候的名称,不能自定义,来使用{}按需接收注意;使用export导出的成员,如果要换个名称,可以使用as起别名模块是独立的文件,该文件内部的所有的变量外部都无法获取。如果希望获取某个变......
  • 10.12模拟赛总结
    缝合怪传送门总结考场估分:\([20,60]+[0,100]+[40,100]+[0,45]=[60,305]\)。实际得分:\(100+100+50+0=250\),怎么感觉在骂我,与“积蚕鸭”机惨鸭并列第一/jy/jy/jy今天爆搜场?!\(\texttt{T1switch}\)题意一个序列\(a_1,a_2,\ldots,a_n\),求有没有一种可......
  • Java常用类,这一次帮你总结好
    常用类概述:内部类Object类包装类数学类时间类字符串StringBuilder和StringBufferDecimalFormat-   一、内部类  -概念:在一个类内部再定义一个完整的类。一般情况下类与类之间是相互独立的,内部类的意思就是打破这种独立思想,让一个类成为另一个类的内部信息,和成员变量、成......
  • 每日总结
    今日收获学习了有关SpringBoot的相关知识,但是这个框架的话,我那个模糊查询不太会(其实就是实现有问题,有没有友友帮助解决一下奥~);背单词!!!做了大概150道软考的题目;看了hive的部分知识点(查漏补缺中~~);echarts用处好多呀,最近也计划再细化地学一学它;明天预计继续背单词学习软考知识......
  • 《编写可读代码的艺术》总结与分享
    《编写可读代码的艺术》本书是一本帮助代码写的更好的书,本人阅读时间为国庆一周,读完觉得这本书很有意思,因此准备做个总结,但是厌烦了很多书的总结,枯燥乏味且罗里吧嗦,把书的目录和章节列出来,并且每个部分讲点就结束,实在是即浪费自己的时间也浪费别人的时间,因此本人尽量用精简和核心......
  • 10.11总结
    1.解决了好几个报错①数据库表设置自增,在application.properties中mybatiesplus中要写id_type=auto,实现不写入id数据,数据库进行自增操作②没写注释@Autowired导致的一系列错误③mapper映射找不到,包对不上忽略一个问题就是创建包的时候要用com/example/mapper而不是com.example.......
  • cmu15445面经总结
    lru与lru-k区别LRU(最近最少使用替换算法)思想:如果数据最近被访问过,那么将来被访问的几率也更高。实现:使用一个栈,新页面或者命中的页面则将该页面移动到栈底,每次替换栈顶的缓存页面。优点:LRU算法对热点数据命中率是很高的。缺点:1.缓存颠簸,当缓存(1,2,3)满了,之后数据访问(0,3,2,1,0,3......
  • 每日总结20231011
    代码时间(包括上课)3h代码量(行):100行博客数量(篇):1篇相关事项:1、今天是周三,今天上午上的是软件构造,软件构造讲的是程序规范化。2、今天下午我们进行了献血的演讲的观看,明白了献血的意义。3、今天还打算看看软件设计师相关的题目,我要过,我要通过,我要高分通过!......
  • 面试了10家互联网大厂,我总结出这份面试宝典
    前言很多人害怕面试,一想到面试就心里发怵。实际上,在找工作这件事上,雇佣者和求职者是平等的,双方都希望找到合适的对方。如果你能从更深层次上理解面试,并进行大量的模拟练习,距离成为“面霸”就不远了。下面是面试了10家大厂后得出的经验,希望对正在看文章的你有帮助。模拟面试100次以......
  • 2023.10.11 一些好题
    A你有\(m\)个相同的球,球有性能\(c\),你可以测试\(x\),若\(x\gec\),那么球会碎掉,若\(x<c\),那么球不碎。性能的范围\(n\le1e5\)。求最多要测试多少次。首先答案有一个上限是\(\logn\)。所以令\(m\to\min(m,\logn)\)所以我们记状态可以记\(dp_{l,r,k}\)表示当前确......