自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(103)
  • 收藏
  • 关注

原创 2022/4/11

7:20−9:307:20 - 9:307:20−9:30T1T1T1看第一眼 , 发现是构造题 , 最开始没有什么思路 , 思考了一会儿 , 发现本质上就三种情况 :1.1.1.点CCC在a−ba - ba−b这条路径上 ;2.2.2. 点CCC在aaa左边 , 点CCC在bbb右边 。(这算一种)3.3.3.点CCC在a−ba - ba−b这条路径的子树上 。然后就维护两个树上倍增 , fafafa和sonsonson , fa[x][i]fa[x][i]fa[x][i]表示从xxx往上跳2i

2022-04-11 12:35:31 285

原创 2020/4/8

虽然今天的比赛我没交 , 但这并不代表我没打啊 。最开始先想T1T1T1 , 因为前不久才做过一道类似的DPDPDP题 , 那道题是让在nnn个空位里放磁铁 , 磁铁间不能相互吸引 , 而这道题是取树, 取出的数两两之间不能被彼此的控制区域所包含 , 虽然这两道题可以说是完全不同 ,但是这个取数的性质还是让我把它们联想到了一起 。 然后就想可不可以按ttt升序排序取数 , 仔细想了一下 , 发现不行 , 就先把后两题也看了一下 。 T2T2T2题意简述下来就是给nnn个串 , 然后让你求出这nnn个串的本

2022-04-08 13:24:20 138

原创 2022/4/7

7:30−8:307:30 - 8:307:30−8:30依旧是先从T1T1T1看起 。 T1T1T1第一眼 : 树链剖分加线段树上维护线性基 ! 然后直接A上去 , 8:308:308:30的时候正好码完 。 然后测样例发现不对 , 就又看了下题面 , 才发现 , 这不是随便异或取最大值 , 当场懵逼 。 我的111个小时没了 , 没了啊QWQ 。 然后继续思考 , 毕竟不能因为心态差点崩了就当场自闭 , 然后转换思路 , 考虑线段树上维护01trie01trie01trie , 但是空间绝对会爆 ,

2022-04-07 13:13:05 285

原创 2022/4/6

7:20−8:407:20 - 8:407:20−8:40T1T1T1有一个比较直观的DPDPDP , 设f[i][j][t][0/1]f[i][j][t][0 / 1]f[i][j][t][0/1]表示ttt时刻 , 已经考虑过1−i1 - i1−i 和 j−nj - nj−n 所有雕像, 此时在i/ji / ji/j时所获得的最大雕像 。 但是 , 这个ttt太大了 , DPDPDP状态根本存不下 。 那怎么办 ? 既然这一维表示不了 , 又必须得考虑 , 那就换一种方法 , 设f[i][j][k]

2022-04-06 13:12:56 292

原创 2022/4/5

7:20−9:007:20 - 9:007:20−9:00考虑T1T1T1 , 30pts30pts30pts就是一个O(nm)O(nm)O(nm)的暴力 , 然后就在想怎么优化这个暴力 。 就想 , 可不可以维护一个数组www , wiw_iwi​表示在零时刻从第iii个路口走到学校所需花费时间 , 然后对于每一个ttt , 找到他会被卡住的第一个路口 , 然后计算一下时间花费即可 。 但是我不会快速维护www数组 。 所以就只写了50pts50pts50pts 。9:00−10:009:00 - 1

2022-04-05 11:56:46 272

原创 2022/4/4

7:20−9:007:20 - 9:007:20−9:00T1T1T1之前我肯定做过(bushi) , 当时就看出来了是个点双 , 因为没学过点双 , 所以没写 。 然后考虑了一下点双会被卡的情况 , 如果菊花图的话 , 那就没了 , 所以对于每一个点双 , 割点可以不处理 。然后就没了 。9:00−11:009:00 - 11:009:00−11:00T2T2T2第一眼 : ACACAC自动机加矩乘 ? 然后推了一下式子 , 感觉矩乘似乎不可行 , 因为中间过程不只有乘法 , 还有加法 。 所以 ,

2022-04-04 12:25:58 97

原创 2022/4/1

