题意： 定义一条路径的权值为路径上所有边的编号直接相连所得到的十进制数字的大小求1到每个点的最短路mod 1e9+7n,m<=100000。 题解： 对于一个点来说，他肯定跑位数最少，其次就是字典序最小，可以把边权拆开，然后跑bfs就会满足位数最少，那么字典序最小，就在bfs的过程中满足，然后利用分 ...
分类：
其他好文 时间：
2020-12-04 11:01:36
阅读次数：
4
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 解 方法一：双指针说明 本题是一道经典的面试题， ...
分类：
编程语言 时间：
2020-11-12 14:05:02
阅读次数：
10
https://darkbzoj.tk/problem/4316 求一个仙人掌的最大独立集 先把他建出圆方树来，每个环选一个点当做“这个环的根”，作为对应方点的父亲，其他换上的点作为这个方点的儿子 考虑用 \(f(u,1/2)\) 来表示 \(u\) 的子树中，\(u\) 这个点选/不选的最大独立集 ...
分类：
其他好文 时间：
2020-11-11 16:24:36
阅读次数：
8
线程的知识太多，知识点有深有浅，往深的研究会涉及操作系统、CUP、内存，往浅了说就是一些语法。没有一定的知识积累，很难把线程的知识写得全面，当然我也没有这个能力。所以想到一个点写一个点，尽量总结一些有用的知识点。线程是个大话题，这个系列可能会有好几遍关于线程的，先从基础的开始，热热身。 一些基础概念 ...
分类：
编程语言 时间：
2020-11-10 11:42:20
阅读次数：
30
题目 给你$n$个非负整数$a_1，a_2，...，a_n$每个数代表坐标中的一个点$(i, a_i)$。在坐标内画$n$条垂直线，垂直线$i$的两个端点分别为$(i, a_i)\(和\)(i, 0)$。找出其中的两条线，使得它们与$x$轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 示 ...
分类：
其他好文 时间：
2020-11-10 11:14:35
阅读次数：
8
一棵树，每个点为黑点或白点。一开始全是白点。 支持维护三个操作：1、把$x$子树中包含$x$的极大黑连通块找出来，把所有点儿子染黑（如果$x$为白色直接将$x$染成黑色）。2、将一棵子树染白。3、询问一个点的颜色。 \(n,Q\le 10^5\) 考虑怎么处理第一个操作。 假设没有操作二，每次在操作 ...
分类：
其他好文 时间：
2020-11-10 11:13:14
阅读次数：
6
数轴上有n个闭区间[ai, bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。 输入格式: 第一行一个数字n，表示有n个闭区间。 下面n行，每行包含2个数字，表示闭区间[ai, bi] 输出格式: 一个整数，表示至少需要几个点 输入样例: 在这里给出一组输入。例如： ...
分类：
其他好文 时间：
2020-11-08 17:54:04
阅读次数：
26
作用域： 一个变量可以使用的范围：只有函数生成私有作用域 全局作用域：当页面打开的时候就会生成 私有作用域：每一个函数都是一个私有作用域 当出现了私有作用域，就会分为上下级的情况 变量使用的范围： 一个变量只能在自己作用域的内部使用，上级作用域不能使用，自己的下级作用域可以使用，访问规则为：私有作用 ...
分类：
编程语言 时间：
2020-11-07 16:42:28
阅读次数：
22
题意简述 n个点m条边的无向图，要把所有点一个一个地删去。每次删去一个点的花费为这个点相邻的还未被删除的点的点权。无重边无自环，求最小代价。 数据范围 对于$30%$的数据$n \le 10$。 对于$60%$的数据$n,m \le 1000$。 对于$100%$的数据$1\le n,m,a_i\l ...
分类：
其他好文 时间：
2020-11-06 01:58:04
阅读次数：
22
题意简述 有一个$k$维空间，每维的跨度为$L$，即每一维的坐标只能是$0,1, \cdots ,L-1$。每一步你可以移动到任意一个曼哈顿距离到自己小于等于$d$的任意一个合法坐标。求一条空间中合法的哈密顿路。即，找一条经过且仅经过空间中每一个点一次的路径。 子任务编号 分值 k= L= d= 1 ...
分类：
其他好文 时间：
2020-11-06 01:11:40
阅读次数：
12
