Larry76

2023年2月17日

摘要：题目大意：给你一棵树，求一下直径题目分析： emm，怎么说吧，就是树的直径的裸板子。可能有人不大理解，明明是图，你为什么要说是给定一棵树。大家可以自行验证一下，满足如下两个性质的是否是一棵树：任意两个点之间是相互联通的删掉任意一条边则不满足上一条性质然后树上的最长路显然是树的直径。代阅读全文

posted @ 2023-02-17 16:33 Larry76 阅读(23) 评论(0) 推荐(0)

题解 CF690C1

摘要：题目大意：给定一张 $n$ 个点 $m$ 条边的无向图，判断这是不是一棵树。题目分析：两种思路：思路一：不需要建图，直接使用并查集判环即可最后判断一下图联不联通就行，具体方法就是看并查集中是不是 $fa_x = x$ 的情况只存在一个，或者看边数是否等于 $n-1$。时间复杂度 $O( 阅读全文

posted @ 2023-02-17 16:09 Larry76 阅读(20) 评论(0) 推荐(0)

题解 CF637B

摘要：题目大意：维护个栈，去重保留最上层题目分析：啥也不是，数组模拟 $\text{stack} + \text{unordered_map}$ 直接秒掉。复杂度 $O(n)$ 代码实现： #include <bits/stdc++.h> #define debug(x) cerr<<#x<<": 阅读全文

posted @ 2023-02-17 15:45 Larry76 阅读(44) 评论(0) 推荐(0)

题解 CF742B

摘要：题目大意：给定 $n$ 个数，找数对使其异或值为 $k$，求满足这样数对的个数。题目分析：考验位运算功底的题目（实际上也不是很难），主要运用到了下列性质： $$ \begin{aligned} \because a \oplus b = k \ \therefore a \oplus k = 阅读全文

posted @ 2023-02-17 15:16 Larry76 阅读(30) 评论(0) 推荐(0)

2023年2月16日

Ynoi 题目总结：

摘要： Preview：因为是关于 $\text{Ynoi}$ 的题目总结，所以自然也要像 $\text{Ynoi}$ 一样来一段长长的开头。这是一个蒟蒻的告白高一上半学期，嘻嘻哈哈的糊弄过去了，原本以为 $\text{whk}$ 会远小于竞赛难度（虽然实际上好像也确实如此），于是在12月份疫情爆发的阅读全文

posted @ 2023-02-16 17:31 Larry76 阅读(73) 评论(0) 推荐(0)

魔怔

摘要：姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q~ 姆Q 阅读全文

posted @ 2023-02-16 16:55 Larry76 阅读(60) 评论(0) 推荐(0)

Weight Balanced Leafy Tree 学习笔记

摘要：前言：在这里十分十分感谢 $\text{lxl}$ 和王思齐发明和总结了 $\text{WBLT}$。因为网上关于 $\text{WBLT}$ 的正确讲解（已除去那篇国家集训队论文，不过伪代码和图片部分的小细节错误还是不少的）非常的少（包括 OI-Wiki 上的 $\text{Leafy Tre 阅读全文

posted @ 2023-02-16 16:54 Larry76 阅读(601) 评论(0) 推荐(1)

CDQZ DS 题单总结（上）

摘要： Preview: 个人认为是一套非常好的题单，能在各个方面练习 DS 水平，并且很多题型也是比赛当中的经典题题单链接 Challenge 0：简单的数组，懒得写了。 Challenge 1：考虑每一次修改所带来的的影响，因为修改是直接对上一个版本而不是任意一个版本进行修改，所以我们可以让每一个阅读全文

posted @ 2023-02-16 16:51 Larry76 阅读(114) 评论(0) 推荐(0)

题解 CF1004C

摘要：题意描述：给定 $n$ 个数，从前往后找，看看能和后面的数组成多少个不同的数对。若两个数对仅仅是位置不同，我们也认为是两个不同的数对。题目分析：阅读题目，我们不难看出，若前面有一个数已经出现了，后面即使出现了重复的数，在以那个重复的数为开头时也不会被统计答案。故我们易得以下思路：维护两个阅读全文

posted @ 2023-02-16 16:51 Larry76 阅读(25) 评论(0) 推荐(0)

题解 SP13015

摘要：题目描述：给定初始序列 $A$，然后对原序列有以下操作：操作 $1$： 0 l r v 将区间 $[l,r]$ 全赋值为 $v$。操作 $2$：1 l r 查询区间 $[l,r]$ 的质数个数。注意：多组测试和特殊的输出。题目分析：就是一道板子题，首先我们先用欧拉筛筛出值域 $[2,10 阅读全文

posted @ 2023-02-16 16:51 Larry76 阅读(13) 评论(0) 推荐(0)

公告