【BZOJ1304】[CQOI2009]叶子的染色 Description 给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。 对于每个叶 ...
分类:
其他好文 时间:
2017-10-15 17:52:09
阅读次数:
147
attribute:应用程序与顶点着色器的接口,使用顶点属性定义函数进行定义; uniform:应用程序与所有着色器的接口,定义不随顶点变化的“一致变量”; varying:着色器之间的“易变变量”接口,用于传递插值得到的顶点数据; const:用于声明常量数据; in:作为函数形参进行传递,函数返 ...
分类:
其他好文 时间:
2017-10-13 21:15:33
阅读次数:
962
题目描述 给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。 对于每个叶结点u,定义c[u]为从根结点从U的简单路径上最后一个有色结点的颜 ...
分类:
其他好文 时间:
2017-10-12 23:11:16
阅读次数:
183
3.1 基础图形管线 三种向OpenGl着色器传递渲染数据的方法:属性,Uniform和纹理.3.2 创建坐标系 3.2.1 正投影 GLFrustum::SetOrthographic(??); 3.2.2 透视投影 GLFrustum::SetPerspective(float fFov, fl ...
分类:
其他好文 时间:
2017-10-12 23:03:25
阅读次数:
243
本篇主要给大家介绍图形学基础知识,了解Unity图像渲染机制,以及图像渲染管线流程。主要是因为伴随着VR/AR的飞速发展,为了满足VR高清高帧率的极限渲染,着色器编程(Shader)也成为了Unity程序开发人员的必备知识。首先,给大家介绍一下Unity图像渲染机制在Unity引擎中,任何..
分类:
其他好文 时间:
2017-10-11 16:25:02
阅读次数:
468
1.基本概念: 红黑树,一种二叉查找树,但在每个节点上增加一个存储位表示节点的颜色,红色或者黑色,通过对任何一条从根到叶子的路径上各个节点着色方式的限制,红黑树确保没有一条路径会比其他路径长处两倍,因而接近是平衡的。 2.特性: (1)红黑树是一颗二叉查找树,执行查找,插入,删除等操作的时间复杂度为 ...
分类:
其他好文 时间:
2017-10-10 20:35:20
阅读次数:
134
相邻色块不同的着色方案,似乎这道题已经见过3个版本了。 Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个 ...
分类:
其他好文 时间:
2017-10-09 09:48:58
阅读次数:
158
原本这是离散数学的期末作业,因为对图论比较熟悉,就先看了一下图论题; 引用《离散数学(左孝凌版)》(其实就是我们的离散数学课本……): 然后直接照着码成代码即可: ...
分类:
其他好文 时间:
2017-10-09 00:41:43
阅读次数:
851
APP开篇 Android6.0运行时权限(基于RxPermission开源库) Android状态栏着色 Toast篇章 ToastUtil【简单的Toast封装类】【未自定义Toast的显示风格】 ToastCustom【自定义显示风格的Toast】 ToastMiui【仿MIUI的带有动画的T ...
分类:
移动开发 时间:
2017-10-08 21:34:00
阅读次数:
238
1079: [SCOI2008]着色方案 Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两 个相邻木块颜 ...
分类:
其他好文 时间:
2017-10-06 21:57:10
阅读次数:
144