有的时候，我们想要制作一些nuget包，供自己内部调用，不想公开出去，那么就需要一个能够集中管理nuget包的服务了，今天我来给大家介绍一款轻便好用的包管理服务 BaGet 下载并部署BaGet服务端 1、点击下载BaGet程序包 https://github.com/loic-sharma/BaG ...
分类：
其他好文 时间：
2019-10-24 15:21:25
阅读次数：
237
比赛链接:[AGC005][9] C. Tree Restoring 题意 给出树上每个节点到其它节点的最远距离，问是否可能。 $ n ≤ 100 $ 。 题解 离一个点最远的节点是直径两端点之一。 先把直径上的点切出来。剩余的点判断一下是不是在 $ \lceil \frac{d}{2} \rcei ...
分类：
其他好文 时间：
2019-10-24 09:22:03
阅读次数：
83
slz的题 KCN 雨中的晴天 宫水三叶生活的城市是一个一维平面上的城市。三叶喜欢用一个长度为n的线段来表示这座城市。线段上（包含端点）平均分布着 $n+1$ 个点，其中第 $i$ 个点到第 $i+1$ 个点视为第 $i$ 个区。 最近，这座城市不断的下雨，一直没有放晴，所有人都在期待的晴天。不同的 ...
分类：
其他好文 时间：
2019-10-23 22:28:58
阅读次数：
104
刚开始没想到怎么折状态转移 后来jfdalao给我讲了一遍才会 因为正方形的大小受到端点是否有鱼的限制 所以我们设s1（s2）i，j表示i，j左边（上面）最多有几个0 令f i，j表示以i，j为右下端点并且对角线经过i，j的对角线最大值 显然只有ai，j为1是才能转移 另外因为对角线有两个方向 所以 ...
分类：
其他好文 时间：
2019-10-23 20:30:08
阅读次数：
70
A B C 等比数列的性质，前面的 项的和，不会超过第 项 D 有若干个区间，要求每一个点被区间覆盖的次数不能超过k个。问移除的最少的区间的数目。 贪心： 若某个点被覆盖了k次以上，那么肯定是移除这些区间里面右端点最右的点的区间。 时间复杂度要求是$O(nlog(n))$ 模拟就好了 c++ inc ...
分类：
其他好文 时间：
2019-10-23 11:37:07
阅读次数：
74
传送门 听说正常写法是差分约束？ 我怎么看都是贪心啊，所以就用贪心写了（其实是我忘记差分约束怎么写了） 考虑把区间按右端点排序，那么对于每个区间，我们考虑选择的数尽量贴着区间右边，因为这样还可以尽量满足之后区间的要求 （显然填在左边对后面没有任何好处，填右边一定比填左边好） 然后这样搞如果直接暴力复 ...
分类：
其他好文 时间：
2019-10-22 15:34:00
阅读次数：
90
超级钢琴题解 将序列之和转化为$sum[r] sum[l 1]$，固定右端点，左端取最大值 用堆丢出一个丢进两个就行了， ...
分类：
其他好文 时间：
2019-10-20 19:59:46
阅读次数：
110
LCA的基本操作， 判断两条路径是否相交，如果相交，记 x=lca(a,b)，y=lca(c,d)，则必有x在c~d路径上或y在a~b路径上 若有一个点在某条路径上，那么该点到路径两端点的距离和等于两端点的距离，距离用lca和深度就可以了 ...
分类：
其他好文 时间：
2019-10-19 20:36:49
阅读次数：
80
凸包问题 分治法 求能够完全包含平面上n个给定点的凸多边形。 示例： 一、分治法： （一）算法思路： （这里所说的直线都是有向直线的。） 将数组升序排序，若x轴坐标相同，按照y轴坐标升序排序。 最左边的点p1和最右边的点p_n一定是该集合凸包的顶点。该直线将点分为两个集合，上包为S1，下包为S2。在 ...
分类：
编程语言 时间：
2019-10-19 11:17:02
阅读次数：
148
首先便于计算,我们可以将每一条边缩成一个点,于是右端点$r$需要减$1$. 从$a$行驶到$b$将期望花费 $$ \begin{align} ans=\dfrac{Ans}{C^{2}_{r l+2}} \end{align} $$ 我们可以对于每一条边统计它被算了多少次. $$ \begin{al ...
分类：
其他好文 时间：
2019-10-17 20:33:08
阅读次数：
85
