- 博客(897)
- 资源 (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
8863
1
原创 算法入门
每个专题结束后会有5小时的专题赛~1、hustOJ目前支持谷歌、火狐浏览器等部分浏览器。2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解答~5、专题相关知识点红字标出，建议先百度红字部分，有助于专题学习~6、专题时间会在"ACM 今天你AC了吗？"(12
2014-01-09 14:07:56
32839
15
原创 Goland GC
至此可以解决堆上新增引用的STW的问题，还有堆和栈上删除引用不需要STW，只需要下一次GC来回收。还遗留了栈上新建引用导致的STW问题。Go 1.3版本：普通标记清除法，整体过程需要启动STW，效率极低。Go 1.5版本: 三色标记法， 堆空间启动写屏障，栈空间不启动，全部扫描之后，需要重新扫描一次栈(需要STW)，效率普通Go 1.8版本：三色标记法，混合写屏障机制， 栈空间不启动，堆空间启动。整个过程几乎不需要STW，效率较高。
2024-05-10 14:41:13
806
1
原创 UE5自动生成地形二：自动生成插件
UE5自动生成地形二：自动生成插件Polycam使用步骤本篇主要讲解UE5的一些自动生成地形的插件Polycam此插件是通过现实的多角度照片自动建模生成地形数据。这里感谢B站up主古道兮峰的分享Polycam网站插件下载地址插件网盘下载 提取码：90l1使用步骤下载插件，选择对应的UE版本将其解压到UE的插件目录：\UE\Engine\PluginsUE编辑器中开启插件（注意UE版本可能不兼容）
2024-05-07 22:52:16
639
原创 强化学习环境配置
本文大篇幅来源于：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
1533
原创 Directx11入门之第七章 光照
Directx11入门之第七章 光照@(读书笔记)[读书笔记, 技术交流]Directx11入门之第七章 光照7.6 镜面反射(SPECULAR LIGHTING)7.6 镜面反射(SPECULAR LIGHTING)镜面反射的物理现象不再赘述。与其他反射现象不同的是，有时眼睛不一定能看到反射光，因此需要根据摄像机视角计算反射光。同时若视角在场景中移动，那...
2018-03-13 01:06:26
2333
原创 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
3222
原创 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
2589
原创 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
2841
原创 Directx11入门之D3D程序初始化
初始化的程序在书中第四章讲解比较清楚，文章Directx11学习笔记【三】 第一个D3D11程序已经把书中内容做了大致翻译，因此不再赘述。以下从原文复制了一些内容与整合后的代码。在先前的解决方案中新建一个新的Win32项目FirstD3D11Demo。在写代码之前，我们必须先添加dx11所需要的库。为了链接dx库，右键项目选择属性->vc++目录，在包含目录中添加你所安装的SDK根目录\In...
2018-02-25 15:49:34
3926
原创 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
1847
原创 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
2052
原创 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
2869
原创 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
2230
原创 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
2291
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
2678
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
2530
原创 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
5958
原创 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
2525
原创 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
2498
原创 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
2541
原创 莫队算法模板
形如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
2692
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
1190
原创 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
1815
1
原创 hdu 5379 Mahjong tree 树形dp
链接题意：给定一棵树把1-n填到树的节点上，使得：1：儿子节点上填的数字是连续的。2：子树节点上填的数字是连续的。把儿子节点分成两种，一种是叶子节点，一种是非叶子节点。显然非叶子节点个数不能超过2个，不然就不存在这样的方案了。然后分类讨论一下非叶子节点个数即可。#pragma comment(linker, "/STACK:102400000,1024000
2015-08-11 20:43:53
1181
原创 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
1481
原创 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
1277
原创 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
1832
原创 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
2216
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
1275
原创 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
1303
原创 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
1271
原创 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
1661
原创 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
1522
原创 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
1443
原创 Codeforces 321C Ciel the Commander 树分治
题目链接题意： 给定一棵树，要用字母A-Z 填到每个节点上 字母可以无限使用，但A至多只能用一次 目标：对于任意两个相同字母的节点，他们之间的路径上必须有至少一个节点的字母比他们小 例如：在两个C之间至少要有一个A 或者一个B 问：输出填涂方案。树分治即可，最多支持2^25个节点，不会无解。#include #include #i
2015-07-17 18:43:29
1787
原创 Codeforces 321B Ciel and Duel KM
题目链接题意：类似于游戏王的卡牌游戏，每个随从都有嘲讽。。。输入n m下面n行给出对手的随从当前状态和强壮值。下面m行给出自己的随从的强壮值。表示自己有m个随从，对手有n个随从。每个随从有一个强壮值。现在是自己进攻的回合，自己的每个随从可以攻击一次（也可以不攻击）若对手的随从都死光了，那么可以直接攻击玩家，造成与强壮值相等的伤害。否则就要先攻击对手的随从。对
2015-07-17 18:38:02
1437
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人