题目描述 有一棵$n$个点的以$1$为根的树，以及$n$个整数变量$x_i$。树上$i$的父亲是$f_i$，每条边$(i,f_i)$有一个权值$w_i$，表示一个方程$x_i+x_{f_i}=w_i$，这$n?1$个方程构成了一个方程组。现在给出$q$个操作，有两种类型：$\bullet 1\ u\ ...
分类：
编程语言 时间：
2019-10-03 12:15:46
阅读次数：
88
10.2 模拟赛总结 T1. 数位dp： 一个非常非常非常非常显然的数位 DP $[L,R] = [1,R] [1,L 1]$ 所以是分别求两次小于等于某个数字的方案数 $f(i,j,k)$ 表示从低位数起的第 $i$ 位，按照规则计算后答案为 $j\quad (j=0,1)$ $k$ 表示只考虑后 ...
分类：
其他好文 时间：
2019-10-02 22:47:05
阅读次数：
96
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生... ...
分类：
编程语言 时间：
2019-10-02 12:54:58
阅读次数：
85
题意：给n个奶头身高从1到n，现在奶牛排成一列，给n-1个数字，为第二号奶牛到第n号奶牛前面比它矮的奶牛个数。 求这个序列每个奶牛的身高。 思路：从最后一个奶牛开始判断，因为最后一个奶牛是和前面所有奶牛做比较的，我们可以根据比它矮的奶牛个数确定它的身高，如果前面有3个比它矮那么它身高绝对为4，而继续 ...
分类：
编程语言 时间：
2019-09-30 19:40:18
阅读次数：
57
对于$100 \%$的数据，$1≤n,m≤1e6 \ \ \ 0<=x_i,y_i<20170927 \ \ \ 1≤l_i,r_i≤n $ $Solution:$ 一开始没看懂题。后来大致理解了一下，所谓的v是一个二维向量，有x和y两个参数。那个$\times$是叉乘，即$(x_i y_j-x_j ...
分类：
其他好文 时间：
2019-09-30 09:56:16
阅读次数：
81
写在前面 这一篇没有什么好东西，~~为什么没人写Hash~~ Idea 因为本题求的是 逆序对 ,重点是 离散化 ，不是么？ 于是可以用 Hash 来处理本题？ 裸的树状数组和归并有$70\;pts$ 是吧 根据 "这一篇题解" ，我们可以得到一种好的做法 这里我采用 Hash 可以看看记录 开$O ...
分类：
其他好文 时间：
2019-09-29 19:32:57
阅读次数：
66
问题描述 "LG5367" 题解 康托展开公式： $$ans=1+(\sum_{i=1}^{n}{a_i})\times(n i)!$$ 用树状数组维护一下$\sum$里面的东西，前缀积维护后面的东西。 $\mathrm{Code}$ cpp include using namespace std; ...
分类：
其他好文 时间：
2019-09-29 19:30:47
阅读次数：
86
组合模式（Composite）： 定义： 组合模式又叫部分整体模式，它是一种将对象组合成树状的层次结构模式，用来表示"部分-整体"的关系，使用户对单个对象和组合对象具有一致的访问性。 组合模式的角色： 1）抽象构建（Component）：它的主要作用是为树叶构件和树枝构件声明公共接口，并实现它们的默 ...
分类：
其他好文 时间：
2019-09-29 09:13:43
阅读次数：
151
原文链接：http://tecdat.cn/?p=7275 确定数据集中最佳的簇数是分区聚类（例如k均值聚类）中的一个基本问题，它要求用户指定要生成的簇数k。 一个简单且流行的解决方案包括检查使用分层聚类生成的树状图，以查看其是否暗示特定数量的聚类。不幸的是，这种方法也是主观的。 我们将介绍用于确定 ...
分类：
编程语言 时间：
2019-09-28 10:48:52
阅读次数：
240