7:30−8:007:30 - 8:007:30−8:00看不懂T1T1T1啊QWQ 。 样例会出现小数是什么鬼 ? 到底是我语文不行还是写题目的人语文不行 ???8:00−10:008:00 - 10:008:00−10:00先淦T3T3T3 , 34pts34pts34pts可以直接O(nm)O(nm)O(nm)求 。 然后考虑每次只新加一个点的操作 , 似乎有规律 ? 比如 , 当前子树内叶结点的数量为奇数 , 那么 , 它最近的子树叶结点个数为偶数的点会被加两次。。。。。。诸如此类的 , 但是

2022-04-01 15:27:52 416

原创 2022/3/31

7:50−10:307:50 - 10:307:50−10:30这段时间一直在思考T1T1T1 。 看出来了斜率优化 , 然后思考如何处理多次修改询问 。 然后就想 , 可不可以前缀做一遍 , 后缀做一遍 , f[i]f[i]f[i]表示1−i1 - i1−i划分几个区间的最大收益 , g[i]g[i]g[i]表示i−ni - ni−n划分几个区间的最大收益 , 然后对于每一个数 , 修改的时候 , 考虑带和不带两种情况 。 感觉可以O(n)O(n)O(n)预处理 ?但是后面的我就不会了 。 然后只写了最

2022-03-31 15:10:59 236

原创 2022/3/29

7:30−9:007:30 - 9:007:30−9:00早上7:307:307:30的时候还有些瞌睡 , 就想着管他呢 , 先睡30mins30mins30mins再说 , 然后看了下题面 , 发现T1T1T1是道套路题 , 区间按右端点升序排序 , 线性基再加一维”时间“就可以处理不同区间的情况了 。时间复杂度O(nlogA)O(nlogA)O(nlogA) 。写完的时候是8:308:308:30 , 因为8:008:008:00的时候才开始写 , 前30mins30mins30mins顺便把后两题看

2022-03-29 14:39:29 485

原创 2022/3/27

7:30−9:307:30 - 9:307:30−9:30哭了哭了 , T1T1T1真的给我写崩了QWQ 。 我的思路是这样的 : 根据数据范围 : 4<=k<=84 <= k <= 84<=k<=8 , k=4k = 4k=4这一组数据 , 跑个状压就可以轻松拿到 , 那么k=8k = 8k=8呢 ? 很容易想到折半这个套路吧 , 但是当k=4k = 4k=4的时候有161616个数 , 而k=8k = 8k=8的时候就有256256256个数了 , 这咋搞 ???

2022-03-27 14:49:46 128

原创 2022/3/24

7:50−10:007:50 - 10:007:50−10:00为什么从7:507:507:50呢 ? 因为做核酸了 。 T1T1T1最开始没有考虑清楚gcd(......)=1gcd(......) = 1gcd(......)=1这条限制 , 想着直接跑个O(nk)O(nk)O(nk)的背包 , 就能过82pts82pts82pts啦 。 但是等我码完后 , 才发现大样例过不去 。 o((⊙﹏⊙))o 。每到这时候就有点祖安人同化的倾向了呢 (o( ̄O ̄)o)。然后最后打了30pts30pts30pt

2022-03-24 14:32:21 519

原创 2022/3/23

