C 数据结构 - 随笔分类 - 董晓

C140 线段树分治+01Trie P4585 [FJOI2015] 火星商店问题

摘要：视频链接：C140 线段树分治+01Trie P4585 [FJOI2015] 火星商店问题_哔哩哔哩_bilibili C09【模板】可持久化字典树（Trie） - 董晓 - 博客园 (cnblogs.com) P4585 [FJOI2015] 火星商店问题 - 洛谷 | 计算机科学教育新生态 ( 阅读全文

posted @ 2024-06-23 12:33 董晓阅读(348) 评论(0) 推荐(0)

C139 线段树分治+01背包 CF601E A Museum Robbery

摘要：视频链接：C139 线段树分治+01背包 CF601E A Museum Robbery_哔哩哔哩_bilibili E08【模板】背包DP 01背包 - 董晓 - 博客园 (cnblogs.com) CF601E A Museum Robbery - 洛谷 | 计算机科学教育新生态 (luogu. 阅读全文

posted @ 2024-06-16 21:35 董晓阅读(263) 评论(1) 推荐(1)

C138 线段树分治+LCA P2056 [ZJOI2007] 捉迷藏

摘要：视频链接：C138 线段树分治 P2056 [ZJOI2007] 捉迷藏_哔哩哔哩_bilibili D11 树链剖分 P3379【模板】最近公共祖先（LCA） - 董晓 - 博客园 (cnblogs.com) P2056 [ZJOI2007] 捉迷藏 - 洛谷 | 计算机科学教育新生态 (luog 阅读全文

posted @ 2024-06-13 21:43 董晓阅读(324) 评论(0) 推荐(1)

C137 线段树分治+并查集 P2147 [SDOI2008] 洞穴勘测

摘要：视频链接：C137 线段树分治 P2147 [SDOI2008] 洞穴勘测_哔哩哔哩_bilibili P2147 [SDOI2008] 洞穴勘测 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 线段树分治 O(mlogmlogm) #include <iostream> # 阅读全文

posted @ 2024-06-11 18:21 董晓阅读(209) 评论(1) 推荐(0)

C136 线段树分治+并查集 P4219 [BJOI2014] 大融合

摘要：视频链接：C136 线段树分治 P4219 [BJOI2014] 大融合_哔哩哔哩_bilibili P4219 [BJOI2014] 大融合 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 线段树分治 O(nlognlogn) #include <iostream> #in 阅读全文

posted @ 2024-06-10 20:10 董晓阅读(248) 评论(0) 推荐(0)

C135 线段树分治+并查集 P5631 最小mex生成树

摘要：视频链接：C135 线段树分治 P5631 最小mex生成树_哔哩哔哩_bilibili P5631 最小mex生成树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 线段树分治 O(nlognlogw) #include <iostream> #include <cstri 阅读全文

posted @ 2024-06-09 17:50 董晓阅读(244) 评论(0) 推荐(0)

C134 线段树分治+并查集 P5227 [AHOI2013] 连通图

摘要：视频链接：C134 线段树分治 P5227 [AHOI2013] 连通图_哔哩哔哩_bilibili P5227 [AHOI2013] 连通图 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 线段树分治 O(nlognlogn) #include <iostream> #in 阅读全文

posted @ 2024-06-05 10:51 董晓阅读(289) 评论(0) 推荐(1)

C133 线段树分治+并查集 CF1681F Unique Occurrences

摘要：视频链接：C133 线段树分治 CF1681F Unique Occurrences_哔哩哔哩_bilibili Unique Occurrences - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Problem - 1681F- Codeforces // 线段树分治 O(nl 阅读全文

posted @ 2024-06-03 22:33 董晓阅读(229) 评论(0) 推荐(0)

C132 线段树分治+并查集 CF1814F Communication Towers

摘要：视频链接：C132 线段树分治 CF1814F Communication Towers_哔哩哔哩_bilibili Communication Towers - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Problem - 1814F - Codeforces // 线段树分治阅读全文

posted @ 2024-06-01 09:14 董晓阅读(348) 评论(0) 推荐(0)

C131【模板】线段树分治+并查集 P5787 线段树分治

摘要：视频链接：C131【模板】线段树分治+并查集 P5787 线段树分治_哔哩哔哩_bilibili D24 二分图判定染色法 - 董晓 - 博客园 (cnblogs.com) C124 扩展域并查集 P2024 [NOI2001] 食物链 - 董晓 - 博客园 (cnblogs.com) P5787 阅读全文

posted @ 2024-05-30 21:12 董晓阅读(707) 评论(0) 推荐(3)

C130 并查集 P1197 [JSOI2008] 星球大战

摘要：视频链接：C130 并查集 P1197 [JSOI2008] 星球大战_哔哩哔哩_bilibili P1197 [JSOI2008] 星球大战 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 并查集 #include<iostream> #include<cstdio> #i 阅读全文

posted @ 2024-05-29 11:10 董晓阅读(389) 评论(0) 推荐(0)

C129 并查集+01背包 P1455 搭配购买

摘要：视频链接：C129 并查集+01背包 P1455 搭配购买_哔哩哔哩_bilibili E08【模板】背包DP 01背包_哔哩哔哩_bilibili P1455 搭配购买 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 并查集+01背包 #include <iostream> 阅读全文

posted @ 2024-05-28 12:46 董晓阅读(257) 评论(0) 推荐(1)

C128 并查集+离散化 P1955 [NOI2015] 程序自动分析

摘要：视频链接：C128 并查集+离散化 P1955 [NOI2015] 程序自动分析_哔哩哔哩_bilibili P1955 [NOI2015] 程序自动分析 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 并查集+离散化 #include <iostream> #include 阅读全文

posted @ 2024-05-27 06:59 董晓阅读(349) 评论(0) 推荐(0)

C127 带权并查集+离散化 P5937 [CEOI1999] Parity Game

摘要：视频链接：C127 带权并查集+离散化 P5937 [CEOI1999] Parity Game_哔哩哔哩_bilibili P5937 [CEOI1999] Parity Game - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 带权并查集+离散化 #include <cs 阅读全文

posted @ 2024-05-26 08:01 董晓阅读(434) 评论(0) 推荐(0)

C126 带权并查集 P1196 [NOI2002] 银河英雄传说

摘要：视频链接：C126 带权并查集 P1196 [NOI2002] 银河英雄传说_哔哩哔哩_bilibili P1196 [NOI2002] 银河英雄传说 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 带权并查集 #include <iostream> using namesp 阅读全文

posted @ 2024-05-25 16:58 董晓阅读(438) 评论(0) 推荐(0)

C125【模板】带权并查集 P2024 [NOI2001] 食物链

摘要：C125【模板】带权并查集 P2024 [NOI2001] 食物链_哔哩哔哩_bilibili P2024 [NOI2001] 食物链 - 洛谷 // 带权并查集 #include<bits/stdc++.h> using namespace std; const int N=50005; int 阅读全文

posted @ 2024-05-24 17:41 董晓阅读(976) 评论(1) 推荐(0)

C124 扩展域并查集 P2024 [NOI2001] 食物链

摘要：C124 扩展域并查集 P2024 [NOI2001] 食物链_哔哩哔哩_bilibili P2024 [NOI2001] 食物链 - 洛谷题目：三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。有 N 个动物，K 句话。求假话的总数。 // 扩展域并查阅读全文

posted @ 2024-05-21 21:56 董晓阅读(682) 评论(0) 推荐(0)

C123【模板】扩展域并查集 P1892 [BOI2003] 团伙

摘要：C123【模板】扩展域并查集 P1892 [BOI2003] 团伙_哔哩哔哩_bilibili P1892 [BalticOI 2003] 团伙 - 洛谷题目：所有人之间有两种关系：朋友和敌人。给 n 个人，m个关系，求最多的团体数。种类并查集：维护点的连通性和传递性。扩展成两个域：朋友域（1~ 阅读全文

posted @ 2024-05-20 21:26 董晓阅读(556) 评论(0) 推荐(1)

C122 李超树合并+DP CF932F Escape Through Leaf

摘要：视频链接：C122 李超树合并+DP CF932F Escape Through Leaf_哔哩哔哩_bilibili C65【模板】线段树合并 P4556 [Vani有约会]雨天的尾巴 - 董晓 - 博客园 (cnblogs.com) CF932F Escape Through Leaf #inc 阅读全文

posted @ 2024-05-17 22:08 董晓阅读(232) 评论(0) 推荐(0)

C121 李超树+DP P4655 [CEOI2017] Building Bridges

摘要：视频链接：C121 李超树+DP P4655 [CEOI2017] Building Bridges_哔哩哔哩_bilibili Luogu P4655 [CEOI2017] Building Bridges #include <iostream> #include <cstring> #inclu 阅读全文

posted @ 2024-05-14 21:35 董晓阅读(232) 评论(0) 推荐(0)

随笔分类 - C 数据结构

公告