- 博客(4)
- 收藏
- 关注
RSS订阅原创 二维线段树（模板）+HDU 4819
好久没有研究数据结构了，今天看到了一个二位ST表的题目，心里突然就想到了二位线段树，于是决定写写，后来发现坑还是很深的…… 首先，我们很容易想到的方法是对于二维的，把原本的一维二叉线段树，变成一个二维的四叉线段树。这个的话更容易理解，也貌似很好写很短很漂亮，但是当然了，有很大的缺点就是速度很慢。我试过写了一个发现 HDU 4819 直接tle了，然后非常愤怒的放弃了这种方法，当然可能是我写错了。这里关于这种方式，我给一个链接，这里面配合了很多图片，讲得很好， 点击此处打开链接 但是代码风格和
2017-06-10 16:58:03
707
原创 CSU 2131：突然的灵光 （三分法）
一个人群挑系列，战绩居然还不错，A了4题，放在现场也能Rank 3，大佬都没打？ 这题的话当时看题懵逼，看着好简单，却不知道怎么下手？看到有人14min就A了，心里挺着急的，还好最后冷静下来，也想到了解法。
2017-06-04 21:34:20
558
原创 矩阵（matrix）应用大总结（二）HDU1588+HDU 5950+HDU 5015
聪神选的题系列…… 这一系列可以说是数学系列咯，正好补一补。 这几道题目都是矩阵的题目，本来呢觉得自己之前也学过见过挺多矩阵的，还自己做过总结，做这些题目应该没什么大问题，但是还是感觉有很多新东西。
2017-06-04 21:15:04
407
原创 HDU 3037 组合数求法(模板)(Fermat's Law + Lucass's Law)
本来说六月份可能要暂时告别心爱的领域，但是既然有大神出题并且在旁边可以给你解答，有什么理由不重拾刀枪呢，达芬奇可不相信眼泪啊~ 不废话了，之前在西安的时候有一道数学题，队友退出来了公式，但是当时并不会快速的计算组合数，以至于一直A不了题目，这个可以说是导致那次比的不好的原因吧。今天聪神给我总结了一下组合数的求法，果然有我不知道的快速求法。
2017-06-03 15:05:33
478
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人