自定义博客皮肤VIP专享

                                                                                  *博客头图:

                                                                                  格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

                                                                                  请上传大于1920*100像素的图片!

                                                                                  博客底图:

                                                                                  图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

                                                                                  栏目图:

                                                                                  图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

                                                                                  主标题颜色:

                                                                                  RGB颜色,例如:#AFAFAF

                                                                                  Hover:

                                                                                  RGB颜色,例如:#AFAFAF

                                                                                  副标题颜色:

                                                                                  RGB颜色,例如:#AFAFAF

                                                                                  自定义博客皮肤

                                                                                  -+

                                                                                  九野的博客

                                                                                  新窝:cygmasot.com

                                                                                  原创 啦啦

                                                                                  动态规划: 区间dp,树状dp,数位dphdu3555, sgu258, sgu390,插头dppoj1739 ?队列优化: zoj3399 最小表示法的状态压缩DP: spoj2159 ? 图论: 第一部分: LCA?? 网络流 强连通 双连通 次小生成树 最小树形图 欧拉路径 ?KM hdu...

                                                                                  2014-01-09 14:08:25

                                                                                  阅读数 8426

                                                                                  评论数 1

                                                                                  原创 算法入门

                                                                                  每个专题结束后会有5小时的专题赛~ 1、hustOJ目前支持谷歌、火狐浏览器等部分浏览器。 2、欢迎吐槽~ 3、推荐该阶段用书(以下具体算法实现多数可在此书中找到详解):算法竞赛入门经典之训练指南(刘汝佳) 4、题解报告:专题中的题目多是经典题目,百度搜索即有详细解答~ 5、专题相关知识点红字标出...

                                                                                  2014-01-09 14:07:56

                                                                                  阅读数 27820

                                                                                  评论数 15

                                                                                  原创 奇葩的各种算法

                                                                                  2-SAT问题,货郎担问题

                                                                                  2013-09-05 15:47:22

                                                                                  阅读数 5271

                                                                                  评论数 0

                                                                                  原创 Directx11入门之第七章 光照

                                                                                  Directx11入门之第七章 光照 @(读书笔记)[读书笔记, 技术交流] Directx11入门之第七章 光照 7.6 镜面反射(SPECULAR LIGHTING) 7.6 镜面反射(SPECULAR LIGHTING) 镜面反射的物理现象不再赘述。与其他反射...

                                                                                  2018-03-13 01:06:26

                                                                                  阅读数 1758

                                                                                  评论数 0

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

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

                                                                                  2018-03-04 15:24:55

                                                                                  阅读数 1845

                                                                                  评论数 0

                                                                                  原创 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

                                                                                  阅读数 1786

                                                                                  评论数 0

                                                                                  原创 Directx11入门之第四章 初始化Direct3D

                                                                                  Directx11入门之第四章 初始化Direct3D @(读书笔记)[读书笔记, 技术交流] Directx11入门之第四章 初始化Direct3D 4.3.3 两帧的时间间隔 4.3.4 总时间 4.4 D3D程序Demo 4.4.1 D3D程序 4.4.2 非框架的函数 4.4...

                                                                                  2018-02-25 16:08:04

                                                                                  阅读数 1824

                                                                                  评论数 0

                                                                                  原创 Directx11入门之D3D程序初始化

                                                                                  初始化的程序在书中第四章讲解比较清楚,文章Directx11学习笔记【三】 第一个D3D11程序已经把书中内容做了大致翻译,因此不再赘述。以下从原文复制了一些内容与整合后的代码。在先前的解决方案中新建一个新的Win32项目FirstD3D11Demo。在写代码之前,我们必须先添加dx11所需要的库...

                                                                                  2018-02-25 15:49:34

                                                                                  阅读数 2163

                                                                                  评论数 0

                                                                                  原创 小菜退役了

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

                                                                                  2015-12-14 12:44:25

                                                                                  阅读数 2919

                                                                                  评论数 2

                                                                                  原创 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 subsegm...

                                                                                  2015-09-23 21:51:35

                                                                                  阅读数 1464

                                                                                  评论数 0

                                                                                  原创 Codeforces 575C 状压+KM

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

                                                                                  2015-09-08 10:53:06

                                                                                  阅读数 1586

                                                                                  评论数 0

                                                                                  原创 Codeforces 575G Run for beer 最短路

                                                                                  题解链接:http://www.cygmasot.com/index.php/2015/09/07/codeforces_575g/ 题目链接:http://codeforces.com/contest/575/problem/G G. Run for beer time lim...

                                                                                  2015-09-07 20:15:52

                                                                                  阅读数 2135

                                                                                  评论数 0

                                                                                  原创 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,d...

                                                                                  2015-08-20 20:32:57

                                                                                  阅读数 1705

                                                                                  评论数 0

                                                                                  原创 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组。...

                                                                                  2015-08-20 19:38:25

                                                                                  阅读数 1792

                                                                                  评论数 2

                                                                                  原创 HDU 3970 Harmonious Set 容斥欧拉函数

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

                                                                                  2015-08-17 22:17:45

                                                                                  阅读数 2142

                                                                                  评论数 1

                                                                                  原创 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

                                                                                  阅读数 2022

                                                                                  评论数 0

                                                                                  原创 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; ret...

                                                                                  2015-08-15 21:35:27

                                                                                  阅读数 4359

                                                                                  评论数 0

                                                                                  原创 HDU 5381 The sum of gcd 莫队暴力

                                                                                  链接 题解链接:http://www.cygmasot.com/index.php/2015/08/15/hdu_5381/ 题意: 给定n长的序列 下面n个数给出这个序列 m个询问 下面m行给出询问的区间。 对于一个询问,输出这个区间内的任意子段的gcd 和。 思路: 因为一个数的gcd只会不变...

                                                                                  2015-08-15 16:34:53

                                                                                  阅读数 2018

                                                                                  评论数 0

                                                                                  原创 Codeforces 570E Pig and Palindromes dp

                                                                                  链接 题解链接:点击打开链接 题意: 给定n*m的字母矩阵。 从左上角到右下角的路径中有多少条是回文。 思路: 显然是要从头尾同时dp的,路径1是从左上角到第j行,路径2是从右下角到第k行 dp[i][j][k] 表示路径长度为i,路径1从左上角到第j...

                                                                                  2015-08-14 20:53:39

                                                                                  阅读数 2016

                                                                                  评论数 0

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

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

                                                                                  2015-08-14 20:02:04

                                                                                  阅读数 2091

                                                                                  评论数 0

                                                                                  提示
                                                                                  确定要删除当前文章?
                                                                                  取消 删除