原文地址：https://learnopengl-cn.github.io/05%20Advanced%20Lighting/08%20Deferred%20Shading/ 我们现在一直使用的光照方式叫做正向渲染(Forward Rendering)或者正向着色法(Forward Shading) ...
分类：
其他好文 时间：
2017-06-27 15:05:39
阅读次数：
277
【BZOJ4927】第一题 Description 给定n根直的木棍，要从中选出6根木棍，满足：能用这6根木棍拼 出一个正方形。注意木棍不能弯折。问方案数。 正方形：四条边都相等、四个角都是直角的四边形。 给定n根直的木棍，要从中选出6根木棍，满足：能用这6根木棍拼 出一个正方形。注意木棍不能弯折。 ...
分类：
其他好文 时间：
2017-06-25 10:01:28
阅读次数：
325
想要了解接口我们要先知道抽象类。那么什么是抽象类呢？ 问题描述：生活中我们有很多的对象是无法具体描述的，比如说：我们可以说四边形有四条边。或者具体点说就是矩形两边对称且相等，正方形四边对称且相等。但是对于普通的图形而言就很难具体描述了。转换成Java语言就是说：对于一个很具体的类我们可以很方便的定义 ...
分类：
编程语言 时间：
2017-06-23 11:45:24
阅读次数：
228
分析：记dp[i][j]为从i到j合并的最小代价(顺时针，i可以大于j)，sum[i][j]为从i到j的和，则dp[i][j]=min{dp[i][k-1]+dp[k][j]}+sum[i][j]，(i<k<=j)，直接求的话复杂度为O(n^3)，会T。 四边形不等式优化：记s[i][j]为dp[i ...
分类：
其他好文 时间：
2017-06-23 00:42:52
阅读次数：
146
传送门：http://www.swjtuoj.cn/problem/2397/ 题解：产生交点的条件为4个点构成四边形对角线产生交点，最大解当产生的交点位置完全不相同时存在。答案为$C_{\text{n}}^4$ 计算组合数时需要使用乘法逆元 代码： ...
分类：
其他好文 时间：
2017-06-11 10:09:42
阅读次数：
147
四边形不等式优化的资料去网上找下吧！很多。 可以证明，这个题里面，合并的代价满足较小区间+较大区间<=交错区间。 可以自己画个图看看。 ...
分类：
其他好文 时间：
2017-06-02 21:58:15
阅读次数：
145
平行四边形优化，是一种在一类区间动规中减少时间复杂度的方法。 有方程：m(i,j)=min(m(i,k)+m(k+1,j)+w(i,j)),s(i,j)为最优点取到值。 有方程：m(i,j)=min(m(i,k)+m(k+1,j)+w(i,j)),s(i,j)为最优点取到值。 有方程：m(i,j)= ...
分类：
其他好文 时间：
2017-05-21 10:55:17
阅读次数：
144
模拟。 先判断三边形和四边形的个数。 然后判断$5$个三角形是否都是等腰直角三角形。 然后判断$5$个等腰直角三角形比例是否符合要求。 然后寻找正方形。判断比例是否符合要求。 最后判断四边形是否符合要求。 ...
分类：
其他好文 时间：
2017-05-14 17:59:45
阅读次数：
152
题目： 第一题:二重循环： 第二题：课程循环： 第三题：累加和： 第四题：幸运抽奖 第五题：平行四边形 加油！好好的就好！ 子欣 ...
分类：
编程语言 时间：
2017-05-11 11:32:50
阅读次数：
191
Problem 2148 Moon Game Problem Description Fat brother and Maze are playing a kind of special (hentai) game in the clearly blue sky which we can just ...
分类：
其他好文 时间：
2017-05-10 22:48:13
阅读次数：
214
