博主最近在搞光场相机方面的研究啦，好了废话不多说，开始！ 1. 一些前言废话 首先，来一下光场的基本概念，来自百度百科。光场（light field）：就是指光在每一个方向通过每一个点的光量。从概念里，你至少可以得到两点信息：1.光场包含光的方向；2.光场包含一个点的光量。 那光场相机是个什么东西， ...
分类：
其他好文 时间：
2021-03-18 14:36:23
阅读次数：
0
想清楚它不是DP而是贪心就好做了 首先, 我们称子树刚好包含所有某一颜色的点为临界点, 那我们要优先选择深度越深的临界点越好 用另一种方式来说, 在dfs的过程中, 第一次发现有一个点恰好为临界点,那么就选择这个点为分界线新增一个答案, 很容易想清楚, 选择越深的肯定更优, 让其它点的有更多分块的机 ...
分类：
其他好文 时间：
2021-03-09 13:33:11
阅读次数：
0
Problem 给定一棵树和若干个点对 \((u,v)\) 给出的树上最短路径，求满足 路径交仅有一个点 的 无序 路径对（即 \((a,b)\) 和 \((b,a)\) 算一次）。 Sol & Code 交仅为一个点只有两种情况：两条路径 LCA 在同一个点或不在同一个点。 分别计算。第一种使用容 ...
分类：
其他好文 时间：
2021-03-06 15:03:23
阅读次数：
0
问题： 给定一个二维数组，代表一块大陆的海拔， 数组左边和上边为太平洋，右边和下边为大西洋， 对于大陆上的每一个点，有水向海拔=<自己的方向流动，求既能流进太平洋，又能流进大西洋的坐标位置。 Example: Given the following 5x5 matrix: Pacific ~ ~ ~ ...
分类：
其他好文 时间：
2021-03-03 12:04:21
阅读次数：
0
函数原型： gen_cross_contour_xld( : Cross : Row, Col, Size, Angle :) 函数作用： 为输入的每一个点生成十字形 参数列表：Cross（out）：生成XLD轮廓 Row（in）：输入点集行坐标 Col（in）：输入点集列坐标，Col元组的个数与R ...
分类：
其他好文 时间：
2021-02-26 12:58:40
阅读次数：
0
Branch Assignment 大家应该都可以想到，一个点对另一个点传递信息的价值为它到总部的最短路加上总部到另一个点的最短路，在下文，我们设一个点到总部的最短路加上总部到它的最短路为$d_i$。 对于分到一个子集的点，若子集的大小为m，那么这个子集的总代价是： \((m-1)\sum_{i=1 ...
分类：
其他好文 时间：
2021-02-25 12:08:36
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/problem/662 \(n \leq 10^5\)。 思路 考虑一个点 \(x\)，肯定是选择删去它后最大的连通块的一个子树连接到最小的连通块的一个子树。答案范围在次大连通块大小和最大连通块大小之间。 显然这个东西是有单调性的，考 ...
分类：
其他好文 时间：
2021-02-24 13:09:15
阅读次数：
0
#加空格表示标题几个#就是几级标题,如 一级标题 二级标题 字体 两边加号*改变字体，如 一个变斜体 两个边粗体 三个斜体加粗 两边加~ 删除 引用 用>+空格，如 这是引用 分割线 三个-或者三个*，如 图片 ！+[图片名字]+(地址) 超链接 [超链接名字]+(地址) 百度 列表 -+空格一个点 ...
分类：
其他好文 时间：
2021-02-19 13:49:17
阅读次数：
0
读完这到题，感觉上像是一道二分图匹配得问题，但是它对于每一个点又有一些限制，所以可以考虑拆点，将男生和女生都拆成两个点，并连一条容量为k的边 对于一对相互喜欢的男女，在男l与女r之间连一条容量为1的边，如果不喜欢那么就在男r与女l之间连一条容量为1的边，枚举可以有和舞曲数量m，在S与男l，女r与T之 ...
分类：
其他好文 时间：
2021-02-19 12:54:16
阅读次数：
0
https://www.acwing.com/problem/content/1145/ 思路 \(把已有的边加上,会形成各个连通块,等价于把每个连通块当成一个点去做Kruskal算法.\) #include <bits/stdc++.h> using namespace std; #define ...
分类：
其他好文 时间：
2021-02-17 14:56:41
阅读次数：
0
