题目大意：给出一棵树，树的生成图G上任意两点相连且两点的距离为树上两点的带权距离，求图上最短的哈密顿回路。 坑点：如果一直想从哈密顿回路入手，那你就要GG了，像我一样想出一个错解DP。 然而，只需画几个图，你就会大致猜出一个方法：以树的重心为根，把书分为若干部分且每个部分大小不超过n/2，那么必定有 ...
分类：
其他好文 时间：
2018-09-29 21:31:01
阅读次数：
195
题意： 两个人一个从左上角一个从左下角分别开始走分别走向右下角和右上角，（矩阵每个格子有数）问到达终点后可以得到的最大数是多少，并且条件是他们两个相遇的时候那个点的数不能算 思路： 首先这道题如果暴力搜索一般是gg了，所以考虑动态规划 我们设起点为st(1,1)，终点为ed(n,m)，相遇的点为no ...
分类：
其他好文 时间：
2018-09-28 17:38:44
阅读次数：
124
这一套模拟卷我觉得难度不是很高，挺良心的，会的分也都拿到了，不会的就是不会…… 题面就不放上来啦~~gg不让~~ T1 flower 最大值最小？那果断二分啊。 二分一个最小高度，然后judge的时候从头开始扫就行，遇到一个高度比mid小的就从这个数开始把长度为L的区间加上这个差值，并记录天数，如果 ...
分类：
其他好文 时间：
2018-09-28 01:35:21
阅读次数：
233
ctrl+e 将屏幕下滚一行ctrl+u 将屏幕上滚半页ctrl+d 将屏幕下滚半页ctrl+b 将屏幕上滚一页ctrl+f 将屏幕下滚一页gg 到文档的开头shift+g 到文档的结尾 :wq 保存文档并退出vi:q! 不保存文件，退出 vi:w 保存文件但不退出 vi ...
分类：
系统相关 时间：
2018-09-26 10:52:28
阅读次数：
182
嘟嘟嘟 看到这题目如果想费用流的话就gg了，就像LCA这道题一样，不要被题目迷惑…… 我们考虑Bob，他想让总费用最大，那么他的所有费用一定都加到流量最大的那一条边上。而Alice想让总费用最小，那么就是让流量最大的那一条边最小，自然就想到二分边的容量啦！ 不过这道题特殊的地方是要实数二分。其实终止 ...
分类：
其他好文 时间：
2018-09-25 18:29:41
阅读次数：
172
package com.gg.test; public class Monkey { static { System.out.println("我是静态块， 我是被第一个调用的， 优先级在所有的之前。 我被 类加载器加载的 "); } { System.out.println("我是 构造块 ，我和 ...
分类：
其他好文 时间：
2018-09-22 00:56:50
阅读次数：
204
package com.gg.test; import java.util.Scanner; public class figure { public static void main(String[] args) { Math math=new Math(); @SuppressWarnings( ...
分类：
编程语言 时间：
2018-09-22 00:52:48
阅读次数：
234
莫队第二道，有点感觉。。 ~~只不过这种感觉建立在无修改上面~~ 这道题跟上面一道HH的项链是一样的。只不过要你求的变成了平方和。 我就非常的naive，在莫队的时候没有用sum记录，暴力去统计，结果全部超时GG。 其实只需要减掉原来的平方和，再加上新的平方和就可以了。 其他的基本都差不多。 代码： ...
分类：
其他好文 时间：
2018-09-17 16:15:54
阅读次数：
181
1、vi命令 1.光标移动到文件的最后一行 G :$ ]] 2.光标移动到文件的第一行 :0 gg [[ 3.从光标所在位置将光标移动到当前行的开头 0 ^ home 4.从光标所在位置将光标移动到当前行的结尾 $ end 5.取消上一次的动作 u 6.删除一行 dd；删除n行 ndd 7.向下搜索 ...
分类：
系统相关 时间：
2018-09-12 11:12:33
阅读次数：
198
题面懒得敲了，反正看这篇博客的肯定知道题面。 比赛时想按约数的一些性质分情况讨论出公式然后在合并，结果单考虑矩阵里出现2018和1009(与2互质，1009出现次数等于2)出现的情况就写了一长串公式，还推了很久。在考虑1出现的综合情况就直接GG了。。 然后想到打表，奈何队友卡H题很久，最终因时间原因 ...
分类：
其他好文 时间：
2018-09-04 22:32:28
阅读次数：
176
