题目链接：https://codeforces.ml/contest/1369/problem/D 题意：初始为一个点 每个点如果没有儿子 就+一个儿子 如果有儿子就再+2个儿子 如果一个点有3个儿子就不会再改变 每一步的时候每个不满足的点都会改变 问不重复最多找几个爪子 思路：看到t的范围和n的范 ...
分类：
其他好文 时间：
2020-06-25 14:00:57
阅读次数：
81
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 ...
分类：
其他好文 时间：
2020-06-23 21:26:06
阅读次数：
35
Tinyrender-Lesson 0 画一个点 原文链接： https://github.com/ssloy/tinyrenderer/wiki/Lesson-0-getting-started import matplotlib.pyplot as plt from PIL import Ima ...
分类：
其他好文 时间：
2020-06-23 21:06:46
阅读次数：
70
题目连接 https://www.acwing.com/problem/content/121/ 输入样例： 2 4 0 0 0 1 1 0 1 1 2 2 2 3 3 2 3 3 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 输出样例： 1.414 0.000https:// ...
分类：
其他好文 时间：
2020-06-21 23:17:59
阅读次数：
79
定义 对于一颗n个节点的无根树，找到一个点，使得把树变成以该节点为根的有根树时，最大节点数最少。换句话说，删除这个节点后最大连通块（一定是树）的节点数最少。 分析 该问题跟树的最大独立集问题类似。先任选一个节点作为根，把无根树变成有根树，然后设d[i]表示以i为跟的子树的节点个数。只需要一次DFS。 ...
分类：
其他好文 时间：
2020-06-20 17:06:53
阅读次数：
65
题目链接：https://codeforces.com/contest/1368/problem/E 题意 给出一个 $n$ 点 $m$ 边的有向图，每条边由编号较小的点通向编号较大的点，每个点的出度不大于 $2$，删掉一些点，使得图中不存在长度大于等于 $2$ 的路径。（最多删掉 $\frac{4 ...
分类：
其他好文 时间：
2020-06-20 17:04:50
阅读次数：
79
两次$DFS$ \(O(n)\) 第一次随机从一个点出发，寻找距离当前点，最远的一个叶子节点，命名为$rt$ 然后从 \(rt\) 出发，寻找距离$rt$ 最远的一个叶子节点，这段距离就是树的直径 #include <bits/stdc++.h> using namespace std; const ...
分类：
其他好文 时间：
2020-06-18 23:22:42
阅读次数：
95
题目链接：https://www.acwing.com/problem/content/description/166/ 计算有向无环图中每个点可达的点的数量，可以先通过拓扑排序确定点的拓扑序，因为在一个点处理之前，他所能到达的所有点都要先被处理，所以我们处理的顺序 只要是按照拓扑排序的逆序处理就能 ...
分类：
编程语言 时间：
2020-06-18 19:19:19
阅读次数：
63
数据 html ts 根据实际的需要定义需要传入的数据 定义图表 注页面的函数render（）是触发图表的行成的关键点，图表的形成需要一个点或时机（欢迎小伙伴提出更好的点） 装载数据 定义坐标系 以下实例是定义柱状图的坐标系，折线图 以下实例是定义饼图的坐标系 以下是对坐标系的说明 coordTyp ...
分类：
其他好文 时间：
2020-06-18 17:52:50
阅读次数：
172
「解题报告」[luoguP6594]换寝室 (二分答案 树形DP) 传送门 题面 题意 有 \(n\) 个寝室, 构成一个树结构. 每个寝室有一个点权 \(h_i\). 树上的边可以被禁用. 一个连通块的不满意值为这个连通块中寝室权值中最大值与最小值的差. 有 \(m\) 个老师, 每个老师有一条查 ...
分类：
其他好文 时间：
2020-06-16 23:43:32
阅读次数：
59
