首页 > 其他分享 >8.4 后记

8.4 后记

时间:2023-08-04 22:11:25浏览次数:52  
标签:cnt 8.4 对于 右下角 times 后记

T1

简单题,预处理每段线路要走的次数 \(cnt_i\),如果 \(c_i+b_i\times cnt_i\le a_i\times cnt_i\) 则买票

T2

原题,考虑逆向思考

倒叙枚举操作,将待查询的点还原到原序列上

T3

好题

对于每个点 \((i,j)\),考虑以这个点为 左上角/右下角 正方形边长最多为 \(l_i/r_i\)

对于每一条对角线,对于每个右下角 \((i,j)\) 统计 \(\lbrack i-r_{i,j},i-l\rbrack\) 有多少点 \((x,y)\) 满足 \(x+l_{x,y}\ge i\)

T4

img

标签:cnt,8.4,对于,右下角,times,后记
From: https://www.cnblogs.com/badnuker/p/17607185.html

相关文章

  • 2023.8.4 杂题
    1.P5344【XR-1】逛森林先用并查集维护连通性。考虑如何建立传送门:如果使用树剖,强行线段树优化建图,那么空间开销过大,已经有2只\(\log\)。考虑使用倍增优化建图,对于一个点向上\(2^k\)的祖先的形成链都建一个点,模仿LCA的过程建边,空间是1只\(\log\).如果我们模仿ST......
  • 暑假集训D11 2023.8.4 补题
    题意给定一个数组\(a\).询问区间\([l,r]\)是否可以分成\(k\)段,每一段的和都是\(2\)的倍数(偶数)考虑前缀和\(sum\),如果\(sum[i]-sum[j-1]\)是偶数,那么\([j,i]\)一定是\(1\)个合法的区间.因此对于询问\(l,r\),可以统计前缀和的值为偶数的个数,......
  • 8.4打卡
    L2-010排座位#include<iostream>usingnamespacestd;intN,M,K,a[101][101]={0},fri[101]={0},p1,p2,ship;intisFriend(intx){ returnfri[x]==x?x:fri[x]=isFriend(fri[x]);}intmain(){ cin>>N>>M>>K; for(in......
  • 闲话8.4
    今天被课表上写着dp,pdf标题是图论的线性代数薄纱了。下午抽时间看了看明天的课件,发现了喜报:明天没有紫题......
  • 2023.8.4 周五:MySQL相关命令
    1#展示数据库2showdatabases;34#创建数据库5creatdatabase+db1(数据库名称);67#如果创建同样名字的数据库,会报错,可以选择另一条判断语句;8creatdatabaseifnotexistsdb1;910#删除数据库11dropdatabasedb1(数据库名称);1213#如果删......
  • 8.4 day12综合
    100+100+40+30=270T1差分,直接取minT2原题,详见之前day?T3最后强行降智,明明都想到了,强行自己给自己加了个log,挂成了暴力分按斜线提取,发现是二维偏序,直接做\(O(n\logn)\)T4搜索待补......
  • 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)\)最少使用的体力。那么转移就是枚举上一个位置然后加上曼哈顿距离求最小值。考虑优化,我们注意到如果转移都在左上的话坐标正负的贡献是固定的,所以可以使用数据结构维护。先按照一维扫描线......
  • 8.1 后记
    T1简单题,全排后中缀转后缀T2优化1:从\((n,m)\)点开搜优化2:背包预处理能拼出哪些数T3但这是在讲自动机正解:T4正解(点击图片):CF912E一句话题解:meetinthemiddle+二分CF478E分成左边6位,右边7位右边维护\(\modn\)首位首位与二位大小关系左边暴力爬山算法......
  • NOI2023 后记
    Day1被找规律随机区分\(35\)分。Day2以我现有的水平已经无力回天了,d2T3却还挂了\(35\)分。连队线的边都没碰到,只混到了\(100\)多名的Ag。我不愿回忆这场考试的任何细节,知道寄了就行了。分数是从低往高排的。nfls的众人中,我是第一个上去的。为什么在公布Ag名单时,......