随笔分类 -  未分类

QTREE2 - Query on a tree II
摘要：QTREE2 - Query on a tree II TAGS：LCA，倍增，树上操作 APPRAISE：倍增板题。 前置知识 最近公共祖先 - OI Wiki 最近公共祖先 - 倍增算法 定义 由于根节点是哪一个对本题的求解并 阅读全文
posted @ 2024-01-04 10:41 固态H2O 阅读(5) 评论(0) 推荐(0) 编辑
CF1709E XOR Tree 题解
摘要：XOR Tree TAGS：树上启发式合并 + 异或 + 贪心 ESTIMATION：非常好的启发式合并题目 First.如何去除 0 路径 对于一条路径 u→v，要使其不为 0 肯定是将 LCA(u,v) 变为 阅读全文
posted @ 2023-12-28 15:26 固态H2O 阅读(15) 评论(0) 推荐(0) 编辑
P2738 [USACO4.1] 篱笆回路Fence Loops
摘要：前置知识： 最小环 - OI Wiki 思路 这道题是一个最小环问题。 但是由于这个题给定的是每条边所连接的其他边，所以我们需要把边的信息转移到边之间的交点上。 考虑给每个点编号，然后建图。 一种暴力的思路： 对于每个交点，记录连接了他的所有边的集合，由于每个交点如果连接的边不同，那么这两个点就不同 阅读全文
posted @ 2023-12-15 15:19 固态H2O 阅读(5) 评论(0) 推荐(0) 编辑
1209 游记【正经版】
摘要：重大错误：没有对拍 T - 1 火柴 主要思路：打表找规律(注意分讨) 2 3 4 5 6 7 8 9 10 11 1 7 4 2 0 8 10 18 22 20 12 13 14 15 16 17 18 19 20 28 68 88 108 188 200 208 288 688 后面可以找规律发 阅读全文
posted @ 2023-12-11 17:17 固态H2O 阅读(7) 评论(0) 推荐(0) 编辑
区间 DP 总结
摘要：观前提醒： 此博客仅为我对区间 DP 的个人观点，如有错误或是误解，请您见谅或是提出问题，我将会积极改进此博客。 这玩意儿上限很高，下限也很高 做区间 DP = 烧脑子 Level.1EasyProblem 较为简单的 阅读全文
posted @ 2023-12-10 10:57 固态H2O 阅读(10) 评论(0) 推荐(0) 编辑
模板集合
摘要：图论 连通性 强连通分量 缩点 点双 最短路 dijkstra LCA 倍增 Tarjan 树链剖分 拓扑排序 数据结构 树状数组 - BIT 并查集 - DSU 图论 连通性 强连通分量 void tarjan (int u) { dfn[u] = low[u] = ++tmp; st[++top 阅读全文
posted @ 2023-11-10 13:52 固态H2O 阅读(4) 评论(0) 推荐(0) 编辑
【学习经验】
摘要：2023年7月5日16:18:09 【二分图】宿舍 一定要初始化，存边的vector也要初始化 2023年8月3日10:03:14 CF626F Group Projects 滚数不清空，亲人两行泪 2023年10月28日10:54:43 对于一个序列求删除某个元素后的某个值。 删除某个元素可以用拼 阅读全文
posted @ 2023-07-05 16:19 固态H2O 阅读(5) 评论(0) 推荐(0) 编辑
【题面】喜欢奇数的面包师
摘要：喜欢奇数的面包师 问题描述 有n(n≤100)个面包师，每个面包师门上有粉笔画的横线，每个面包师有若干个喜欢的的面包师。 每个月门上粉笔横线数目为奇数的面包师将获奖，他获奖后会在他喜欢的面包师的门上加上一条粉笔横线，问第 t(t≤1,000,000,000)个月获奖的面 阅读全文
posted @ 2023-06-13 14:14 固态H2O 阅读(3) 评论(0) 推荐(0) 编辑
K短路
摘要：#include <bits/stdc++.h> #define int long long using namespace std; const int N = 2e5 + 5, M = 10000 + 5; const int INF = 0x3f3f3f3f; int n, m, k; str 阅读全文
posted @ 2023-05-25 11:09 固态H2O 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示