博客园 - meekyanuuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=1323292021-09-18T07:43:16Zmeekyanhttps://www.cnblogs.com/zxhl/feed.cnblogs.comhttps://www.cnblogs.com/zxhl/p/15308637.htmlHLSL常用函数 - meekyan微软定义的高阶着色器语言(High Level Shader Language) HLSL API 参考链接graphtoy函数可视化网站2021-09-18T06:42:00Z2021-09-18T06:42:00Zmeekyanhttps://www.cnblogs.com/zxhl/【摘要】微软定义的高阶着色器语言(High Level Shader Language) HLSL API 参考链接graphtoy函数可视化网站 <a href="https://www.cnblogs.com/zxhl/p/15308637.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zxhl/p/9796680.htmlIOS GameCenter验证登陆 - meekyan#import "GameKitHelper.h" #import "GameConstants.h" @interface GameKitHelper () <GKGameCenterControllerDelegate> { BOOL _gameCenterFeaturesEnabled; } 2018-10-16T02:52:00Z2018-10-16T02:52:00Zmeekyanhttps://www.cnblogs.com/zxhl/【摘要】#import "GameKitHelper.h" #import "GameConstants.h" @interface GameKitHelper () <GKGameCenterControllerDelegate> { BOOL _gameCenterFeaturesEnabled; } <a href="https://www.cnblogs.com/zxhl/p/9796680.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zxhl/p/8916270.html毕业了 - meekyan该文被密码保护。2018-04-23T02:21:00Z2018-04-23T02:21:00Zmeekyanhttps://www.cnblogs.com/zxhl/该文被密码保护。https://www.cnblogs.com/zxhl/p/7802442.htmlACM 已退役 - meekyanzz2017-11-08T01:33:00Z2017-11-08T01:33:00Zmeekyanhttps://www.cnblogs.com/zxhl/【摘要】zz <a href="https://www.cnblogs.com/zxhl/p/7802442.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zxhl/p/7634664.htmlBZOJ 1597: [Usaco2008 Mar]土地购买 斜率优化 - meekyan1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它2017-10-07T06:10:00Z2017-10-07T06:10:00Zmeekyanhttps://www.cnblogs.com/zxhl/【摘要】1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它 <a href="https://www.cnblogs.com/zxhl/p/7634664.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zxhl/p/7629204.htmlHihocoder #1602 : 本质不同的回文子串的数量 manacher + BKDRhash - meekyan#1602 : 本质不同的回文子串的数量 #1602 : 本质不同的回文子串的数量 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个字符串S,请统计S的所有子串中,有多少个本质不同的回文字符串? 注意如果两个位置不同的子串满足长度相同且对应字符也都相同,则认为这2017-10-05T06:54:00Z2017-10-05T06:54:00Zmeekyanhttps://www.cnblogs.com/zxhl/【摘要】#1602 : 本质不同的回文子串的数量 #1602 : 本质不同的回文子串的数量 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个字符串S,请统计S的所有子串中,有多少个本质不同的回文字符串? 注意如果两个位置不同的子串满足长度相同且对应字符也都相同,则认为这 <a href="https://www.cnblogs.com/zxhl/p/7629204.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zxhl/p/7620482.htmlHDU 5343 MZL's Circle Zhou 后缀自动机+DP - meekyanMZL's Circle Zhou Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description MZL's Circle Zhou is good at 2017-10-02T09:56:00Z2017-10-02T09:56:00Zmeekyanhttps://www.cnblogs.com/zxhl/【摘要】MZL's Circle Zhou Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description MZL's Circle Zhou is good at <a href="https://www.cnblogs.com/zxhl/p/7620482.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zxhl/p/7617784.htmlHDU 6208 The Dominator of Strings 后缀自动机 - meekyanThe Dominator of Strings Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Description Here you have a set of s2017-10-01T12:49:00Z2017-10-01T12:49:00Zmeekyanhttps://www.cnblogs.com/zxhl/【摘要】The Dominator of Strings Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Description Here you have a set of s <a href="https://www.cnblogs.com/zxhl/p/7617784.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zxhl/p/7617446.htmlSPOJ SUBLEX - Lexicographical Substring Search 后缀自动机 / 后缀数组 - meekyanSUBLEX - Lexicographical Substring Search Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing t2017-10-01T09:06:00Z2017-10-01T09:06:00Zmeekyanhttps://www.cnblogs.com/zxhl/【摘要】SUBLEX - Lexicographical Substring Search Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing t <a href="https://www.cnblogs.com/zxhl/p/7617446.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zxhl/p/7617060.htmlSPOJ LCS2 - Longest Common Substring II 后缀自动机 多个串的LCS - meekyanLCS2 - Longest Common Substring II no tags no tags A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the 2017-10-01T05:19:00Z2017-10-01T05:19:00Zmeekyanhttps://www.cnblogs.com/zxhl/【摘要】LCS2 - Longest Common Substring II no tags no tags A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the <a href="https://www.cnblogs.com/zxhl/p/7617060.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zxhl/p/7616318.htmlSPOJ - LCS 后缀自动机入门 - meekyanLCS - Longest Common Substring A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase let2017-09-30T14:11:00Z2017-09-30T14:11:00Zmeekyanhttps://www.cnblogs.com/zxhl/【摘要】LCS - Longest Common Substring A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase let <a href="https://www.cnblogs.com/zxhl/p/7616318.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zxhl/p/7615119.htmlHDU 4622 Reincarnation 后缀自动机 // BKDRHash(最优hash) - meekyanReincarnation Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Problem Description Now you are back,and have a task t2017-09-30T07:20:00Z2017-09-30T07:20:00Zmeekyanhttps://www.cnblogs.com/zxhl/【摘要】Reincarnation Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Problem Description Now you are back,and have a task t <a href="https://www.cnblogs.com/zxhl/p/7615119.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zxhl/p/7596793.html51NOD 1962 区间计数 单调栈+二分 / 线段树+扫描线 - meekyan区间计数 基准时间限制:1.5 秒 空间限制:262144 KB 分值: 80 两个数列 {An} , {Bn} ,请求出Ans, Ans定义如下: Ans:=Σni=1Σnj=i[max{Ai,Ai+1,...,Aj}=max{Bi,Bi+1,...,Bj}] 注:[ ]内表达式为真,则为1,否则2017-09-26T06:52:00Z2017-09-26T06:52:00Zmeekyanhttps://www.cnblogs.com/zxhl/【摘要】区间计数 基准时间限制:1.5 秒 空间限制:262144 KB 分值: 80 两个数列 {An} , {Bn} ,请求出Ans, Ans定义如下: Ans:=Σni=1Σnj=i[max{Ai,Ai+1,...,Aj}=max{Bi,Bi+1,...,Bj}] 注:[ ]内表达式为真,则为1,否则 <a href="https://www.cnblogs.com/zxhl/p/7596793.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zxhl/p/7577258.htmlBZOJ 4316: 小C的独立集 仙人掌 + 树形DP - meekyan4316: 小C的独立集 Description 图论小王子小C经常虐菜,特别是在图论方面,经常把小D虐得很惨很惨。 这不,小C让小D去求一个无向图的最大独立集,通俗地讲就是:在无向图中选出若干个点,这些点互相没有边连接,并使取出的点尽量多。 小D虽然图论很弱,但是也知道无向图最大独立集是npc,但2017-09-22T13:35:00Z2017-09-22T13:35:00Zmeekyanhttps://www.cnblogs.com/zxhl/【摘要】4316: 小C的独立集 Description 图论小王子小C经常虐菜,特别是在图论方面,经常把小D虐得很惨很惨。 这不,小C让小D去求一个无向图的最大独立集,通俗地讲就是:在无向图中选出若干个点,这些点互相没有边连接,并使取出的点尽量多。 小D虽然图论很弱,但是也知道无向图最大独立集是npc,但 <a href="https://www.cnblogs.com/zxhl/p/7577258.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zxhl/p/7571066.html51NOD 1810 连续区间 分治 区间计数 - meekyan1810 连续区间 基准时间限制:1.5 秒 空间限制:131072 KB 分值: 80 1810 连续区间 基准时间限制:1.5 秒 空间限制:131072 KB 分值: 80 1810 连续区间 基准时间限制:1.5 秒 空间限制:131072 KB 分值: 80 区间内所有元素排序后,任意相邻2017-09-21T12:53:00Z2017-09-21T12:53:00Zmeekyanhttps://www.cnblogs.com/zxhl/【摘要】1810 连续区间 基准时间限制:1.5 秒 空间限制:131072 KB 分值: 80 1810 连续区间 基准时间限制:1.5 秒 空间限制:131072 KB 分值: 80 1810 连续区间 基准时间限制:1.5 秒 空间限制:131072 KB 分值: 80 区间内所有元素排序后,任意相邻 <a href="https://www.cnblogs.com/zxhl/p/7571066.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zxhl/p/7507469.htmlHDU 6076 Security Check DP递推优化 - meekyanSecurity Check Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Problem Description In airport of Bytetown, there ar2017-09-11T14:14:00Z2017-09-11T14:14:00Zmeekyanhttps://www.cnblogs.com/zxhl/【摘要】Security Check Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Problem Description In airport of Bytetown, there ar <a href="https://www.cnblogs.com/zxhl/p/7507469.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zxhl/p/7499480.htmlHDU 6074 Phone Call LCA + 并查集 - meekyanPhone Call Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Problem Description There are n houses in Bytetown, labe2017-09-09T13:58:00Z2017-09-09T13:58:00Zmeekyanhttps://www.cnblogs.com/zxhl/【摘要】Phone Call Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Problem Description There are n houses in Bytetown, labe <a href="https://www.cnblogs.com/zxhl/p/7499480.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zxhl/p/7496174.htmlBubble Cup X - Finals [Online Mirror] B. Neural Network country 矩阵快速幂加速转移 - meekyanB. Neural Network country time limit per test 2 seconds memory limit per test 256 megabytes B. Neural Network country time limit per test 2 seconds ti2017-09-08T11:55:00Z2017-09-08T11:55:00Zmeekyanhttps://www.cnblogs.com/zxhl/【摘要】B. Neural Network country time limit per test 2 seconds memory limit per test 256 megabytes B. Neural Network country time limit per test 2 seconds ti <a href="https://www.cnblogs.com/zxhl/p/7496174.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zxhl/p/7491541.html51 NOD 1753 相似子串 字符串hash - meekyan1735 相似子串 基准时间限制:5 秒 空间限制:131072 KB 分值: 80 1735 相似子串 基准时间限制:5 秒 空间限制:131072 KB 分值: 80 1735 相似子串 基准时间限制:5 秒 空间限制:131072 KB 分值: 80 两个字符串相似定义为:1.两个字符串长度相2017-09-07T11:49:00Z2017-09-07T11:49:00Zmeekyanhttps://www.cnblogs.com/zxhl/【摘要】1735 相似子串 基准时间限制:5 秒 空间限制:131072 KB 分值: 80 1735 相似子串 基准时间限制:5 秒 空间限制:131072 KB 分值: 80 1735 相似子串 基准时间限制:5 秒 空间限制:131072 KB 分值: 80 两个字符串相似定义为:1.两个字符串长度相 <a href="https://www.cnblogs.com/zxhl/p/7491541.html" target="_blank">阅读全文</a>https://www.cnblogs.com/zxhl/p/7481525.htmlHDU 6166 Senior Pan 二进制分组 + 迪杰斯特拉算法 - meekyanSenior Pan Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem DescriptionSenior Pan fails in his discrete mat2017-09-05T11:30:00Z2017-09-05T11:30:00Zmeekyanhttps://www.cnblogs.com/zxhl/【摘要】Senior Pan Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem DescriptionSenior Pan fails in his discrete mat <a href="https://www.cnblogs.com/zxhl/p/7481525.html" target="_blank">阅读全文</a>