首页 > 其他分享 >8.1 后记

8.1 后记

时间:2023-08-01 18:45:58浏览次数:46  
标签:8.1 右边 左边 首位 模拟退火 后记

T1

简单题,全排后中缀转后缀

T2

优化1:从 \((n,m)\) 点开搜

优化2:背包预处理能拼出哪些数

T3

img

但这是在讲自动机

正解:

img

T4

正解(点击图片):

img

CF912E

一句话题解:meet in the middle + 二分

CF478E

分成左边6位,右边7位

右边维护

  1. \(\mod n\)
  2. 首位
  3. 首位与二位大小关系

左边暴力

爬山算法

相邻:比较自由

img

img

模拟退火

img

标签:8.1,右边,左边,首位,模拟退火,后记
From: https://www.cnblogs.com/badnuker/p/17598774.html

相关文章

  • 8.1 day9搜索
    0+50+100+0=150第一题本地没re,交上去re了,发现是函数int没returnO2导致的,但是本地也开了O2,没有问题T1中缀转后缀,然后全排列T2枚举每一位是否填1,倒序开搜+小剪枝即可,最科学的是一种背包的剪枝,和我最终提交代码很像,但是我的优化还不够T3ida,限制深度,个数可看成矩阵乘法T4正......
  • NOI2023 后记
    Day1被找规律随机区分\(35\)分。Day2以我现有的水平已经无力回天了,d2T3却还挂了\(35\)分。连队线的边都没碰到,只混到了\(100\)多名的Ag。我不愿回忆这场考试的任何细节,知道寄了就行了。分数是从低往高排的。nfls的众人中,我是第一个上去的。为什么在公布Ag名单时,......
  • 2023。8.1
    学习java中的类面向对象与面向过程面向过程:强调的是功能行为,以函数为最小单位,考虑怎么做。面向对象:强调具备了功能的对象,以类/对象为最小单位类与对象的关系类:对一类事物的描述,是抽象的、概念上的定义对象:是实际存在的该类事物的每个个体,因而也称为实例(instance)面向对象......
  • 7.31 后记
    T1被坑了,是树的直径T2bitset邪教二维能开\(5e4\)没想到吧T3T4CF1187EP4438LOJ160......
  • 7.30 后记
    T1倒着推T2记每个字母上次出现位置\(f_i\),对应的\(f_i\)都相等时字符串等价,跑kmpT3质因数分解,前缀和维护指数,记hash线性筛预处理每个数最小质因子,做质因数分解T4奇技淫巧奇思妙想将串的权值转化为如上式子,可以发现如果两个串都在\(A\)集合时贡献为\(+lcp\),都在......
  • 7.29 后记
    T1简单题,筛的时候记点东西T2筛完预处理下每个数最大质因数,然后暴力找路径就行T3分段打表可过,每段长\(2\times10^5\)差不多就过了正解:考虑贡献,每个因数\(i\)出现了\(\frac{n}{i}\)次T4下午......
  • MySQL 8.1正式发行!有哪些值得关注的新功能?
    千呼万唤始出来的新版本MySQL8.1及MySQL8.0.34于2023年7月18日正式发行。从此,MySQL将开启创新版和稳定版同时发行的阶段。MySQL8.1是MySQL的首个创新版,该版本主要增加了如下功能: 捕捉EXPLAINFORMAT=JSON输出,为EXPLAINFORMAT=JSON增加INTO选项,可以将JSON格式的输......
  • MySQL 8.1正式发行!有哪些值得关注的新功能?
    千呼万唤始出来的新版本MySQL8.1及MySQL8.0.34于2023年7月18日正式发行。从此,MySQL将开启创新版和稳定版同时发行的阶段。MySQL8.1是MySQL的首个创新版,该版本主要增加了如下功能: 捕捉EXPLAINFORMAT=JSON输出,为EXPLAINFORMAT=JSON增加INTO选项,可以将JSON格式的输......
  • MySQL 8.1正式发行!有哪些值得关注的新功能?
    千呼万唤始出来的新版本MySQL8.1及MySQL8.0.34于2023年7月18日正式发行。从此,MySQL将开启创新版和稳定版同时发行的阶段。MySQL8.1是MySQL的首个创新版,该版本主要增加了如下功能: 捕捉EXPLAINFORMAT=JSON输出,为EXPLAINFORMAT=JSON增加INTO选项,可以将JSON格式的输......
  • ApacheCN 活动汇总 2019.8.16
    公告欢迎大家在我们平台上投放广告。如果你希望在我们的专栏、文档或邮件中投放广告,请准备好各种尺寸的图片和专属链接,我们组织了一个开源互助平台,方便开源组织和大V互相认识,互相帮助,整合资源。请回复这个帖子并注明组织/个人信息来申请加入。请回复这个帖子来推荐希望翻译的内容......