自定义博客皮肤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)
  • 收藏
  • 关注

原创 Luogu P6478(NOI Online #2 T3游戏)详细题解

这样子的神仙题,我当然是做不出来的。辛亏有dy巨佬在,他帮我彻底理解了本题,这是他写的题解。为了把自己的思路再理一遍,我决定再写这一篇详细的题解。Task 1: 状压dpdpdp, 20-40pts令m=n2m=\frac n 2m=2n​。我们可以首先确定下小AAA选的节点的顺序,由于小AAA选的节点的顺序已确定,所以此时两种方案不同当且仅当小BBB选的节点的顺序不同。考虑状压dpdpdp。dpst,idp_{st,i}dpst,i​表示目前已选的111类节点(即被小BBB拥有了节点)的集合为s

2020-11-30 13:13:50 16

原创 NOIP 2020模拟赛游记&&题解

自闭了。游记先看了一下所有题目,感觉难度并不是很大,大致难度是橙蓝绿紫。开了T1T1T1,发现是一个直线方程的裸题?判了一下是否存在相同的线,否则就输出n(n−1)2\frac {n(n-1)} 22n(n−1)​,然后一发过了大样例。感觉很稳,实不知道有平行的情况。开了T2T2T2,发现这是一个裸的bfsbfsbfs序+树状数组!然后每次二分找左右端点,二分里面再套一个倍增找祖先……大力卡常,时间复杂度是O(n+qlog2n)O(n+qlog^2n)O(n+qlog2n),估分100+100=20

2020-11-29 17:38:51 21

原创 NOI Online #3入门组题解

这是我的一个大耻辱。正是因此,时隔数月,我要重温这一切。SolutionT1直接模拟即可。T2考虑搜索。我们对于每一个位置,如果它没有被访问过,就向外走,每走到一个格子就打一个标记,最后深搜完毕就得到了这一个星星的大小,然后开桶统计即可。时间复杂度O(nm)O(nm)O(nm)。T3我们对于每一个物品aia_iai​,它有bib_ibi​份,将它做二进制拆分。假设ai=5,bi=10a_i=5, b_i=10ai​=5,bi​=10,那么我们拆成了以下四个物品: 5∗1,5∗2,5∗4,

2020-11-28 07:48:29 41 2

原创 NOI Online #1入门组详细题解

文章目录SolutionT1T2T3SummaryCodeABCSolutionT1考虑O(n2)O(n^2)O(n2)暴力: 枚举a,ba,ba,b,然后求出对应的ccc,更新答案。这种做法会T掉。虽然我们可以将时间复杂度优化到O(n)O(n)O(n),可事实上暴力大力剪枝+卡常就能过。①对于一个aaa,我们将bbb先从0−30-30−3枚举一遍,如果这些bbb都不行,那么这个aaa就不行了;直接break;②得到一个ccc的特解后,每次将ccc加444而不是加111,这样可以保证对于每一个c

2020-11-27 21:15:13

原创 提高组经典题选做

文章目录[NOIP2018 D2T3]保卫王国DescriptionSolution[NOIP2012 D2T3]疫情控制DescriptionSolution[NOIP2018 D2T3]保卫王国Description给定一棵树,每个点都有一个点权aia_iai​。qqq次询问,每次小ZZZ会给出一组询问x,a,y,bx,a,y,bx,a,y,b,表示第xxx个节点不能选/必须选,第yyy个节点不能选/必须选时,这棵树的最小代价。定义一棵树的最小代价为: 在树上选定的节点满足任何一条边的两个端点

2020-11-26 17:17:56 16 1

原创 Codeforces Round #686(Div.3,CF1454)题解

文章目录SolutionABCDEFCodeA&&B&&CDEF由于第二天还要上学,就没有去打/kk赛后补了一下,结果E没在规定时间内A掉(我搞了场虚拟赛),F到是切掉了……自闭了。SolutionA水题,直接输出2,3,4……,n,12,3,4……,n,12,3,4……,n,1即可。B先跑出最小值,并且用一个桶记录数组中每个数是否出现过;最后扫一遍,找到等于最小值并且出现次数只有111次的数即可。注意输出的是位置而不是值。C开nnn个桶,每个桶里面维护的是

2020-11-25 17:35:24 55

原创 简单交互题选讲&交互题浅谈

文章目录一些定义与技巧一些例题例1. [CF1167B]Lost NumbersDescriptionSolution例2. [CF1407C]Chocalate BunnyDescriptionSolution例3. [CF1451E2]Bitwise QueriesDescriptionSolutionSummary例4. [CF1114E]Arithmetic ProgressionDescriptionSolutionSummary一些定义与技巧交互题,顾名思义,你需要用电脑与官方机器交流,从而

2020-11-24 19:37:35 30

原创 Atcoder Beginner Contest 184题解

前言个人难度: A<B<E<F<D<CSolutionC考虑大力分讨。①0/10/10/1步到直接判断即可。②222步到定义与终点距离不大于333的集合为TTT,与起点距离不超过333的集合为SSS。(1)如果横坐标值差与纵坐标之差的奇偶性相同;(2)对于SSS中的一个点可以一步走到终点;(3)对于TTT中的一个点可以一步走到起点;(4)SSS与TTT的交集非空。③333步到不满足①②,就是③。D考虑dpdpdp。状态设计: dpi,j,kdp

2020-11-23 17:55:57 34

原创 Atcoder Regular Contest 108详细题解(A,B,C,D,F)

SolutionA我们对于两个乘积为PPP的约数配对,看看这些对中是否存在两个数的和为SSS即可。时间复杂度O(P)O(\sqrt P)O(P​)。如果采用我之前瞎搞的Miller-Rabin+分解质因数找约数,时间复杂度可以优化到O(3Plog2P)O(^3\sqrt {P log^2 P})O(3Plog2P​)。B一道有一点坑的题目,首先放上一组Hack数据:Input:ffoxfoxoxOutput:3 //it is wrongAnswer:0 //jury's ans

2020-11-22 16:46:12 99

原创 CF1081D(Avito Cool Challenge 2018 D)题解

Description定义一条路径的长度为路径中所经过的边的最大边权。给定一个nnn个点, mmm条边的带权无向图,和kkk个关键点,需要你求出对于每个关键点,离它最远的关键点离它有多远。注意,这里两个点之间的距离,指的是两个节点之间最短路的长度。Solution首先,我们跑出最小生成树。可以发现,对于任意两个节点的最短路径,一定只经过了树边。这可以通过反证法证明。然后我们将这棵树的每条边给按照降序排序,考虑对于新加入的一条边所合并的两个连通块x,yx, yx,y,若xxx中关键点的数量为111且

2020-11-18 21:03:12 13

原创 动态dp详解

序列上的动态dpDescription给定一个长度为nnn的序列,你需要维护两种操作。①查询一个区间的最大子段和;②单点修改(即将一个位置上的数改成另一个数)n,q≤105n, q≤10^5n,q≤105Solution首先,考虑这样一道题目: 求出整个序列的最大子段和,没有修改。考虑dpdpdp。状态设计: dpidp_idpi​表示以iii为结尾的最大子段和。状态转移: dpi=max(dpi−1,0)+aidp_i=max(dp_{i-1},0)+a_idpi​=max(dpi−1​

2020-11-15 13:16:25 42

原创 CSP-J/S 2020题解

AFO(by ducati)CSP-J 2020题解ASolution直接说正解。首先,如果nnn是个奇数,那么应该输出−1-1−1,因为必须有111的参与才可以满足要求,但是不能有111的参与。否则,我们对nnn进行二进制拆分,从大到小输出每一个该位为111的位权即可。时间复杂度O(log⁡n)O(\log n)O(logn)。Summary这题的坑点并不多,有那么一点点"思维含量",而不是往年PJ T1的大水题;是一道清新的签到题。考场上大家都切掉了吧~花絮忍不住要吐槽一下,看

2020-11-11 21:59:01 227

原创 CSP-J/S2 2020游记——个人揭幕战

⌊\lfloor⌊ 我没有辜负自己,可奇迹辜负了奇迹 ⌉\rceil⌉Day 0打了几个板子,晚上决定直播写代码……结果不编译直接交CECECE,KMP写炸了,身败名裂……Day 1早上起得比较早,6:006:006:00就下床了。早餐桌上摆了许多山楂,组成了AKAKAK两个字母……QAQ买着轻盈的步伐,开车101010分钟就到了考场,坐在座位上等待发题。结果发现,CPPCPPCPP文件打不开?监考老师还说这个问题不能帮我解决QAQ……不一会儿比赛卷子就发一下来了。发现从0KB0KB0KB缓慢

2020-11-07 20:03:03 2099 6

原创 OI长诗 by ducati

是不是暴露自己年龄了OI之长诗(by [现代]ducati)其一(改编自《黄鹤楼》)昔人已乘重链去,此地空余大树剖。深搜一去不复返,MLE千载空悠悠。晴川历历线段树,不开444倍见祖宗。日暮蓝勾何处是?爆0挂分使人愁。其二(改变自《蝴蝶飞啊》)OI在我耳边倾诉着,金牌的梦想;暴力越过那正解,努力寻找着AC;修改吵醒梦中的线段树,张开可爱的枝丫;我把贪心作个风筝往AK爬。分块爬上莫队,看一看离线有多么强。SPFA期待着明天,不再被人们卡。倍增躺在LCA的怀抱, 唱着OI岁月的歌。

2020-11-06 15:40:21 1981 4

原创 CSP-J/S 2020考前注意事项

只写那种容易注意不到的,已经强调很多遍的就不写了。比赛前尽量早到,千万不要迟到.千万不要带着负面的情绪考,不然肯定爆0.静心,不建议面基.一定要放松,考完试再紧张 .听《膜你抄》等歌曲比赛中关于编译错误禁止使用双下划线函数,比如__gcd变量名取得中文一点,比如把pipe改成guanzi(特别注意不要用size, next, x0, x1, y0, y1, left, right, max, min, time,不然会死得很惨)考试最后阶段不要乱改代码了,改到最后CE了惨不惨傻

2020-11-06 08:36:37 1053 5

原创 根号分治详解

我们先来看几道例题。Task ADescription给定一个序列aaa,你需要维护下面两种操作:①单点修改;②求出所有下标模ppp等于ttt的数之和。n,q≤105n, q≤10^5n,q≤105Solution看完这题,毫无思路。线段树、平衡树、分块、莫队啥也用不上……于是,我们就开始思考分治优化。令n,qn,qn,q同阶。即,设b=nb=\sqrt nb=n​,我们分别思考一下,当p≤b,p>bp≤b, p>bp≤b,p>b应该怎么办。①如果p≤bp≤bp≤b,处理的数会变得很多

2020-11-05 17:18:02 79

原创 CF1254D 题解&&总结

文章目录SolutionSubtask 1: n,q≤5000n,q≤5000n,q≤5000Subtask 2: n,q≤105n, q≤10^5n,q≤105, 每个节点的度数不超过101010Subtask 3: n,q≤105n,q≤10^5n,q≤105, 无特殊限制Subtask 4: n,q≤5×105n, q≤5×10^5n,q≤5×105,无特殊限制Code总结⌊\lfloor⌊ 从朴素到根号分治,从根号分治到树剖 ⌉\rceil⌉Div.1 D的神仙题 ????SolutionS

2020-11-04 15:01:38 46

原创 CF1167F(Scalar Queries)题解

这题解不是口胡的。文章目录花絮Solution花絮一个月前看这题,早上看了,准备在学校中自习写完作业想一会儿,结果推了一整个中自习加上一个课件加上一堂课都没推出来……想得非常复杂,在那里写了个多项式然后什么NTT,FFT都搞出来了,结果最后复杂度与暴力没什么差别……自闭了……结果刚才切掉了Solution不推式子怎么行?∑i=1n∑r=lnf(l,r)\sum_{i=1}^n \sum_{r=l}^n f(l,r)∑i=1n​∑r=ln​f(l,r)...

2020-11-04 12:05:39 24

原创 CF Round #681(Div.2)/CF1443 口胡题解

由于一些原因(时间),本蒟蒻决定口胡这场比赛。下面的题解纯口胡,但是与题解中的解法基本相同。SolutionA答案就是2n+2,2n+4,2n+6……4n2n+2, 2n+4, 2n+6……4n2n+2,2n+4,2n+6……4n。B考虑我们在一个位置放上一个111的意义何在——使得两段不连续的区间连续起来,可以一次清000。即,假设左边有一个区间,右边有一个区间,然后中间隔了kkk个格子;分别清空的代价是2a2a2a,而拼接起来(即把这kkk的格子全部填上111接着连续之后一次清000)的代价

2020-11-03 19:52:58 69

原创 决策单调性优化dp学习笔记

文章目录从例题开始SolutionCode注意事项(特别重要!)模板题练习题最后几天多写几篇博客,总结一下拼搏的这一年,曾经并不是那么熟练的内容,顺便熟悉一下我的神奇键盘从例题开始HDU3507Solution首先,状态设计十分显然: dpidp_idpi​表示前iii个数的答案。状态转移也十分显然: 枚举最后一段的左端点lll,则dpi=dpl−1+(∑j=liaj)2+Mdp_i=dp_{l-1}+(\sum_{j=l}^i a_j)^2+Mdpi​=dpl−1​+(∑j=li​aj​)2+

2020-11-03 15:27:42 19

原创 膜拜duyi! && CF1436E题解

这篇文章参考了神仙duyiduyiduyi的题解。个人认为他的那篇文章写得比这篇还要好,可以去看看他的这篇题解;如果看不懂的话 ,就来看看我的。sto duyi orz!!!duyi ddjxd!Description求一个序列的所有连续区间的mexmexmex的mexmexmex。SolutionPart 1: 转化首先,看到本题,我们不难想到三个思考方式:①直接从mexmexmex的mexmexmex入手,挖性质;②从mexmexmex入手,扩展到mexmexmex的mexmexmex

2020-11-02 13:30:47 61

原创 CSP-S 2020模拟赛2游记&&题解

先总结一下。①你说这是CSP-S难度的?②你说我旁边是谁?一堆天天跪着膜拜的神仙……好消息是一分没挂,因为我只打满了暴力毫无悬地拿了rk 1(显然是倒数的),人均300300300(当然除了我)。SolutionT1这题并不是很难,大约TG D2T2难度,可为什么没想到……首先,我们将这些关键点从小到大排序。可以发现,任何区间覆盖的都是一段连续的关键点。于是,我们将这些区间转化为“覆盖的关键点的区间”,可以说不仅完成了离散化,也完成了一个重要的转化,一举两得。然后,我们考虑dpdpdp。状

2020-11-02 11:37:09 243

原创 CSP-J 2020模拟赛题解

先总结一下。策略完全正确,对拍出了很多错误,最终一分不挂。可惜的是,第四题最后没来得及去想出正解,决定使用O(n2logn)O(n^2logn)O(n2logn)的树状数组写法,拿了606060分的部分分,全场一堆人切掉这题(sto b6e0 orz),我太菜了……可能还是要练一下切题吧,不能不管什么难度的题都要在30−6030-6030−60分钟内完成,这是对“绝杀”不利的。要保证效率的情况下,节省时间,为后面的大题节省时间。T1似乎可以优化到O(n)O(n)O(n)。这里说一下O(n)O(n)O

2020-11-01 09:17:15 301

原创 NOIP 2010提高组题解

这是同机房一位巨佬在AK IOI之后发表的感言。为了学习他的这种精神(我太菜了,但我也想像他一样AK IOI QAQ),这篇题解就诞生了。战车被马拉着SolutionT1直接模拟。注意入队的时候打上标记,出队的时候清楚标记,每次查询的时候直接O(1)O(1)O(1)查询标记即可。时间复杂度O(N)O(N)O(N)。T2一直在那里想二分,结果云云出来一个O(log⁡109n2)O(\log{10^9}n^2)O(log109n2)的解法(剪枝一下跑不满)……我太菜了……我们考虑贪心。记u,.

2020-10-31 10:52:27 27

原创 快读与快输

inline int read(){ int s=0,w=1;//s表示不带负号的值, w处理负号的情况 char ch=getchar(); while (ch<'0'||ch>'9') { if (ch=='-') w=-w;//处理前置负号 ch=getchar();//继续读入 } while (ch>='0'&&ch<='9') { s=(s<<1)+(s<<3)+(ch^'0');//我们每次末尾添

2020-10-28 18:28:37 19

原创 中国剩余定理——一分钟从入门到放弃

Description给定nnn个限制条件,形如xxx膜aia_iai​等于bib_ibi​,求xxx的最小整数解。例如,三个限制条件为3 15 17 2(每一行第一个数是aia_iai​,第二个是bib_ibi​)答案为16Solution这是中国剩余定理的板子题。直接给出结论: 设mul=∏i=1naimul=\prod_{i=1}^n a_imul=∏i=1n​ai​, mi=mulaim_i=\frac {mul} {a_i}mi​=ai​mul​, tit_iti​为在膜

2020-10-28 18:17:45 36 1

原创 Atcoder AGC 043 D题解

一道思维含量很大,代码量很小的紫题。赛时AC人数较少,本蒟蒻也并没有做出来……写个题解总结一下。Description给定一种生成长度为3n3n3n的排列的方法:先随意生成一个排列,然后把这个排列划分为nnn块,每块333个数,111个指针。刚开始每个指针指向的是该段的开头,每次找到所有指针指向的数中最小的那个,把这个数放到这个序列的末尾并将这个指针向右移动一位。如果一个指针出了它原先所在的块,就删除该指针。当所有指针都不存在后,生成完成。求存在多少个长度为3n3n3n的排列是可以按照上述方式生成的

2020-10-27 12:34:26 40

原创 Atcoder AGC043B(123 Triangle)题解

专门为这题写个题解。Description给定一个仅包含1,2,31,2,31,2,3的序列,每次这个序列的长度减111,第iii位上的数变为原来序列中第iii位减去第i+1i+1i+1位的数的绝对值。当这个序列的长度变成111时,唯一那个数的值。Solution首先,我们可以发现几个性质:①经历了第一次变换后,333消失了,000可能会出现。这个很容易证: 1,2,31,2,31,2,3中任选两个可以相同的数相减的值的绝对值,一定不为333。②答案为000或111或222。证明方法与①同

2020-10-26 17:40:06 26

原创 ARC 106(Atcoder Regular Contest 106)A-D题解

由于各种各样的原因,本蒟蒻无法参加ARC 106的比赛,只能赛后看题。A: 不能溢出(WA×2),用__int128搞结果好多东西没有转型(WA×1),把输入的nnn前的long longlong\ longlong long误去掉了(WA×1)B: 没有特判两条边在一个连通块内的情况,导致并查集的mergemergemerge操作写挂(WA×2)C: 没看到lll两两不同,rrr两两不同的要求(WA×1),没看到li,ri≤109l_i,r_i≤10^9li​,ri​≤109的

2020-10-26 15:37:47 113

原创 Technocup 2020-Elimination Round 1(CF1413)部分题解&&总结

先总结一下。A竟然想了555分钟,同机房的人都切掉了之后才开始做。B因为RE错了222次,罚了许多分;主要是看到WAWAWA,以为思路错了,事实上是数组开笑了。C想了半天,无果。开DDD,切掉。然后回到CCC,一个同机房的巨佬做出来之后,全机房的人问他怎么做;结果啥也没听懂,比赛结束后才恍然大悟。用了自己的一个636636636分的,才打一场的灰名小号打,应该能上分吧……SolutionA对于每一对(i,j)(i,j)(i,j),配上(j,−i)(j,-i)(j,−i)即可。B开桶记录

2020-10-25 22:55:31 836 7

原创 CSP 2020模拟赛1题解&&总结

先总结一下自己的得分情况:T2想不出来很不应该,把式子写下来,交换两个∑\sum∑然后开桶分块就做完了。SolutionT1首先,如果m<n−1m<n-1m<n−1,那么显然构造不出连通图,输出−1-1−1。否则,我们这么构造这个图: 从111到222,从222到333……从n−1n-1n−1到nnn,先连这n−1n-1n−1条边,然后剩下的边在保证无重边自环的情况下乱连就可以了。即,我们最终输出的是1,2,……n1,2,……n1,2,……n。时间复杂度O(∑n)O(\sum n)O(∑n)

2020-10-24 22:47:39 104

原创 2020-10-22刷题笔记

文章目录CF14D(自己做出来的)P3501(自己做出来的)P3498(自己做出来的)CF109C(自己做出来的)CF29D(自己做出来的)CF461B(我太菜了,没做出来,感谢duyi巨佬)P3538(我太菜了,没做出来,感谢忆殇巨佬)P4551(学算法)P3371(复习算法)CF1292C(神仙题,没做出来,感谢syksykCCC巨佬)CF1238F(自己做出来的)CF14D(自己做出来的)枚举其中一条路径,然后将这条路径上所有边权都设为−∞-∞−∞,再用dpdpdp贪心地跑一遍直径即可,取这两条路

2020-10-22 22:45:23 52 2

原创 Codeforces Round #677 (Div. 3, CF1433)题解

文章目录SolutionT1T2T3T4T5T6T7CodeSolutionT1直接暴力即可。用数学手法也可以。T2对于每两段连续的111之间隔的000的个数之和就是答案。T3首先,如果所有数都一样,显然输出−1-1−1。否则,一定存在一个最大值能把其他数全部吃掉。我们只需要找到一个最大值,使得它的左边或它的右边不全是最大值即可。时间复杂度O(n)O(n)O(n)。T4一道巧妙而有些水的构造题。首先,我们将整个序列排序。如果这个序列所有数都一样,显然不行;否则我们找到最长的一段各个数

2020-10-21 13:01:17 119

原创 洛谷10月月赛II题解

SolutionT1首先,可以一眼看出这是一个完全图的一笔画问题。然后开始挖性质:①根据欧拉图的性质,如果将我们一笔画中没有经过的边删去,那么剩下的节点的度数一定有000个或222个是奇数。通过这个东西,我们可以挖出性质:②如果nnn为奇数,可以发现这个完全图中所有节点的度数都是偶数,那么显然可以一笔画走完。答案为Cn2C_{n}^2Cn2​。③如果nnn为偶数,我们要考虑删去最少数量的边,使得剩下的图形可以一笔画走完。由于我们要删去最少的边,又因为每删去一条边两端的节点的度数都会减去111,

2020-10-20 22:00:00 54 1

原创 CSP-S 2020考前冲刺笔记

文章目录停课前2020.10.142020.10.152020.10.162020.10.17停课前2020.10.14P1082: 学习了扩欧,板子题P3811: 学习了线性求逆元,板子题ACL B: 枚举kkk与k+1k+1k+1分别能被哪两个积为nnn的数整除,然后跑几遍扩欧并取最小值即可。2020.10.15P3811: 学习了积性函数线性筛,换了一种方式A掉P3455: 莫反板子题,用线性筛求了下莫比乌斯函数CF1187E: 又水又裸的换根dpdpdp,切掉2020.10.16

2020-10-17 22:46:15 171 2

原创 CSP-S 2020初赛游记

考试前对自己做了一大堆心理辅导,在群里面也分享了一些东西,用来释放自己的压力……另外,写了个生涯回忆,收获了一大堆的评论与赞?有意思……然后就怀着必胜的信念打初赛了,可是迅速就从必胜变成了必败……那是谁?——yzhang!那是谁?——pmt!那是谁?——duyi!那是谁?——b6e0!那是谁?——(名字真的忘了,反正是去年的JS省队选手)这不炸了呀,怎么考……旁边坐着一堆巨佬,我不是要被吊打了……分数线96左右,认真考吧;不想别的了,马上就是NOI 2021了。9:309:309:30

2020-10-12 22:35:59 371 1

原创 CSP-S冲刺笔记(Day -24)

文章目录扩欧详解线性求逆元详解刷题笔记ACL B扩欧详解假设我们有一个方程: ax+by=cax+by=cax+by=c。这里给定了a,b,ca,b,ca,b,c,要让我们求(x,y)(x,y)(x,y)的一对整数解。保证有解。首先,为了简化问题,假设ax+by=1ax+by=1ax+by=1。于是,我们考虑一种神奇的算法——扩展欧几里得算法。我们每次递归时,对这个式子进行如下变换:ax+by=1ax+by=1ax+by=1bx+(a mod b)y=1bx+(a\ mod\

2020-10-12 21:56:23 44 1

原创 最后的宣战 by ducati

随着时间一分一秒的流逝,中国OIOIOI界最引人注目的比赛之一,CSP-J/S即将到来。回想一年,我从寒假的第一天,除了由于上学而停止OI,事实上,我可以说是已经比较努力了,一年刷了900900900题左右,我的进步非常地大,尽管相比你们,我还是很菜。虽然在文化课方面较为顺利,但是在OIOIOI的路上遇到了许多你们意想不到的巨大挫折,而且是与实力无关的那种……曾经让我几次濒临退役。很开心,我走过来了,但是,每个人最终都要直面退役……我也是,已经老了 ,初二了,明天的比赛再遇到问题,我就真的没有脸面对老师

2020-10-10 15:24:18 1615 5

原创 课件(Part 2, TG)

T12一道结论题。直接给出结论,请大家思考为什么是这样的:三个点两两的LCALCALCA中,显然会有两个相同,另一个就是答案。T13Subtask 1: n≤40直接找到该树的直径,然后枚举核的两个端点,使其距离不超过kkk;接着枚举所有点并求出它们与树核的距离的最大值即为偏心距。注意预处理出节点两两之间的距离。时间复杂度: O(n4)O(n^4)O(n4)。Subtask 2: n≤200可以发现,直径贯穿了整棵树;即,直径把树分为了许多块。于是,我们枚举核的两个端点,使其距离不超过

2020-10-10 12:00:03 119 2

原创 2020洛谷初赛模拟难题详解

文章目录Update4567.10.15.阅读程序1程序理解题目详解阅读程序2程序理解题目详解阅读程序3程序理解题目详解完善程序1完善程序2Update首先,先申明一下,本文有一点愤怒的情感……怎么感觉一直在ddd人QAQ4首先,可以得到这张图片的大小为4096×2160×24=n(bit)4096×2160×24=n(bit)4096×2160×24=n(bit)。所以,它的大小为n10242\frac n {1024^2}10242n​MB或n1024\frac n {1024}1024n​

2020-10-09 21:35:57 949

空空如也

空空如也

空空如也

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

TA关注的人 TA的粉丝

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