我也要用- 博客(103)
- 收藏
- 关注
RSS订阅原创 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(logn)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=lnf(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=liaj)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(log109n2)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=1nai, mi=mulaim_i=\frac {mul} {a_i}mi=aimul, 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}10242nMB或n1024\frac n {1024}1024n
2020-10-09 21:35:57
949
空空如也
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