10 九野的博客

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 982

Directx11入门之第七章 光照

Directx11入门之第七章 光照@(读书笔记)[读书笔记, 技术交流]Directx11入门之第七章 光照7.6 镜面反射(SPECULAR LIGHTING)7.6 镜面反射(SPECULAR LIGHTING)镜面反射的物理现象不再赘述。与其他反射现象不同的是,有时眼睛不一定能看到反射光,因此需要根据摄像机视角计算反射光。同时若视角在场景中移动,那...

2018-03-13 01:06:26

Directx11入门之第六章 使用Direct3D绘制

Directx11入门之第六章 使用Direct3D绘制@(读书笔记)[读书笔记, 技术交流]Directx11入门之第六章 使用Direct3D绘制6.1 顶点和输入布局(VERTICES AND INPUT LAYOUTS)6.2 顶点缓冲(VERTEX BUFFERS)6.3 目录和索引buffer(INDICES AND INDEX BUFFERS)...

2018-03-04 15:24:55

Directx11入门之第五章 渲染管线

Directx11入门之第五章 渲染管线@(读书笔记)[读书笔记, 技术交流]Directx11入门之第五章 渲染管线5.1 3D视觉5.2 模型表示5.3 计算机的基本色5.3.1 色彩运算5.3.2 128位色5.3.3 32位色5.4 渲染管线概述 本章主题是介绍渲染管线。通过给出摄像机的坐标和朝向,渲染管线根据一系列步骤搜集摄像机看到的...

2018-02-27 23:14:16

Directx11入门之第四章 初始化Direct3D

Directx11入门之第四章 初始化Direct3D@(读书笔记)[读书笔记, 技术交流]Directx11入门之第四章 初始化Direct3D4.3.3 两帧的时间间隔4.3.4 总时间4.4 D3D程序Demo4.4.1 D3D程序4.4.2 非框架的函数4.4.3 框架函数4.4.4 帧统计4.4.5 消息处理4.4.6 全屏4.4.7 初始化Dire...

2018-02-25 16:08:04

Directx11入门之D3D程序初始化

初始化的程序在书中第四章讲解比较清楚,文章Directx11学习笔记【三】 第一个D3D11程序已经把书中内容做了大致翻译,因此不再赘述。以下从原文复制了一些内容与整合后的代码。在先前的解决方案中新建一个新的Win32项目FirstD3D11Demo。在写代码之前,我们必须先添加dx11所需要的库。为了链接dx库,右键项目选择属性->vc++目录,在包含目录中添加你所安装的SDK根目录\In...

2018-02-25 15:49:34

小菜退役了

嘿嘿先占坑,打完了最后一场ec-final,现在已经开始实习了,等闲了补上正文还有本菜的模版~

2015-12-14 12:44:25

Codeforces round #321 (DIV. 2)

题解链接:http://www.cygmasot.com/index.php/2015/09/23/codeforces_580/链接A:Kefa and First Steps题意:the length of the maximum non-decreasing subsegment直接搞,水题#include #include #i

2015-09-23 21:51:35

Codeforces 575C 状压+KM

题解链接:http://www.cygmasot.com/index.php/2015/09/08/codeforces_575c/链接题意:给定n个人,把n个人分成周日上班和周六上班两批人。一共有n个岗位。一个人对应一个岗位第一个矩阵 i-th, j-th 意思是第i个人在周六上班 且任职第j个岗位的开心度。第二个矩阵就是第i个人在周日上班 且任职第j个岗位的开心

2015-09-08 10:53:06

Codeforces 575G Run for beer 最短路

题解链接:http://www.cygmasot.com/index.php/2015/09/07/codeforces_575g/题目链接:http://codeforces.com/contest/575/problem/GG. Run for beertime limit per test1 secondmemory limit

2015-09-07 20:15:52

hdu 5411 CRB and Puzzle 矩阵快速幂

链接题解链接:http://www.cygmasot.com/index.php/2015/08/20/hdu_5411/给定n个点 常数m下面n行第i行第一个数字表示i点的出边数,后面给出这些出边。问:图里存在多少条路径使得路径长度思路:首先能得到一个m*n*n的dp,dp[i][j]表示路径长度为i 路径的结尾为j的路径个数 。答案就是sigma(dp[i][j])

2015-08-20 20:32:57

HDU 5416 CRB and Tree dfs

