09 2023 档案
[题解] CF1003E - Tree Constructing
摘要：CF1003E - Tree Constructing 题目传送门 知识点：贪心 题意 给定
[题解] CF1882D - Tree XOR
摘要：CF1882D - Tree XOR 知识点：换根 DP 。 主要难点是要思考如何操作使得代价最小，这个过程是一个贪心的过程。想到怎么操作，计算答案的过程就是一个板子换根了。 题意 给定一颗
[题解] Codeforces Round 900（Div.3） E~F
摘要：Codeforces Round 900（Div.3） E~F E. Iva & Pav 因为按位与的结果不会随着越多数字的增加而增加，因此我们可以利用这个性质二分出右端点，只需要一个可以查询区间的数据结构即可。 或者是按位考虑第
[题解] CF1873H - Mad City
摘要：CF1873H - Mad City 知识点：基环树找环 题意 给定一张具有
[题解} CF1217D Coloring Edges
摘要：CF1217D Coloring Edges 知识点： dfs 树。 题意 给定一张有向图，现在要求为图上所有的边进行染色，使得颜色种类最少的同时，同种颜色的边无法构成环，输出最少需要的颜色种类和任意一种染色可行方案。 思路 假设该有向图中不存在环，那么我们可以直接对所有的边染为同一种颜色。因此可以
[题解] Codeforces Round 895 (Div. 3) F~G
摘要：Codeforces Round 895 (Div. 3) F~G F. Selling a Menageri 考虑如何让卖出的价格翻倍，那么自然是从
[题解] CF29D Ant on the Tree
摘要：CF29D Ant on the Tree 题目知识点：LCA。 题目传送门 题意 给定一棵以
[题解] CF1526C2 Potions
摘要：# CF1526C2 Potions 题目知识点：反悔贪心。 [题目传送门](https://codeforces.com/contest/1526/problem/C2) ## 题意 给定
[题解] AtCoder Beginner Contest 308 A~G
摘要：# AtCoder Beginner Contest 308 A~G ## A. New Scheme ```cpp void Main() { vector a(8); for (auto &x : a) cin >> x; if (!is_sorted(a.begin(), a.end()) &
[题解] CF1328E Tree Queries
摘要：# CF1328E Tree Queries ## 题意 给定一棵以
算法学习笔记：扩展欧几里得算法
摘要：# 扩展欧几里得算法 ## 问题引入 求
