正题 题目链接:https://www.luogu.com.cn/problem/AT4995 题目大意 $n$个点的一棵树，上面有一些棋子，每次可以选择两个棋子移动到他们之间的路径上相邻的点上，求最少多少步能移动到一个点上。 \(n\in[1,2000]\) 解题思路 如果固定最终节点的话，这个节 ...
分类：
其他好文 时间：
2021-02-16 12:00:16
阅读次数：
0
1.根据鼠标移动随机生成颜色，单击鼠标锁定 https://colourco.de/ 2.Adobe出品工具很强大，拖动圆盘上面的任意一个点，系统都会自动计算出一个最优化的配色组合 https://color.adobe.com/zh/create/color-wheel ...
分类：
Web程序 时间：
2021-02-10 13:04:15
阅读次数：
0
这可怜的分数 A 点点的圈圈 考场上强转的时候1ll写成了1l，60变28:sob: 将最小包含自己的圆当作父亲，跑一个简单的树形DP就可以求出答案，考虑如何找父亲 扫描线，将扫到的圆的上下面分别加到set里，新加一个点的时候找y坐标第一个比它大的半圆，如果这个半圆是上半圆，那一定是它父亲，否则就是 ...
分类：
其他好文 时间：
2021-02-04 12:07:29
阅读次数：
0
给出一个 \(n\) 个点的竞赛图，有 \(m\) 条边已经确定方向，求出最多可能的三元环个数。 \(n\le 50 , m\le \frac{n(n-1)}{2}\) 。 没有想到的网络流题，我还是太菜了qaq 三个点构不成三元环的充分必要条件是存在一个点仅对于这三个点的出度为 \(2\) 。 假 ...
分类：
其他好文 时间：
2021-02-02 11:29:18
阅读次数：
0
在一个平面直角坐标系的第一象限内，如果一个点(x,y)与原点（0,0）的连线中没有通过其他任何点，则称该点在原点处是可见的。 编写一个程序，计算给0<x,y<=n定整数N的情况下，满足的可见点（x，y）的数量（可见点不包括原点）。 #include<bits/stdc++.h> #define N ...
题意： 戳这里 分析： 考场上只会暴搜/kk 正解： 首先 \(n\) 很小，所以我们理论上来说可以处理出任意相邻两点之间的路径，然后通过拼接得到任意一个点对之间的答案，那么我们开始考虑如何进行拼接，首先暴力拼接显然不可取，所以我们可以只记录一些有用的状态 由于每条路径都有起点和终点，这不是废话么 ...
分类：
其他好文 时间：
2021-01-29 11:40:24
阅读次数：
0
数据结构优化建图 有的时候我们需要将编号在 \([L, R]\) 中的每一个点都向编号在 \([L', R']\) 中的每一个点连边。这时暴力连边会使复杂度达到 \(O(n^2m)\) 的级别，因此我们需要对区间分块统一处理。 我们需要建立一棵入树和一棵出树。入树中的节点表示某些边可以连到区间中的任 ...
分类：
其他好文 时间：
2021-01-25 11:00:00
阅读次数：
0
题目 题目链接：https://codeforces.com/problemset/problem/757/F 给定一个 \(n\) 个点，\(m\) 条边的带权无向图，和起点 \(s\)。 选择一个点 \(u\)（\(u \neq S\)），使在图中删掉点 \(u\) 后，有尽可能多的点到 \(s ...
分类：
其他好文 时间：
2021-01-18 10:37:30
阅读次数：
0
链接： 题目 题目大意： 一颗树，除根节点外初始都是白点，根节点是黑点。 每次染黑一个结点或者询问一个结点的最近黑色祖先。 \(1\leq n\leq 10^5\) 正文： 可以反着做。就是每次染白一个点。那么设 \(lba_i\) 表示第 \(i\) 点的最近黑色祖先，那么每次染色的时候，就把 \ ...
分类：
其他好文 时间：
2021-01-11 11:31:00
阅读次数：
0
一、镜像操作 1)构建镜像 docker build -t REPOSITORY:TAG . 注意最后一个点[.]不能缺少，生成完：runoob/centos为REPOSITORY,6.7为TAG 2)获取镜像 sudo docker pull REPOSITORY[:TAG] 3)为镜像打个标签 ...
分类：
其他好文 时间：
2021-01-11 11:04:35
阅读次数：
0
