博客
关于我
JZOJ7月5日提高组反思
阅读量:285 次
发布时间:2019-03-03

本文共 388 字,大约阅读时间需要 1 分钟。

JZOJ7月5日提高组反思

T1:Daydreamin ’

题目

在这里插入图片描述

反思

概率问题 挺简单

F [ i ] F[i] F[i]为第 i i i天晴天的概率
转移一下再求个值
搞定
具体关注我的博客

T2:分手是祝愿

题目

在这里插入图片描述

在这里插入图片描述

反思

分治思想+DP(maybe)

F [ i ] [ j ] F[i][j] F[i][j]表示 i i i~ j j j这个区间所需要的最小体力值
G [ i ] [ j ] G[i][j] G[i][j]表示 i i i~ j j j这个区间最终合成的礼物的魔法值
PS:在同一区间内,无论顺序如何,最后合成礼物的魔法值一定相等
通过分治思想完成转移

T3:化学

题目

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

反思

奇奇妙妙的双向搜索

反正就是暴力+小小优化(二分)就搞定了
奇妙思想 (get到了吧)

T4:Competing Souls

题目

在这里插入图片描述

在这里插入图片描述

反思

毒瘤 (似乎是省选难度)

转载地址:http://smql.baihongyu.com/

你可能感兴趣的文章
线性代数和数学期望杂题
查看>>
21.2.4总结
查看>>
【SSL_P2876】2017年东莞市信息学特长生测试题 工程
查看>>
【洛谷_P1433】吃奶酪
查看>>
ssm项目学习8-bootstrap遇到的错误整理篇
查看>>
赠书和投票 | 你知道中国有哪些Server SAN厂商吗? 投票:你心目最好的HCI品牌是?
查看>>
Base理论介绍
查看>>
volatile关键字和AtomicInteger
查看>>
RedisTemplate中opsForValue()中的方法
查看>>
redisTemplate.opsForHash()
查看>>
jvm栈和寄存器
查看>>
循环体内,字符串的连接方式,使用StringBuilder的append方法进行扩展
查看>>
maven生命周期
查看>>
方法的绑定机制-静态绑定和动态绑定
查看>>
内核程序和应用程序
查看>>
自动内存管理
查看>>
服务调用
查看>>
Sentinel
查看>>
Ribbon负载均衡策略
查看>>
服务调用
查看>>