比赛安排 :最开始 , T1T1T1想了比较长的时间 , 因为最开始没有考虑不合法的路线 , 然后就想着能不能二分答案 , 然后n2n^2n2枚举连边 , 最后跑一个欧拉路出来 。 但是!!!我忘了欧拉路代码怎么写(吐血)!!!然后想了半天 , 最后发现可能有不合法解 , 梦想破灭 , 写了10pts10pts10pts跑路 。 (10pts10pts10pts挂了 , 因为我用了next−permutationnext-permutationnext−permutation , 我今天第一次知道这个东西

2022-03-23 14:27:23 302

原创 2022/3/22

7:30−8:307:30 - 8:307:30−8:30苟T1T1T1 。 T1T1T1第一眼看的时候确实有点摸不着头脑 。 但是仔细分析后就会发现这其实是道结论题 。 先说一波结论 : 答案只会是−1-1−1 , 111 或 222 。 我们来根据二进制按位考虑 , 2k2^k2k % 333要么等于111 , 要么等于222 , 我们先让111和222内部消化 , 即333 个 111或者333 个 222拼一起 , 然后考虑最后剩下了几个222和几个111 。 如果两者都还有剩余 , 那么我们就

2022-03-22 14:58:48 284

原创 2022/3/20

额。感觉没什么好写的 。那就来聊一下心路历程吧 。最开始把题目读完了 。 然后T1T1T1的20pts20pts20pts和T3T3T3的25pts25pts25pts都是暴力 。因为T2T2T2是道交互题 , 而且T2T2T2题意我也读不懂 。 所以就努力嗑T1T1T1和T3T3T3 。T3T3T3想写一下fi=i−1f_i = i - 1fi​=i−1这一档 , 但是 , 想了半天没想出来怎么做(太菜了呜呜) 。然后就不搞T3T3T3了 , 想着先思考一下T1T1T1吧 。 T1T1T1给出

2022-03-20 15:02:38 252

原创 2022/3/18

7:30−9:007:30 - 9:007:30−9:00思考T1T1T1怎么写 。 啃了一会儿 , 感觉自己只会70pts70pts70pts的 , 就是前三档分 。一个暴力组合数 , 一个卢卡斯定理 , 一个直接拆分成222和555跑卢卡斯并特判一下 。 思考了一会儿 , 觉得可以中国剩余定理来做 。 先质因数分解一波 , 然后对于每个分解出来的模数跑一下 , 最后套一下中国剩余定理的板子 。 但是 , 问题又来了 , 分解出来的模数不是质数怎么办 ???想了好久 , 突然灵光一现 !!!:对于一个模

2022-03-18 14:46:53 137

原创 2022/3/17

7:30−9:007:30 - 9:007:30−9:00审题 + 分析 。T1T1T1:最开始只想到了40pts40pts40pts的写法 , 着手开始写的时候 , 发现有个性质 。 对于每一个点 , 它选择了一种颜色 , 那么只需记录它子树内另一种颜色构成的最小的合法值就可以了 。 于是可以用一个数组:w[x][0]w[x][0]w[x][0]表示xxx选了000色点 , 111色点的最小值 …w[x][1]w[x][1]w[x][1]类似 。 然后对于80pts80pts80pts的数据就很好写

2022-03-17 15:01:15 378

原创 2022/3/14

为什么今天又双叒叕是模拟赛啊 !!!!!真的没啥好写的 。今天的大致过程 , 就是 , 看题 , 不会 , 推式子 , 不会 。最开始看T1T1T1 , 整个人都懵了 , 性质什么的都推不出来 。 然后颓废了半天 。然后想着T2T2T2能不能搞50pts50pts50pts , 但是很明显我并不会30pts30pts30pts的第一档分 , 就努力去写第二档 。 但是写完了发现发现我的答案并不对 。 就很崩 。T3T3T3好歹我能写20pts20pts20pts的部分分了 。 60pts60pts

2022-03-14 14:40:08 577

原创 2022/3/13

又是自闭的一天 。7:30−8:307:30 - 8:307:30−8:30先把三道题的题面过了一遍 , 觉得T1T1T1最不可做 , 但是还是挣扎了一会儿 。8:30−10:308:30 - 10:308:30−10:30对T2T2T2最有感觉 , 就是这个鬼畜题面真的不敢恭维 , 给出的aaa数组很明显没有用 , 一度怀疑他是不是写错题面了 。 然后按照自己的理解推 , 推出了满分的做法 : 按照题面意思 , 一个点的祖先一定比它小 , 那么 , 对于一个区间(l,r)(l , r)(l,r)

2022-03-13 15:00:43 663

原创 2022/3/11

快哭了 。7:30−8:30:7:30 - 8:30:7:30−8:30:先把所有题看了一遍 , 觉得T3T3T3最可写(为什么最可写的却是T3T3T3啊QWQ) , T3T3T3很明显能看出来的一个性质就是 , nnn所在的位置一定是aaa和bbb数组中的最后一个 , 然后aaa数组的本质就是从前往后遍历 , 遇到一个数比当前的数大 , 我就把它加进去 。 这种数列有多少个可以递推出来 , bbb数组也同理 。 然后就是 , 枚举nnn的位置(假设为iii) , 给答案加上 f[i - 1 , a -

2022-03-11 13:25:46 184

原创 2022/3/10

7:30−8:307:30 - 8:307:30−8:30最开始换了一道T1T1T1 , 然后还以为应该是个线性基一类的东西 。 最开始先想的是列方程 , 高斯消元 。 然后发现 >=>=>= 这个东西维护不了 。就想是不是网络流 。 然后 , >=>=>=就可以转化成下界 。 具体方法是 : 把每一行每一列看作一个点 , 然后 , 如果点(x,y)(x , y)(x,y)能放棋子 , 那么 , 就从第xxx行向第yyy列连边 。 这就变成了有源汇上下界最小流 。 上板

2022-03-10 16:31:47 222

原创 2022/3/6

7:40−10:007:40 - 10:007:40−10:00看出了T1T1T1的性质 , 然后就想着可不可以莽正解 。 首先是40pts40pts40pts的O(n2)DPO(n ^ 2)DPO(n2)DP和30pts30pts30pts的性质分 。 但之后的正解真的没啥法子了 。 打完70pts70pts70pts就跑路了 。10:00−11:0010:00 - 11:0010:00−11:00T2T2T2只会50pts50pts50pts 。11:00−12:0011:00 - 12:001

2022-03-06 15:43:02 459

原创 2022/3/4

昨天 , 张老师 :“今天的题充分可想可写 ” 。 我 : “嗯 ~ , 真的可想可写呢 。”7:30−10:007:30 - 10:007:30−10:00T1T1T1想了好多方法 , 但都没什么用 。 最开始想的是线段树加速运算 , 但发现空间和时间都会超 。 然后想到了tarjantarjantarjan , 用了tarjantarjantarjan就可以把时间优化到O(qn2)O(qn^2)O(qn2)了 , 但是这还是只能过最基础的数据 。 最后想不到啥优化了 , 就写了个莫队加tarjant

2022-03-04 14:22:48 100

原创 2022/3/3

又是差点爆零的一天呢 。7:30−10:307:30 - 10:307:30−10:30搞T1T1T1 , 本来以为学了sgsgsg函数就可以有点长进 , 最后才发现我就是个弟弟 QWQ 。 实在写不出来了 , 就弃了 。最后写了个大暴力 。 毫无疑问爆零了 。10:30−11:0010:30 - 11:0010:30−11:00感觉自己会T2T2T2了 , 就先把T3T3T3的暴力写了 , 准备肝T2T2T2 。11:00−11:5011:00 - 11:5011:00−11:50T2T2T2

2022-03-03 14:31:08 54

原创 2022/2/27

7:30−9:007:30 - 9:007:30−9:00一直在想T1T1T1怎么写 。 最开始看到题目 , 感觉像是笛卡尔树 , 然后就一直想笛卡尔树怎么做 。 死活不会 , 最后就写了20pts20pts20pts暴力 。9:00−10:009:00 - 10:009:00−10:00T2T2T2 , 让人懵逼的期望 , 样例都推不出来(多多大哭~)。 秉着绝不放弃的精神 , 10:0010:0010:00我就去看T3T3T3了 。10:00−10:3010:00 - 10:3010:00−10

2022-02-27 14:40:55 62

原创 2022/2/24

7:30−8:307:30 - 8:307:30−8:30做T1T1T1。T1T1T1最开始n>mn > mn>m的一部分比较好做 , 直接上组合数 。 然后就是n<=mn <= mn<=m的一部分需要DPDPDP了 。 最开始想的是O(mk)O(mk)O(mk)的DPDPDP , 感觉过不去 , 纠结了好久 , 突然想到所有aaa的总和是O(3002)O(300^2)O(3002)的 , 这样DPDPDP的复杂度就可以降到O(3003)O(300^3)O(3003)了

2022-02-24 14:39:29 916

原创 2022 / 2 / 20

8:00−9:008:00 - 9:008:00−9:00分析T1T1T1 。 然后写了30pts30pts30pts 。 其他不会 。9:00−10:009:00 - 10:009:00−10:00T2T2T2没有思路 , 只写了15pts15pts15pts 。10:00−10:3010:00 - 10:3010:00−10:30T3T3T3也是只写了15pts15pts15pts 。后面的时间写没码完的题 。...

2022-02-20 14:36:37 428

原创 2022/2/14

7:30−9:007:30 - 9:007:30−9:00审题 + 分析 。 不愧是dlsdlsdls出的题 , 我除了能猜出来这是个啥题之外 , 其他都如云里雾里 , 无处安放的思绪乱撞 。。。T1:T1:T1:最开始有些理解偏差 , 并不是指题意理解错误 , 而是对于性质方面有一点误解了 , 然后就以为这是个计数题 。 然后推了半天发现并不是QWQ 。 然后就把SSS设为000 , 把RRR设为111 , 把PPP设为222 , 想着sis_isi​ 和 si+1s_{i + 1}si+1​有没

2022-02-14 15:00:42 174

原创 2022/2/13

7:30−9:007:30 - 9:007:30−9:00和前天一样 , 前一个半小时都在审题 + 分析 。T1T1T1 , 20pts20pts20pts是送的 。 然后 , 除了这20pts20pts20pts , 我也就能看出来一个集合中的数字是一个完整的线性空间(可能我的专业术语表达不准确)。 意思也就是说 , 一个合法的集合 , 只要再放进去一个不属于这个集合的数字 , 集合的大小就得从 2x−1−12 ^ {x - 1} - 12x−1−1变为2x−12^x - 12x−1 。 学过线性规划

2022-02-13 14:57:22 122

原创 2020/2/11

7:30−9:007:30 - 9:007:30−9:00思考题目 。T1T1T1的话 , 想用常规套路来做 , 就是把二进制下的每一位看做一个单独的子问题 , 然后这样对于每一种方案就可以做O(nlogn)O(nlogn)O(nlogn)的DP了 。 但是 , 因为有l<=a[i]<=rl <= a[i] <= rl<=a[i]<=r的限制 ,所以在判某一种答案的方案合不合法时 , 就不可行了 (主要是我不知道该怎么做)。然后就弃掉了T1T1T1 , 但是还是想了个

2022-02-11 14:27:24 164

原创 2020/2/10

考试总结:7:30−10:007:30 - 10:007:30−10:00一直到10点前我都没开始写题 。 一直在思考T1T1T1和T2T2T2怎么写(因为T3T3T3我连暴力都不会)。 对于T1T1T1其实我并没有特别好的思路 , 但是还是想尽力一博 , 就先把20pts20pts20pts的先打了个表 。然后思考T2T2T2怎么做。T2T2T2的思路还是比较直观的 。 先搞个在模k意义下的前缀和 , 然后当n很小的时候 , 直接O(n2)O(n ^ 2)O(n2)枚举哪些区间在模k意义下为0 。

2022-02-10 14:51:43 265

原创 2022/1/27

时间安排:7:30−9:307:30 - 9:307:30−9:30前一个小时的时候头有点晕 , 迷迷糊糊的 , 就浪费了很多时间 。推T1T1T1的DPDPDP , 看到了1<=s<=3001 <= s <= 3001<=s<=300这个限制 , 这似乎是个切入点 。 于是就想怎么样搞 。 初步想法是可以把相同体积的物品全拉出来 , 最后计算的时候合并 , 枚举当前体积的物品选x个 , 然后直接加上可选集合内前x大的价值即可 。 但是时间复杂度保证不了 , 然后就开

2022-01-27 14:52:10 300

原创 2022 / 1 / 23

复盘 :7:50−9:007:50 - 9:007:50−9:00为什么从7:50才开始的呢 ?因为电脑开机实在是太慢了!!!我都吃完早饭了它都没开(痛苦!)。T1T1T1最开始我读错题了 , 以为是任意的组合 取前kkk的数的mmm次方相加 。 然后又读了一遍题 , 发现我读错题了 。 但也没啥影响 。 然后就在想 , 怎么样确保同一种方案不会被重复加上 。 那么就是dfs从大到小枚举加的数 。 如果当前加的数不符合要求 , 就returnreturnreturn 。为什么要从大到小呢 ? 因为如果

2022-01-23 15:58:21 204

原创 2022 / 1 / 19

7:40−9:407:40 - 9:407:40−9:40T1T1T1的DP状态很容易想 , 设f[i]f[i]f[i]表示锻造一把等级为iii的武器的期望花费 。 然后 , 就要分两种情况讨论 , 一种是i−1i - 1i−1 和 i−2i - 2i−2 直接锻造成iii ; 一种是i−1i - 1i−1销毁 。 这样的话 , DP转移式就是 : f[i]=f[i−1]+f[i−1]+(1−k)∗(f[i]−f[i−2])f[i] = f[i - 1] + f[i - 1] + (1 - k) *

2022-01-19 15:08:42 56

原创 2022/1/12(自闭半日游)

7:40−8:407:40 - 8 : 407:40−8:40先把题目看完了 , 开始嗑T1T1T1 。 毒瘤背包问题 。 最开始想的是数学 , 但数学似乎没法解决这个问题。于是就开始想背包 , 背包的话 , 50pts50pts50pts随便写写就到手了 , 但后面就不会优化了 。 想了很长时间 , 用二进制拆分优化了一下 , 但时间复杂度依旧很大 。 不知道怎么优化了 , 就接着写后面的题了。(PS:二进制拆分是错的QWQ , 二进制拆分适用于求max或min那一类背包 , 但这题并不适用QWQ ,

2022-01-12 15:22:10 138

原创 后缀自动机【题目类型总结】

温馨提示:我很菜 , 写过的题不多 , 这里只是介绍一下后缀自动机常用的一些套路。(以下均假设您已经会SAMSAMSAM了)1.1.1.找不同子串的个数:这是SAMSAMSAM比较常用的技巧 ,SAMSAMSAM可以用来求这个的原因就是因为SAMSAMSAM树上不表示相同的串 , 具体来说有两种方法:First:First:First: parentparentparent树上DPDPDP求解 , 求出siz[i]siz[i]siz[i] , 即以iii为根的子树内有多少点。Second:Seco

2021-12-05 09:22:11 746

原创 NOIP总结

前言:或许现在写这篇总结已经有些迟了 , 但我觉得 , 相比刚考完时的难受与无力 , 现在冷静下来的自己 , 才能做好自我总结。复盘:8:30−9:208:30 - 9:208:30−9:20先花了10mins10mins10mins审题 , 然后开始写T1T1T1 。 看到这道题的时候 , 我就有一个思路 ,可不可以像质数筛那样把所有合法值筛出来 。 然后就尝试一下 , 用O(nlogn)O(nlogn)O(nlogn)的质数筛打了个表 , 发现居然0.2s0.2s0.2s就可以跑过!!然后想了一下

2021-11-22 13:19:35 527

原创 2021/11/17

复盘:8:30−9:008:30 - 9 : 008:30−9:00开场被T1T1T1吓住了 , 怎么想都不会写 , 开局自闭 , 然后趴桌子上颓了20mins20mins20mins左右。9:00−10:009:00 - 10 : 009:00−10:00跳过T1T1T1 , 搞T2T2T2 (也不知道为什么 , 一看到T2T2T2这样的题我就会想到DPDPDP)。然后码了个60pts60pts60pts的DPDPDP , 把每个老师按作业提交时间从小到大排序 , 然后f[i]f[i]f[i]表示

2021-11-17 14:12:03 161

原创 2021-11-16

复盘:8:30−10:008:30 - 10 : 008:30−10:00T1T1T1是个纯计算题 , 把点按照xxx坐标为第一关键字 , yyy坐标为第二关键字排序 , 然后移动点的时候维护相应的行列边权之和就可以了。对拍出来了代码有错误 , 然后调代码 , 30mins30mins30mins码完了,1h1h1h查错QWQ , 浪费了些时间。10:00−10:3010:00 - 10:3010:00−10:30把后三题看了一下 , T2T2T2似乎是换根DPDPDP,本来想写30pts30pts

2021-11-16 15:48:51 993 1

原创 2021/11/15

复盘:8:30−9:008:30 - 9:008:30−9:00T1T1T1刚开始看题摸不着头脑 , 推了几组样例后才发现 , 这个“回文” , 只要划分的两个相对区间从左往右扫相同就行了 , 而且按照贪心思想 , 只要能划分就直接划分 。 所以 ,一个很直接的思想就是 , 维护两个指针 , 维护当前区间的左右端点 , 然后枚举长度lenlenlen,划分即可。时间复杂度O(n)O(n)O(n) 。9:00−10:309:00 - 10:309:00−10:30T2T2T2 , 先大致看了一下 ,

2021-11-15 15:25:58 315

原创 2021/11/13

复盘:7:50−8:507:50 - 8:507:50−8:50T1T1T1一看就是道模拟题 , 用setsetset维护 , 具体方法就是开2∗n2 * n2∗n的setsetset , 前nnn个用来存纵坐标 , 后nnn个用来存横坐标 , 每次lowerboundlower_boundlowerb​ound找到下一个点就okokok了 , 复杂度是O(nlogn)O(nlogn)O(nlogn)的。8:50−9:308:50 - 9:308:50−9:30进行T1T1T1的对拍 , 构了组大

2021-11-13 14:25:24 368 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除