//java构造方法：java中所有的对象都是创建出来的，对象的自动初始化过程，是由类的构造函数完成。//构造方法重载：名字相同但具有不同的参数和定义。//1、无参数构造方法/**　　　　　　publicHorse(){}*///2、带一个参数的构造方法/**publicHorse(Stringname){this.n...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ206.htmlT=1的情况直接大力从两边向中间询问即可。T=2的情况挺妙的，我没想到。　　考虑首先花费n+1代价得到全局最大值和最小值，也就是a[1]和a[n]。　　然后考虑将值域均分为n-1段，每一段询问一下。答案一定在相邻两段区间的左边一...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ41.html首先写个乱搞：一开始每一行都选择第一个非0元素，然后，我们对这个方案不断做更新，直到任意两行选择的值不同。更新方法：如果有两行选了相同的值，那么让靠前的那行选择后一个非0的值。交上去。过了。wtf？然后发现证明这个...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF461D.html首先我们可以发现如果确定了第一行，那么方案就唯一了。然后，我们来看看一个点的值确定了会导致什么：假设我们确定了红色点的值，那么所有包含橙色的格子xor起来就等于红色格子的值，绿色蓝色也是。第一排就比较特殊了。如果...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF715B.html接下来说的“边”都指代“边权未知的边”。将所有边都设为L+1，如果dis(S,T)<L，那么必然无解。将所有边都设为1，如果dis(S,T)>L，那么必...

 原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045E.html首先，如果所有点颜色相同，那么直接连个菊花搞定。然后我们建个凸包。如果凸包上有大于2段颜色（就是至少四段），比如这样那么必然无解。 否则就只有一段颜色或者两段颜色： 这里我们先不...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF947F.html这里先定义$FT(k)$表示一个菊花树多k个点且这k个点都不在菊花的中心上。记$C(x)$表示与$x$直接相连的节点（x为叶子的时候答案唯一）。例如下面的一棵树就是一个$FT(4)$，其中红色区域的是菊花，多出来...

原文链接https://www.cnblogs.com/zhouzhendong/p/SRM704-800.html考虑构造一个$n=20$的图。先把所有$i$都连向$i-1$，对于所有$i,j(1leqi<j<n)$，加边$i->j$。设$f(i)$表示从点$i$开始经过$icdotsn-1$这些点...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1097E.html首先我们求出$k=f(n)=max{x|frac{x(x+1)}2leqn}$。具体构造方案是：（以$n=15$为例）1112131415      ...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ201.html首先把题目里面的提示抄过来：结论：假设带权无向图G有100个节点1000条边，且所有权值各不相同。那么，G中一定存在一个单调上升路径，它的长度大于等于20。证明：假设每个节点上有一个探险家。我们按权值从小到大枚举...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ460.html　　本题的构造方法很多。这里只介绍一种。　　首先，总边数为$frac{n(n-1)}2$，每一棵树需要$n-1$条边，所以答案最多是$lfloorfracn2floor$。　　然后我们来找到构造出 $l...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1098B.html　　首先，我们来证明一个结论：　　合法的矩阵要么满足每列只有两种字符，要么满足每行只有两种字符。　　然后直接枚举就好了。　　代码并不是那么好写。#include<bits/stdc++.h>usin...

一，问题描述在控制台上输入一组数据，请按照输入的数据的格式来构造一棵二叉树，并打印出二叉树的高度。输入的数据格式如下：第一行为一个整数N(其实是二叉树中边的数目)，表示接下来一共有N行输入，每行输入有两个数，左边的数表示父结点，右边的数表示父结点的孩子结点。示例如下：6010213242546从上面的输入可以看出：①根...

　　在JavaScript里，构造函数通常是认为用来实现实例的，JavaScript没有类的概念，但是有特殊的构造函数。通过new关键字来调用定义的构造函数，你可以告诉JavaScript你要创建一个新对象并且新对象的成员声明都是构造函数里定义的。　　在构造函数内部，this关键字引用的是新创建的对象。基本用法如下：f...

一、什么是"非构造函数"的继承？//比如，现在有一个对象，叫做"中国人"。varChinese={nation:'中国'};//还有一个对象，叫做"医生"。varDoctor={career:'医生'}　　请问怎样才能让"医生"去继承"中国人"，也就是说，我怎样才能生成一个"中国医生"的对象？　　这里要注意，这两个对象...