链接题解链接:http://www.cygmasot.com/index.php/2015/08/20/hdu_541/题意:给定n个点的树下面n-1行给出边和边权下面q个询问每个询问一个数字s询问有多少条路径使得路径的边权异或结果 == s 结果%(1e9+7)询问不超过10组。思路:设路径{u,v}的边权异或结果为 f(u,v)设lca 为u v的最

2015-08-20 19:38:25

HDU 3970 Harmonious Set 容斥欧拉函数

链接题解:www.cygmasot.com/index.php/2015/08/17/hdu_3970给定n 求连续整数[0,n), 中任意选一些数使得选出的数和为n的倍数的方法数。。。并不会如何递推。。思路:然后这是公式:点击打开链接a(n) = 1/n * sum_{d divides n and d is odd} 2^(n/d) * phi(

2015-08-17 22:17:45

HDU 5380 Travel with candy 单调队列

链接题解链接:http://www.cygmasot.com/index.php/2015/08/16/hdu_5380题意:n C一条数轴上有n+1个加油站,起点在0,终点在n。车的油箱容量为C下面n个数字表示每个加油站距离起点的距离。下面n+1行表示每个加油站买进和卖出一单位油的价格。油可以买也可以卖。问开到终点的最小花费。思路:把油箱保持装满,然后维护一个

2015-08-16 15:53:01

exgcd求逆元模板

求x在模为mod时的逆元:exgcd(x,mod,x,y)求出后,第三个参数就是逆元。mod可以不为质数int exgcd(ll a,ll b,ll &x,ll &y){ if(a==0) { x=0;y=1; return b; } else { ll tx,ty;

2015-08-15 21:35:27

HDU 5381 The sum of gcd 莫队暴力

链接题解链接:http://www.cygmasot.com/index.php/2015/08/15/hdu_5381/题意:给定n长的序列下面n个数给出这个序列m个询问下面m行给出询问的区间。对于一个询问,输出这个区间内的任意子段的gcd 和。思路:因为一个数的gcd只会不变或下降,下降一次至少减半,下降至多32次,所以处理出每个数连续相同的gcd的区间。然后暴力跑莫队。#pragma comment(linker, "/STACK:1

2015-08-15 16:34:53

Codeforces 570E Pig and Palindromes dp

链接题解链接:点击打开链接题意:给定n*m的字母矩阵。从左上角到右下角的路径中有多少条是回文。思路:显然是要从头尾同时dp的,路径1是从左上角到第j行,路径2是从右下角到第k行dp[i][j][k] 表示路径长度为i,路径1从左上角到第j行,路径2从右下角到第k行,且路径1和2是匹配的方法数。对于路径1、2合并时要分一下奇偶。

2015-08-14 20:53:39

Codeforces 570D TREE REQUESTS dfs序+树状数组

链接题解链接:点击打开链接题意:给定n个点的树,m个询问下面n-1个数给出每个点的父节点,1是root每个点有一个字母下面n个小写字母给出每个点的字母。下面m行给出询问:询问形如 (u, deep) 问u点的子树中,距离根的深度为deep的所有点的字母能否在任意排列后组成回文串,能输出Yes.思路:dfs序,给点重新标

2015-08-14 20:02:04

莫队算法模板

形如hdu 5381:点击打开链接add(int x, int y)的函数复杂度为 O(|x-y|)del同理#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include

2015-08-14 00:20:31

HDU 5371 Hotaru's problem Manacher+线段树

链接题解来源:点击打开链接给出一个n长的序列要求序列中最长的子串使得子串满足ABA的形式B = reverse(A) , 就是A的翻转。如 1 1 1, 12 21 12, 321 123 321问:最长的长度是多少思路:因为AB就是一个偶数长度的回文,所以显然是先跑一个Manacher 如:1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9

2015-08-12 16:18:40

HDU 5378 Leader in Tree Land 树形背包

链接题解转自:题意:给定n k下面n-1行给出一棵树。把数字1-n填到树的节点上。填完后计算leader节点个数,若这个点是leader,则这个点上填的数>这个点的子树上填的数问:恰好有k个leader节点的 填涂方案数.思路:dp[i][j]表示以i点为根的子树 有恰好j个leader的方案数。如果u 是叶子节点则 dp[u][0] = 0, dp

2015-08-12 15:51:39

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!