首页 > 其他分享 >8.20 后记

8.20 后记

时间:2023-08-20 19:12:57浏览次数:51  
标签:pop 往右 8.20 后记 数据结构 DP

T1

令 \(DP_{i,k}\) 表示当前颜料为 \(i\),前两个盘子状态为 \(k\) 的最大收益,\(O(16\times n)\) 的 DP

T2

签到题,但数据结构为空时pop应不出东西,若pop出来东西就不属于三种数据结构

T3

DP,修改的时候往右找覆盖到哪,扫完到下一层继续往右找,图长这样:

img

T4

点分治

标签:pop,往右,8.20,后记,数据结构,DP
From: https://www.cnblogs.com/badnuker/p/17644410.html

相关文章

  • python采集京东商品详情页面数据,京东API接口,京东h5st签名(2023.08.20)
    一、原理与分析1、目标页面https://item.jd.com/6515029.html  在chrome中打开,按f12键进入开发者模式,找到商品详情数据接口,如下:2、URL链接:https://api.m.jd.com/?appid=pc-item-soa&functionId=pc_detailpage_wareBusiness&client=pc&clientVersion=1.0.0&t=1692499380806&bod......
  • 8.20题解
    T1sun暴力枚举即可时间复杂度分析:\((lnx)'=\frac{1}{x}\)根据牛顿-莱布尼茨公式可得:\(\sum_{x=1}^{n}{\frac{1}{x}}=\int_{1}^{n}{\frac{1}{x}}=ln(n)-ln{1}=ln(n)\)令\(ln(n)=k\)可得:\(n=e^{k}<=e^{15}\approx3269017\)T2order首先需要理解题意......
  • 2023.8.20学长分享
    Exeabow_sky点分治树上路径统计或最优化。(无根树)找重心,分别考虑子树,标vis。复杂度O(nlogn)路径合并信息。对于较多次的查询可以用点分树;或离线,一次点分治处理完。[CSP-S2022T4]也可点分治。对于k=2,对链在点分治中维护信息,离线;对分治中心h,对两子树中点a,b,做like-DP,......
  • 8.19 后记
    T1dp注意赋初值每个点记前&k&大的和,暴力转移T2放到一个序列上双指针,覆盖所有国家T3T4狠狠的DFS......
  • 8.14-8.20学习总结博客五:Hive进阶与复杂查询
    博客题目:学习总结五:Hive进阶与复杂查询实践内容概要:学习Hive进阶的使用方法,包括复杂查询、数据转换和性能优化等方面的知识。学习资源:推荐的Hive进阶教程、实践案例和性能优化技巧。实践内容:通过编写复杂的Hive查询语句,探索Hive的高级功能和性能优化方法,并分享实践中的挑战和解决......
  • 2023.8.14-2023.8.20暑假第六周博客
    2023.8.14单独看一下外部表外部表从概念是被认为并非hive拥有的表,只是临时关联数据去使用,创建外部表也很简单,基于外币表的特性,外部表和数据的相互独立的可以先有表,然后把数据移动到指定的路径下也可以是现有数据,然后创建表通过location(路径)指向数据内部表和外部表可以相互转......
  • 8.17 后记
    T1原来组合数有通项公式(大雾)线性求逆元:显然,\(1^{-1}\equiv1(\operatorname{mod}p)\)令\(k=\lfloor\frac{p}{i}\rfloor,j=p\operatorname{mod}i\),则\(p=i\timesk+j\)则\(0\equivi\timesk+j(\operatorname{mod}p)\)两边同时乘\(i^{-1}\timesj^{-1}\)得\(0......
  • 8.4 后记
    T1简单题,预处理每段线路要走的次数\(cnt_i\),如果\(c_i+b_i\timescnt_i\lea_i\timescnt_i\)则买票T2原题,考虑逆向思考倒叙枚举操作,将待查询的点还原到原序列上T3好题对于每个点\((i,j)\),考虑以这个点为左上角/右下角正方形边长最多为\(l_i/r_i\)对于每一条对角......
  • 8.3 后记
    T1贪心,按\(a\)递增排序后选择连续一段对\(b\)做前缀和\(preb\)区间\([l,r]\)价值为\(preb_r-preb_{l-1}-(a_r-a_l)\)其中\(preb_{l-1}+a_l\)可以\(O(n)\)预处理最小值枚举\(r\)即可,复杂度\(O(n)\)T2\(dp_{i,j}\)表示长度为\(i\),有\(j\)个顶对每次插入......
  • 8.2 后记
    T1简单的最短路到终点时不用等红灯,不然会挂40ptT2记\(f(i,j)\)表示跳到\((i,j)\)最少使用的体力。那么转移就是枚举上一个位置然后加上曼哈顿距离求最小值。考虑优化,我们注意到如果转移都在左上的话坐标正负的贡献是固定的,所以可以使用数据结构维护。先按照一维扫描线......