#include<string> #include <string.h> #include <stdio.h> #include <stdlib.h> #include <math.h> #include <algorithm> #include <queue> #include <vector> ...
分类：
其他好文 时间：
2020-02-14 11:08:50
阅读次数：
66
注解概述 注解（Annotation），也叫元数据。一种代码级别的说明。它是JDK1.5及以后版本引入的一个特性，与类、接口、枚举是在同一个层次。它可以声明在包、类、字段、方法、局部变量、方法参数等的前面，用来对这些元素进行说明，注释。 简单来说，就是说明程序的。给计算机看的。这里要说一下注释：用文 ...
分类：
编程语言 时间：
2020-02-14 10:59:22
阅读次数：
90
"题面" 看到数据范围这么小，第一眼想到爆搜。 然而这样做的复杂度是 $\mathcal{O}(n! \times n)$ 的，明显会 TLE。 于是考虑状压 DP。 我们设 $dp_{i,j}$ 表示当前走过的集合为 $i$，且停留在 $j$ 号点的最短路径长度。 转移的话可以枚举一个点 $k$， ...
同事今天在用mybatis查询时候，报了上面这个问题。上网查了下，原来是mybatis封装类型的问题。原因是在resultMap中jdbcType写为了Integer，但是在MyBatis中没有这个数据类型 来查看了原码，发现MyBatis的jdbcType是一个枚举类，有以下类型： public ...
分类：
数据库 时间：
2020-02-13 23:12:46
阅读次数：
99
题目网址：http://poj.org/problem?id=1038 题意：给出一张N*M的格子纸，其中有一些坏格子，问最多可以在格子纸上切下多少个2*3（3*2）的小矩阵（不包含坏格子）。其中N<=150, M<=10。 做法： 容易发现对于右端在第i列的小矩阵，其能否摆放只和i-1, i-2列 ...
分类：
其他好文 时间：
2020-02-13 18:47:46
阅读次数：
72
USB多点触控上报协议详解USB HID-compliant mouse报点协议解析 本篇文章主要是对usb 多点触控给Windows上报点位时上报的数据解析。至于usb怎样枚举出一个多点触控在这不做解释，网上有很多教程。1、当你的usb hid设备枚举正常后，你可以使用bus hound看到你的u ...
分类：
其他好文 时间：
2020-02-13 17:36:52
阅读次数：
130
AcWing 92. 递归实现指数型枚举 "题目链接" 从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（ ...
按题意枚举每个点，建立缺少该点情况下的最小生成树，取权值最大的~ #include<bits/stdc++.h> using namespace std; const int maxn=1014; const int inf=1e9; int g[maxn][maxn]; int visit[max ...
分类：
其他好文 时间：
2020-02-13 11:20:31
阅读次数：
65
JSOI 2008 最小生成树计数 今天的题目终于良心一点辣 一个套路+模版题。 考虑昨天讲的那几个结论，我们有当我们只保留最小生成树中权值不超过 $ k $ 的边的时候形成的联通块是一定的。 我们可以先拿 kruskal 跑一棵最小生成树，然后我们可以从小到大枚举边权，把所有除开枚举到的边权的边全 ...
分类：
Web程序 时间：
2020-02-13 11:17:20
阅读次数：
92
「JSOI2015」最小表示 "传送门" 很显然的一个结论：一条边 $u \to v$ 能够被删去，当且仅当至少存在一条其它的路径从 $u$ 通向 $v$ 。 所以我们就建出正反两张图，对每个点开两个 维护它与其他点的连通性，这个可以通过拓扑排序预处理。 然后就枚举每一条边，拿两个端点的两个 与一下 ...
分类：
Web程序 时间：
2020-02-13 09:36:00
阅读次数：
71
