九野的博客

新窝:cygmasot.com

啦啦

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

2014-01-09 14:08:25

阅读数:7077

评论数:1

算法入门

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

2014-01-09 14:07:56

阅读数:25554

评论数:15

奇葩的各种算法

2-SAT问题,货郎担问题

2013-09-05 15:47:22

阅读数:4401

评论数:0

Directx11入门之第七章 光照

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

2018-03-13 01:06:26

阅读数:198

评论数:0

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

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

2018-03-04 15:24:55

阅读数:239

评论数: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

阅读数:261

评论数: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

阅读数:253

评论数:0

Directx11入门之D3D程序初始化

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

2018-02-25 15:49:34

阅读数:431

评论数:0

小菜退役了

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

2015-12-14 12:44:25

阅读数:2074

评论数: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

阅读数:790

评论数: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

阅读数:907

评论数: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

阅读数:1346

评论数: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

阅读数:1014

评论数: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

阅读数:1089

评论数: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

阅读数:1407

评论数: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

阅读数:1359

评论数: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

阅读数:3297

评论数: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

阅读数:1331

评论数: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

阅读数:1424

评论数:0

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

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

2015-08-14 20:02:04

阅读数:1403

评论数:0

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