回学校后的第一次测试，考的非常差，三道题都还是比较有一些思维难度的。算法都远远在noip的范围内。 T1 count 这道题最开始一看似乎是找规律的题，首先都至少有两种选法。这些被切掉的块都必须是n的因数，手推了几个例子似乎找到了一些规律，可实际上确是wa完了。 其实就是对子树的统计，如果我们要选一 ...
分类：
其他好文 时间：
2019-08-22 22:19:39
阅读次数：
107
HttpURLConnection与HttpClient浅析 1. GET请求与POST请求 HTTP协议是现在Internet上使用得最多、最重要的协议了，越来越多的Java应用程序需要直接通过HTTP协议来访问网络资源。 在介绍HttpURLConnection前，我们还是再来说一下URL请求最 ...
分类：
Web程序 时间：
2019-08-22 10:40:47
阅读次数：
100
·这个就是个偷懒的玩意儿 一、介绍： ·STL：标准模板库.Standard Template Library ·STL中有神马？？？： pairvector, stack, queue, dequepriority_queuemap, setalgorithmcmp与运算符重载 二、Pair ·# ...
分类：
其他好文 时间：
2019-08-22 00:50:05
阅读次数：
88
首先最容易想到的就是N2暴力枚举所有线段去找最小值，但是这样会做了许多无用功。我们可以先对线段排序，使得线段最左侧的端点按照x轴y轴排序，然后我们可以限定在这个线段的矩形框内的所有线段才有可能产生最小值，每次查询对于第i条线段的最近距离，如果第j条线段的最左侧点的x与第i条线段的最右侧点的x差值大于 ...
分类：
其他好文 时间：
2019-08-21 23:07:33
阅读次数：
126
Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is “yes”, if 6 is a decimal number and 110 is ...
分类：
其他好文 时间：
2019-08-20 20:26:49
阅读次数：
77
[TOC] 题目链接 "传送门" 题意 定义$L(a,b)$为结点$a$到结点$b$的路径上的结点数，问有种$pair(L(a,b),L(c,d))$取值，其中结点$a$到结点$b$的路径与结点$c$到结点$d$的路径没有交叉。 思路 我们很容易想到要想两条路径不交叉，那么$a,b$与$c,d$必定 ...
分类：
其他好文 时间：
2019-08-19 23:13:58
阅读次数：
101
#define HAVE_STRUCT_TIMESPEC//编译器中time.h和phread.h头文件中timespec结构体重名，故加此行#include<bits/stdc++.h>using namespace std;int a[200007],b[2000007];priority_qu ...
分类：
其他好文 时间：
2019-08-19 15:50:21
阅读次数：
62
之前的博客：http://www.cnblogs.com/bentuwuying/p/6681943.html中简单介绍了Learning to Rank的基本原理，也讲到了Learning to Rank的几类常用的方法：pointwise，pairwise，listwise。前面已经介绍了pai ...
分类：
编程语言 时间：
2019-08-18 19:40:10
阅读次数：
97
思路 首先输入给定的数据, 并按照组成pair 对pair进行升序排序 根据贪心的规则 按照 n , n 1, ... , 1的顺序 构造答案序列 然后在pos 对应处依次填写 序列 n , n 1, ... , 1 Code c++ include using namespace std; con ...
分类：
其他好文 时间：
2019-08-17 18:04:01
阅读次数：
90
"Traffic Network in Numazu (HDU 6393)" 题意：给定一张$n$个点$n$条边的带权图。要求支持两种操作： $0\ x\ y ：$修改第$x$条边的权值为$y$。 $1\ x\ y ：$查询$(x,y)$的最短路。 题解： $n$个点$n$条边，就是一颗基环树。我们 ...
分类：
Web程序 时间：
2019-08-17 17:52:29
阅读次数：
123
