题目大意：多组数据，每组数据给一张图，多组询问，每个询问给一个点集，要求删除一个点，使得至少点集中的两个点互不连通，输出方案数 题解：圆方树，发现使得两个点不连通的方案数就是它们路径上的原点个数。如何处理重复？可以按圆方树的$dfn$序排序，相邻两点求一下贡献，这样贡献就被重复计算了两次，除去$k$ ...
分类：
其他好文 时间：
2018-09-15 16:39:52
阅读次数：
156
L公司有N个工厂，由高到底分布在一座山上。 工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。 突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。 由于 ...
分类：
其他好文 时间：
2018-09-15 13:11:56
阅读次数：
196
题目链接 https://www.luogu.org/problemnew/show/P2858 一句话题意: https://cn.vjudge.net/problem/POJ 3186 author=Re0 分析 很显然这道题是不行滴,但是把这个数列看作从 一个个区间倒着向外扩展取数 而成的话, ...
分类：
其他好文 时间：
2018-09-14 19:53:01
阅读次数：
149
题目链接 https://www.luogu.org/problemnew/show/P1018 分析 这道题套路跟山区建小学差不多,可以先去看看那篇题解 $f[i][j]$表示枚举到第$i$位数,放了$j$个乘号的最大结果,同样的我们枚举区间断点看看新加入的乘号(也就是最后一个乘号)放在哪最大 没 ...
分类：
其他好文 时间：
2018-09-14 19:47:32
阅读次数：
183
题目描述 一共有n（n≤20000）个人（以1 n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1 n）。按照这个序号对10取模的值将这些人分为10类。也就是 ...
分类：
编程语言 时间：
2018-09-14 16:11:13
阅读次数：
192
以前的： 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 using namespace std; 5 int lc[10000],rc[10000]; 6 int type[10000]; 7 double data[10000 ...
分类：
其他好文 时间：
2018-09-14 16:00:13
阅读次数：
167
You are given two positive integer numbers a and b. Permute (change order) of the digits of a to construct maximal number not exceeding b. No number i ...
分类：
其他好文 时间：
2018-09-12 14:04:29
阅读次数：
176
题目背景 这是一道模板题 可以使用bitset，CDQ分治，K-DTree等方式解决。 题目描述 有 nn 个元素，第 ii 个元素有 a_iai?、b_ibi?、c_ici? 三个属性，设 f(i)f(i) 表示满足 a_j \leq a_iaj?≤ai? 且 b_j \leq b_ibj?≤bi ...
分类：
其他好文 时间：
2018-09-12 12:02:20
阅读次数：
146
windows下net view显示局域网所有正在运行的电脑 nmblookup dig ...
