https://blog.csdn.net/u011748727/article/details/68947207 如果不了解Shader中如何使用模板缓冲区,可能看不懂例子。 渲染顺序,我理解为进入显卡流水管线的顺序,会对Z、Stencil和Color Buffer带来影响。当然,能否最终被绘制到 ...
分类:
编程语言 时间:
2020-02-26 19:00:46
阅读次数:
85
前言 网络流问题是一个很深奥的问题,对应也有许多很优秀的算法。但是本文只会讲述dinic算法 最近写了好多网络流的题目,想想看还是写一篇来总结一下网络流和dinic算法以免以后自己忘了。。。 网络流问题简述 一个很普遍的例子就是——你家和自来水厂之间有许多中转站,中转站又由一些水管连接着。我们假设自 ...
分类:
编程语言 时间:
2020-02-21 10:07:32
阅读次数:
123
1. 问题背景: tcp是以流动的方式传输数据,没有边界的一段数据。像打开自来水管一样,连成一片,没有边界。传输的最小单位为一个报 文段(segment)。tcp Header中有个Options标识位,常见的标识为mss(Maximum Segment Size)指的是:连接层每次传输的数据有个最 ...
分类:
其他好文 时间:
2020-02-14 01:11:07
阅读次数:
91
关于网络流: 1.定义 个人理解网络流的意思便是由一条条水管以及一个源点S一个汇点T和一些节点组成的一张图,现在要从S点流水到T点,问怎么流才能让流到T的流量最大。边权表示的是这条水管的最大流量,假设一条水管的边权是4,那么如果往这个水管里流5那么自然就会炸掉。 关于网络流一些文字上的概念,和一张图 ...
分类:
其他好文 时间:
2020-02-02 15:52:40
阅读次数:
77
数据源简介 在进行数据访问时,都需要配置数据源。数据源(Data Source),数据的来源,是提供某种所需要数据的器件。在数据源中存储了所有建立数据库连接的信息。如果把数据比作水,数据库就是水库,数据源就是水管。数据源包含连接池和连接池管理两部分。 连接池 如果不使用连接池,每次进行数据库访问都需 ...
分类:
编程语言 时间:
2020-01-28 10:58:06
阅读次数:
82
一、项目设计(1.0版) 制作一个飞翔的小鸟游戏,玩家控制一只胖乎乎的小鸟,跨越由各种不同长度水管所组成的障碍,每跨过一个障碍得分,如果 碰到水管或掉落地面,则游戏失败。 二、设计与制作(1.0版) 下载飞翔的小鸟素材 1、实现功能: (1)第一个屏幕screen1作为启动屏幕,实现点击屏幕开始进入 ...
分类:
其他好文 时间:
2019-12-28 13:00:19
阅读次数:
75
挺懵的,题大概赶上了但是还是感觉理解不够。 交互题真好玩hhhh 一,板子 对不起我太懒了 二,题解包 《洞穴勘测》:考察联通性的板子题 《树的维护》:考察边化点和标记的下传以及灵活运用 《tree》:标记的先后顺序 《水管局长》:$lct$维护最小生成树,无法删边,所以考虑时光倒流 《情报传递》: ...
分类:
其他好文 时间:
2019-12-22 20:05:51
阅读次数:
81
A. Cave 洞穴勘测 LCT模板题,只需要维护一棵树的联通性即可。 B. tree 好像是为数不多LCT实现区间修改的题?注意打标记,先下放乘法,再下放加法,乘法顺便在加法标记上乘一下就完了。 C. 水管局长数据加强版 如果没有报废操作,那么只要用最小生成树维护链上最值即可。 然而水管的报废很难 ...
分类:
其他好文 时间:
2019-12-22 11:06:50
阅读次数:
90
写在前面: 初探多项式之后,开始了数据结构之旅,可持久化数据结构的总结大概是咕了,只总结一些$LCT$的题 T1:水管局长数据加强版 发现题中只有删边操作,而我们只会做加边,所有考虑时光倒流 先在最后时刻作出最小生成树,之后$LCT$维护最大值不断$link,cut$加边删边更新答案即可 T2:GE ...
分类:
其他好文 时间:
2019-12-22 11:01:38
阅读次数:
102
放几道有意义的题 I,水管局长数据加强版 题目描述 \ : \ 给定一张图,每次询问两点之间的最短路,有删边 其实是$LCT$动态维护最小生成树的板子题来着 由于蒟蒻并不会下放边权之类的神奇操作,所以来一波边化点 由于有删边而没有加边,我们把时间倒序就可以变成有删边没有加边了 II,GERALD07 ...
分类:
其他好文 时间:
2019-12-21 14:00:05
阅读次数:
79