在一个平面坐标系中，我们可以选出三个不全在一条线上的点构成一个三角形。我们称一个在三角形内（不包含三角形的边上），横纵坐标皆为整数的点位这个三角形的内点。 对于一个由（0,0）、（n,m）、（p,0）作为顶点构成的三角形，请你设计程序求出他的内点数。 输入包括一行，包括三个用空格分隔的整数，分别为n ...
分类：
其他好文 时间：
2018-12-30 16:28:17
阅读次数：
203
<题目链接> 题目大意： 给你一个无向图(该无向图无自环，且无重边)，现在要你给这个无向图的点加权，所加权值可以是1,2,3。给这些点加权之后，要使得任意边的两个端点权值之和为奇数，问总共有多少种可能？结果mod 998244353。 解题分析： 整张图的所有顶点赋权之后，一定分为奇、偶两部分点集， ...
分类：
其他好文 时间：
2018-12-30 14:39:51
阅读次数：
178
Description 给定一个角度 $\theta$，请你寻找一个正 $n$ 边型，满足在这个正 $n$ 边型上找三个顶点 $A,B,C$ （可以不相邻），使得 $\angle ABC~=~\theta$ 。请输出最小的 $n$。保证 $n$ 不超过 $998244353$。多组数据。 注意给出的 ...
分类：
其他好文 时间：
2018-12-29 13:55:58
阅读次数：
259
图（Graph）是由顶点的有穷非空集合和顶点之间的边组成。G（V,E） V表示顶点的集合，E表示边的集合。 在无向图中，边可以表示为E1={(A,D),(B,C)} 在有向图中，顶点v1和v2的有向边称为弧。表示为<v1,v2> v1称为弧尾，v2称为弧顶。 在无向图中，如果任意边两个顶点都存在边， ...
分类：
其他好文 时间：
2018-12-26 00:27:57
阅读次数：
177
目录管理 1、目录概念 Linux 当中所有内容都已文件形式存在，所以文件管理，目录管理我自认为是一个最基本的知识了。Liunx目录结构以根目录为顶点，往下是树状结构分别是 /bin /sbin /user /boot /dev /etc /home 等 根目录，一般根目录下只存放目录，进入别的目录 ...
分类：
系统相关 时间：
2018-12-24 23:35:46
阅读次数：
174
shader 试运行在可编程gpu内的小程序 使用shader开始要使用两个着色器 从vertex到fragment vertex 输入的是顶点信息，在中间传递最后在fragment输出color 在新的version中，也可以使用两者中间的 geometry shader. The geometr ...
分类：
移动开发 时间：
2018-12-24 10:24:35
阅读次数：
138
使用缓冲区对象向顶点着色器传入多个点 1. 创建缓冲区对象gl.createBuffer() 2. 绑定缓冲区对象gl.bindBuffer() 3. 将数据写入缓冲区对象gl.bufferData() 4. 将缓冲区对象分配给一个attribute对象gl.vertexAttribPointer( ...
分类：
Web程序 时间：
2018-12-24 02:43:48
阅读次数：
178
最近浅学了一下匈牙利算法，略有感触，发文记录一下 匈牙利算法是用在二分图匹配中的 所以要先知道二分图的几个概念 二分图 ： 把一个图的顶点划分为两个不相交的集合 U 和 V ，且使得每一条边都分别连接 U 、V 中的顶点，如果存在这样的划分，则称此图为二分图。 简单说 ...
分类：
编程语言 时间：
2018-12-23 15:19:06
阅读次数：
171
题目大意： 给你一个无向图$G(V,E)$。 每个顶点都有一个int范围内的整数的标记。 不同的顶点可能有相同的标记。 对于边$(u,v)$，我们定义$Cost(u,v)=mark [u]\ \ xor\ \ mark [v]$。 现在我们知道某些节点的标记了。你需要确定其他节点的标记，以使边的总成 ...
分类：
其他好文 时间：
2018-12-22 14:58:53
阅读次数：
194
图形数据库（Graph Database）是NoSQL数据库家族中特殊的存在，用于存储丰富的关系数据，Neo4j 是目前最流行的图形数据库，支持完整的事务，在属性图中，图是由顶点（Vertex），边（Edge）和属性（Property）组成的，顶点和边都可以设置属性，顶点也称作节点，边也称作关系，每 ...
分类：
其他好文 时间：
2018-12-22 11:58:03
阅读次数：
586
