首页 > TAG信息列表 > D1T2
IOI2021 D1T2 keys
在做过 JOI Open 2019 的某题后感觉这题能套同样的做法？ 对于每个点我们是可以 \(O(n+m)\) bfs 求答案的。 考虑直接套病毒实验的做法，维护若干连通块，连通块只保留一个所有点能到它的点。然后每次 bfs 找，找到不同连通块的就合并返回，每轮会连通块数量 /=2 。 然后就做完了，十分好写（ （然[CEOI2020] D1T2 道路 题解
我的CEOI作战记录&题解-洛谷博客 我的CEOI作战记录&题解-cnblogs 计算几何扫描线题. 首先为了防止出现一些边界情况，(比如有一条无斜率的线段)，可以把点转一个角度。 用set维护当前的所有线段，并记录每条线段上方，最晚被插入/删除的后继的线段。 然后从左到右扫描线， 在每次加入线段的CSP2019-D1T2 括号树 题解
1、暴力：10~20pts，复杂度 \(O(n^4)\)，只能解决链 暴力很容易就会了。 因为只解决链，所以不用建树，用一个数组存就可以了，编号为 ii 的祖先恰好是\(i-1\) ，也就是说本身编号就是顺序的 先套一重 for 枚举\(i\) ，代表从根节点走到了 \(i\)号节点。由于要计算 \(1-i\)中究竟有多少个子括号序备忘录
洲哥D1T2<splay中序遍历> 糊涂图<概率树P> 毛二琛 骆驼<大模拟> 异或NOIP2017TG D1T2 时间复杂度
题目链接 题意： 给出仅表示循环结构的简化语句，指出编译错误和时间复杂度。 程序1（100pt）： 字符串处理，字母数字夹杂，上$scanf$来做。注意到有复数种情况，各种空格空行要分类讨论清楚。 考虑同时查错和做复杂度，思考一下发现不行：出现不执行的循环体，查错要求进入，做复杂度要求跳过，不适合2019各省省选试题选做
标题蒯的gsy的 感觉做不动了orz HNOI2019 D1T1鱼 D1T2JOJO D1T3多边形 D2T1校园旅行 D2T2白兔之舞 D2T3序列 十二省联考2019 D1T1异或粽子 D1T2字符串问题 D1T3骗分过样例 D2T1皮配 D2T2春节十二响 D2T3希望hop ZJOI2019 D1T1麻将 D1T2线段树 D1T3Minimax搜索摸了 D2T1 D2T2 Dfjwc2019 D1T2 （后缀自动机+dp）
#179. 「2019冬令营提高组」原样输出 暴力对每个串建后缀自动机，然后暴力枚举每个自动机的子串。可以拿到部分分。 然鹅我们可以把每个后缀自动机连起来。 我们知道，后缀自动机是用最少的点（空间）表示出一个串的所有子串。 那么我们为啥不在后缀自动机上直接跑dp呢？于是我们把它们连起来