- 博客(894)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 啦啦
动态规划：区间dp，树状dp，数位dphdu3555, sgu258, sgu390,插头dppoj1739 队列优化: zoj3399最小表示法的状态压缩DP: spoj2159 图论：第一部分：LCA 网络流强连通双连通次小生成树最小树形图欧拉路径 KM hdu3523 专题链接：http://acm.hust.edu.cn/v
2014-01-09 14:08:25
8818
1
原创 算法入门
每个专题结束后会有5小时的专题赛~1、hustOJ目前支持谷歌、火狐浏览器等部分浏览器。2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解答~5、专题相关知识点红字标出，建议先百度红字部分，有助于专题学习~6、专题时间会在"ACM 今天你AC了吗？"(12
2014-01-09 14:07:56
32638
15
原创 强化学习环境配置
本文大篇幅来源于：https://blog.csdn.net/qq_37112826/article/details/109326195和：https://github.com/analoganddigital/DQN_play_sekirorl老年交流：883276807环境安装以下生产环境为win10+GTX1080。下载NVidia显卡驱动确定CUDA版本下载安装CUDA（11.3.1版本直接下载链接点我）记住第一项CUDA的安装目录，后续配置需要使用。C:\ML\NVID
2021-06-20 15:14:25
1446
原创 Directx11入门之第七章 光照
Directx11入门之第七章 光照@(读书笔记)[读书笔记, 技术交流]Directx11入门之第七章 光照7.6 镜面反射(SPECULAR LIGHTING)7.6 镜面反射(SPECULAR LIGHTING)镜面反射的物理现象不再赘述。与其他反射现象不同的是，有时眼睛不一定能看到反射光，因此需要根据摄像机视角计算反射光。同时若视角在场景中移动，那...
2018-03-13 01:06:26
2276
原创 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
3119
原创 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
2525
原创 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
2789
原创 Directx11入门之D3D程序初始化
初始化的程序在书中第四章讲解比较清楚，文章Directx11学习笔记【三】 第一个D3D11程序已经把书中内容做了大致翻译，因此不再赘述。以下从原文复制了一些内容与整合后的代码。在先前的解决方案中新建一个新的Win32项目FirstD3D11Demo。在写代码之前，我们必须先添加dx11所需要的库。为了链接dx库，右键项目选择属性->vc++目录，在包含目录中添加你所安装的SDK根目录\In...
2018-02-25 15:49:34
3801
原创 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
1793
原创 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
1999
原创 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
2821
原创 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
2067
原创 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
2126
2
原创 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
2630
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
2360
原创 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
5880
原创 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
2357
原创 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
2304
原创 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
2453
原创 莫队算法模板
形如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
2615
2
原创 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
1128
原创 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
1750
1
原创 hdu 5379 Mahjong tree 树形dp
链接题意：给定一棵树把1-n填到树的节点上，使得：1：儿子节点上填的数字是连续的。2：子树节点上填的数字是连续的。把儿子节点分成两种，一种是叶子节点，一种是非叶子节点。显然非叶子节点个数不能超过2个，不然就不存在这样的方案了。然后分类讨论一下非叶子节点个数即可。#pragma comment(linker, "/STACK:102400000,1024000
2015-08-11 20:43:53
1120
原创 HDU 5372 Segment Game 树状数组
链接Segment GameTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 273 Accepted Submission(s): 48Problem DescriptionLillian
2015-08-11 20:33:45
1424
原创 HDU 5333 Undirected Graph LCT+BIT
链接Undirected GraphTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 184 Accepted Submission(s): 38Problem DescriptionAs w
2015-08-02 22:34:38
1244
原创 HDU 5338 ZZX AND PERMUTATIONS 线段树
链接多校题解胡搞。。。题意太难懂了。。ZZX and PermutationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 310 Accepted Submission(s):
2015-07-31 00:05:15
1761
原创 HDU 5325 CRAZY BOBO 排序
链接Crazy BoboTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 252 Accepted Submission(s): 74Problem DescriptionBobo has
2015-07-28 20:23:13
2161
7
原创 HDU 5323 SOLVE THIS INTERESTING PROBLEM 爆搜
链接Solve this interesting problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 511 Accepted Submission(s): 114Problem Desc
2015-07-28 20:12:36
1238
原创 HDU 5316 Magician 线段树
链接MagicianProblem DescriptionFantasy magicians usually gain their ability through one of three usual methods: possessing it as an innate talent, gaining it through study and practice, or r
2015-07-28 19:49:30
1262
原创 HDU 2665 Kth number 主席树裸题
题目链接主席树详解每次插入logn个点 这样就不需要重新建树了。#pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #include
2015-07-27 22:31:50
1208
原创 HDU 5290 Bombing plan 树形dp
题目链接题意给定n个点的树，每个点有一个点权wi, 每次选一个点u，则树上u和距离u wi范围内的所有点都会被染色。问：最少选几个点使得n个点都被染色。思路：树形dp对于某个点udown[u][j] 表示u以及u向下深度为 j 的点没有被染色的最小花费。up[u][j] 表示u以及u向上距离为j的点已经被染色的最小花费。设u点的儿
2015-07-27 16:39:05
1620
原创 HDU 5296 Annoying problem LCA+树状数组
题解链接Annoying problemTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 480 Accepted Submission(s): 146Problem Description
2015-07-22 19:39:22
1478
原创 HDU 5293 TREE CHAIN PROBLEM LCT+树形DP
题解链接代码链接链接Tree chain problemTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 35 Accepted Submission(s): 8Problem Descr
2015-07-22 12:35:11
1416
原创 Codeforces 321C Ciel the Commander 树分治
题目链接题意： 给定一棵树，要用字母A-Z 填到每个节点上 字母可以无限使用，但A至多只能用一次 目标：对于任意两个相同字母的节点，他们之间的路径上必须有至少一个节点的字母比他们小 例如：在两个C之间至少要有一个A 或者一个B 问：输出填涂方案。树分治即可，最多支持2^25个节点，不会无解。#include #include #i
2015-07-17 18:43:29
1737
原创 Codeforces 321B Ciel and Duel KM
题目链接题意：类似于游戏王的卡牌游戏，每个随从都有嘲讽。。。输入n m下面n行给出对手的随从当前状态和强壮值。下面m行给出自己的随从的强壮值。表示自己有m个随从，对手有n个随从。每个随从有一个强壮值。现在是自己进攻的回合，自己的每个随从可以攻击一次（也可以不攻击）若对手的随从都死光了，那么可以直接攻击玩家，造成与强壮值相等的伤害。否则就要先攻击对手的随从。对
2015-07-17 18:38:02
1391
原创 Codeforces 321A Ciel and Robot 枚举答案
题目链接枚举机器人走的最后一步，用终点坐差后计算周期次数trick：周期次数要>=0#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;t
2015-07-17 18:24:45
1280
原创 Codeforces 577E Ann and Half-Palindrome 字典树
题目链接题意：若一个字符串是半回文串，则满足第一位和最后一位相等， 第三位和倒数第三位相等，如此类推。给定一个字符串s，输出s的所有子串中的半回文串字典序第k大的 字符串。good[i][j] 表示 s(i,j) 是半回文串。把这些回文串插到字典树里 在字典树上找第k个叶子节点。插入时：插入以i点开头的所有半回文串。#include #include
2015-07-16 22:14:27
1265
原创 Codeforces 551E GukiZ and GukiZiana 分块
题目链接题意：给定一个序列，有两种操作操作1、区间加权操作2、询问序列中 a[i] == y 的数的最远距离即：for(int i = 0; i for(int i = n-1; i >= 0; i--)if(a[i]==y)R=i, break;put(R-L);思路：分块。先介绍一下分块吧。把区间分成 x 块，那么每块长度都为 n/x （如果n/x不能整
2015-07-16 16:46:07
1578
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人