首页 > 其他分享 >Conveyor (CF E) (dp 差分/前缀 条件迷惑t)

Conveyor (CF E) (dp 差分/前缀 条件迷惑t)

时间:2023-10-09 19:33:19浏览次数:41  
标签:Conveyor CF 差分 史莱姆 每一秒 dp

 思路 :

  •  找各种性质
  • 1 每一秒只有 史莱姆进入起始点 , 然后他会选一个方向走(右或者下), 每一秒 史莱姆都会这样走
  • 在考虑 前 t 秒内 有S个史莱姆到达这个点, 然后就会 有 s+1/2 个 往右走, s/2 往下走
  • 而且 问t秒 只会 有 t-n-m-1 秒后的时刻影响 (诈骗t )
  • 于是利用dp + 差分处理 即可

 

标签:Conveyor,CF,差分,史莱姆,每一秒,dp
From: https://www.cnblogs.com/Lamboofhome/p/17752974.html

相关文章

  • CF1878G wxhtzdy ORO Tree
    CF1878GwxhtzdyOROTree设\(f(x,y)\)表示树上\(x\)到\(y\)简单路径上的点权或和中\(1\)的个数。有一个性质:选取的\(z\)节点一定满足它比它左边的点(\(l\))或者右边的点(\(r\))的贡献至少要多一位,即\(f(x,l)<f(x,z)\)或\(f(y,r)<f(y,z)\),有了这个性质,问题就简单很多......
  • 题解 - CF1972E - Divisors and Table
    这题正解是虚树,本解法卡常,仅适合不会虚树的。(例如本人)注意:下文中根节点深度定义为1.第一步:转化问题我们把$g(x,y,z)$拆开,考虑每个质数是哪些点的因子。包含这个质数的点构成一个点集,我们只需求这个点集S的$\sum\limits_{x,y,z\inS}f(x,y,z)$。第二步:对......
  • 地毯和小地毯16 CFR 1630 和16 CFR 1631表面可燃性标准GCC清关认证
    出口美国地垫GCC清关认证美国联邦法律规定,地毯和垫子要符合易燃性标准和其它要求,包括2008年《美国消费品安全改进法》的要求。在地毯和垫子经过检测或合理检测项目后,作为一般用途的地毯和垫子的生产商和进口商必须在一般合规证书(GCC)中认证,地毯和垫子符合适用标准,确保合规和/或按......
  • QT-UDP网络编程
    QT_UDP网络编程用户数据报协议(UDP,UserDatagramProtocol);轻量的,不可靠,无连接,面向数据报的传输协议与TCP,特征:UDP通信在本质上不需要区分客户端和服务端,拥有socket的一方本身具有发送和接收数据报的能力.QUdpSocket继承于父类的QAbstractSocket,没有QTcpSocket的流功......
  • CF1877D Effects of Anti Pimples
    计算每个数作为最大值的贡献,计算每个数作为最大值的次数。每个数作为最大值时的贡献显然是\(a_i\timescnt_i\),\(cnt_i\)为\(a_i\)在多少种染色方案中作为最大值出现,我们主要来对每个数求\(cnt_i\)。我们对于从\(1\)到\(n\)枚举元素,求出它和能被它染成绿色的所有元素中......
  • CF1746F Kazaee
    prologue数组范围一定要看好了开,不然容易我一样,调试调了一页多。还有就是不要傻乎乎地只跑一次和哈希,因为和哈希(从下面地佬的题解中才知道)它其实算作是一种trick(类比SA(Stimulate_anneal)。analysis这个题目的第二个询问时询问一个区间里面出现过的正整数的次数是否为\(k\)的......
  • Java-网络编程(TCP-UDP)
    Java-网络编程(TCP-UDP)网络基础网络编程最主要的工作就是在发送端把信息通过规定好的协议进行组装包,在接收端按照规定好的协议把包进行解析,从而提取出对应的信息,达到通信的目的。中间最主要的就是数据包的组装,数据包的过滤,数据包的捕获,数据包的分析,当然最后再做一些处理,代码、开......
  • Codeforces Round 902 (Div. 2) (CF1877) B、C、D 题解
    B题目大意你要传话给\(n\)个人,每传一下话需要花费\(p\),当一个人被传话后,他可以最多传给\(a_i\)个人,每次花费\(b_i\)。问把话传给\(n\)个人的最小花费。分析首先传给第一个人只少要\(p\)下来贪心,每次让花费最小、且能够传话的人去传话。考虑建一个堆,堆内的信息是......
  • The 2nd Universal Cup. Stage 4: Taipei - I(状压DP)
    目录I.IntervalAdditionI.IntervalAddition题意给定一个长度为n$(1\len\le23)$的数组a。你可以进行一种操作:选择区间\([l,r]\)并给这个区间所有的数都加上一个任意的数。问你使得整个数组均为0所需的最小操作次数?思路考虑差分数组无论怎么对于区间\([l,r......
  • 动态规划——带权二分优化DP 学习笔记
    动态规划——带权二分优化DP学习笔记引入带权二分其实并不一定用于优化DP,也可能用于优化贪心等最优化的算法。带权二分也叫WQS二分,最初由王钦石在他的2012年国家集训队论文中提出。定义使用情况要解决一个最优化问题(求最大/最小值)有一个限制,一般是某个参数要求一......