Tessellation Shader
Tessellation Control Shader(TCS):
Tessellation Evaluation Shader(TES):Tessellation Shader的GLSL入门实现: 曲线
Tessellation Shader的GLSL入门实现: 平面
OpenGL的各个Shader的作用与区别
Transforming Normal Vectors
Introduction to 3D Game Programming with DirectX 12
8.2.2 Transforming Normal Vectors
static XMMATRIX InverseTranspose(CXMMATRIX M)
{
XMMATRIX A = M;
A.r[3] = XMVectorSet(0.0f, 0.0f...
HihoCoder - 1249 Xiongnu's Land —— 差分数组
题意:
两个人分一块横坐标0~R,纵坐标无限大的土地,里面有许多矩形形状的绿洲,保证绿洲没有重叠
需要选定一个整数横坐标x,满足:
1.坐标左侧的绿洲面积大于等于右侧的绿洲面积
2.坐标左侧的面积要尽可能大
问x是多少
思路:
要满足第二个条件,只需要从R处向左找第一个满足条件的位置,问题在如何快速求出左右两侧的绿洲面积
绿洲都是矩形,假设有一个左上角坐标XY,宽度W高度H的矩形,...
HDU - 5973 Game of Taking Stones 威佐夫博弈+高精度
威佐夫博弈的模板题
判断(√5-1)/2 *(b-a)是否和a相等
但是数据很大,用Java开了高精度,二分求√5的值
import java.util.*;
import java.math.*;
public class Main
{
public static void main(String args[])
{
Scanner cin=new Scanner(Syst...
HDU - 5979 Convex —— 几何计算
题意:
多边形每个顶点到原点的距离都是d,已知两两相邻线段的夹角,问多边形的面积
思路:
两两相邻线段可以形成一个等腰三角形,知道顶角的度数,可以求面积
多边形的面积就是每个小等腰三角形的面积之和
#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector&gt...
Gym - 101775L SOS —— 规律
题意:
长度n的棋盘,依次向里面放S或者O,谁下的时候形成了SOS谁就赢
Panda先手Sheep后手
思路:
这题真的蛮有趣
所有情况中,只有形成了S - - S这种情况时,不管再向里面填了什么,另一个人都会赢,这是这题的突破口
(1)当n小于7的时候,随便模拟一下知道最优情况下都是平局,不会有一个人会让另一个人赢
(2)当n为大于7的奇数时,先手必胜
以7为例:
先手 ...
Gym - 101775J Straight Master —— 差分数组
题意:
问能不能通过操作多次将长度为3~5的区间都加1得到给定的数列
思路:
利用差分数组的思想,将区间X,Y都加1可以变成在X处加1,在Y+1处减1,这样我们可以通过拿这一项减前一项得到给定数列的差分数组,因为每个区间长度至少要是3,所以在每个大于0的位置,找它加3位置后面是否有足够的负数与其对应,一旦出现有数不能变成0,就肯定不能形成
#include <iostream&gt...
Gym - 101775K Downgrade
题意:
等级由大等级和小等级构成,当小等级达到大等级对应的最大值,再升一级大等级就加1,小等级变为1
降级时等级每次变为以大等级作为经验值对应的等级
思路:
题意比题难系列...
维护一下等级的前n项和,就是经验值对应的大等级,模拟一下就可以了
当这次和上次所处的大等级一样时,就不用再模拟了,以后都一样
用long long
#include <iostream>
#...
CodeForces - 633C Spy Syndrome 2 —— 字典树+dfs
题意:
问一个字符串能否由一些单词反转,再转为小写后构成
思路:
用字典树记录每个字符串,然后dfs进行搜索
字典树要先向后取值再判断能否形成单词..好久不写手都生了
#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>
#include <...
CodeForces - 635D Factory Repairs —— 点更新 区间查询
题意:
工厂生产产品,开始时每天生产b个,维修连续的k天后变成每天生产a个
第di天有需求量为ai的订单,每个订单只能当天生产,不能今天生产的明天卖
问若从某天开始维修,能完成的订单里的产品总数
思路:
用线段树维护,每个节点里分别记录这个区间内修理之前和修理之后能完成的产品总数,询问时分别查询修理前和修理后
要注意订单是可以叠加的,点更新时不是赋值是累加
#include &lt...
nginx主配置文件详解
#定义Nginx运行的用户和用户组 user www www; #nginx进程数,建议设置为等于CPU总核心数。 worker_processes 8; #全局错误日志定义类型,[ debug | info | notice | warn | error | crit ] error_log /var/log/nginx/error.log info; #进程文件 pid /var/run/nginx.pid; #一个nginx进程打开的最多文件描述符数目,理论值应该是最多打开文件数(系统的
MySQL 增删改查基础
终端登录mysql: mysql -u root -p 1111aaaa 创建数据库: create DATABASE DBname; 删除数据库: drop DATABASE DBname; 创建数据表: create table student( `stu_id` INT UNSIGNED AUTO_INCREMENT, `stu_name` VARCHAR(8) NOT NULL, `stu_sex` CHAR(4), `stu_brethda
今日推荐
周排行