首页 > 其他分享 >闲话12.14

闲话12.14

时间:2023-12-14 21:11:43浏览次数:31  
标签:颓废 闲话 写题 12.14 上午 扫描线

今天晚上写题写累了,闲话可能比较水。

上午接着颓,上课也颓废。K8 一句话说的很对啊,就是提前来这体验大学生活了,上午上课颓废,下午晚上自习颓废,赢麻了。

上午的树上问题没啥听懂的,感觉昨天的 ds 都放今天了是为啥。写起来也挺难受的。

过几天好像就是沈老师来讲课了。

下午普通的写题,无事发生。

下课颓废还被 R 抓了,太他妈经典了我草。青轴键盘打着 adofai 呢 R 就站我后面了,惊悚啊我草。但是没咋 D 我,说了两句就走了。

北校咋就剩 cdx 还健在了,咋都开始发烧了。

但是写这篇闲话的时候有点感觉冷,说不定明天我也会发烧呢。

晚上没听讲题,反正听了也听不懂,不如写题。然后就开始写骗分过样例,现在卡在第 15 和 16 个点,妈的。写这玩意脑子都快烧了。

神圣干涉真好听。

由此可见,使用《分块》配合扫描线可以快速地维护上方式子中的红色部分。其中首项的取值范围被"i\le n"条件所限制,或者说,考虑在扫描线过程中的"位移量",容易证明这点。进一步考虑递推式"cnt(j)"的具体含义,发现它的值恰好为区间颜色数、颜色出现次数的积,使用扫描线顺便维护,扫到右端点更新——至此,复杂度为"根号"的级别。


推歌:麒麟 -sasakure.UK


脑子疼。不学术了。


标签:颓废,闲话,写题,12.14,上午,扫描线
From: https://www.cnblogs.com/crimsonawa/p/17902032.html

相关文章

  • 2023.12.14
    7-1数据结构作业#include<iostream>#include<vector>usingnamespacestd;intmain(){intn,p;scanf("%d%d",&n,&p);vector<int>a(p,-1);//初始化数组,全为-1while(n--){intx;cin>>......
  • Solution Set 2023.12.14
    CF698FCoprimePermutation考虑\(p_i=0\)的情况下怎么做,首先排列\(p_i=i\)一定符合条件,考虑在此基础上生成其他符合要求的排列,考虑什么情况下\(p_i\)和\(p_j\)可以互换,发现其可以互换当且仅当对于所有\(x\neqi\)且\(x\neqj\),均有\(\left[\gcd\left(i,x\rig......
  • 百度网盘(百度云)SVIP超级会员共享账号每日更新(2023.12.14)
    一、百度网盘SVIP超级会员共享账号可能很多人不懂这个共享账号是什么意思,小编在这里给大家做一下解答。我们多知道百度网盘很大的用处就是类似U盘,不同的人把文件上传到百度网盘,别人可以直接下载,避免了U盘的物理载体,直接在网上就实现文件传输。百度网盘SVIP会员可以让自己百度账......
  • 【笔记】2023.12.14 树上问题
    笔记2023.12.14:树上问题[Ynoi2004]rpmtdq支配对:\(i_1\leqi_2\leqj_2\leqj_1,dist(i_1,j_1)\geqdist(i_2,j_2)\)时,称\((i_1,j_1)\)被\((i_2,j_2)\)支配,前者就无用了,选到区间只要包含\((i_1,j_1)\)就一定包含\((i_2,j_2)\)。点分治到\(rt\)时,记\(d_x=dis......
  • 12.14周四每日总结
    今天上课更加深入讲解了类图和时序图,并通过测试和让学生讲解让我们更加深入这些内容。其中面向对象建模过程识别信息系统的目标和边界(上下范围图);识别用例,建立用例图;识别对象和类,建立类图;设计用例的详细逻辑,建立时序图或协作图;必要时重复以上活动,精化并调整各图。让我们更......
  • 12.14周四课堂测试
    软件需求与分析课堂测试十——综合案例分析(5分) 班级:信2105-2班    学号:20214112    姓名:李佳岳根据下列案例需求描述,回答相关问题:有一个对外营业的会议中心,有各种不同规格的会议室,为用户提供以下服务:1、用户可以按照会议人数、会议时间预订会议室。可以只预订1次,也......
  • 12.14——python类
    classEmployee:  up=0.1    def__init__(self,name,salary):    #构造器__init__    self.username=name#实例变量    self.salary=salary1          defup_salary(self):#self表示......
  • 12.13 闲话
    昨天\(12.12\)今年是西安事变\(87\)周年所以\(\mathrm{CCF}\)送给\(\mathrm{HE}\)省队一个\(\mathrm{HE}\)事变,现在看起来大家都已经快似了(悲)今天打了个Hash水题???企鹅DescriptionPenguinQQ是中国最大、最具影响力的SNS(SocialNetworkingServices)网站,以实名制为基础,为用户......
  • 闲话12.13
    摆。上午ds,vjudge题单刚开就切了七道,妈的树点涂色啥时候加的hack,吃了两发罚时下午才改掉这题。上午喜提rk2。刚开始讲20min就开始肚子难受,窜了。感觉宿舍又热又冷的,还没睡觉的时候热的要死,睡着了又能着凉,难受。最近两天还上火了,不爽。但是ds有一半都听懂了,赢。于是后......
  • 12.12闲话
    推歌梨花香缠着衣角掠过熙攘复悄入红帘深帐听枝头黄鹂逗趣儿细风绕指淌坐船舫兰桨拨开雾霭迷茫不觉已一日过半过眼的葱郁风光悉数泛了黄褪尽温度的风无言牵引中便清晰了在此的眉目暮色的消融隐约了晦朔葱茏在这老街回眸烟云中追溯我是谁只消暮雨点滴便足以粉......