算法与OI
文章平均质量分 89
寻夏先生
不详
展开
-
C++混乱编程?“可可爱爱”的圣诞树代码
用爱心形状的混乱代码输出一颗圣诞树,这究竟是怎么做到的?这一切的背后究竟是程序的泯灭还是代码的沦丧?欢迎收看来自深渊六层的代码。原创 2022-12-15 21:01:06 · 7039 阅读 · 1 评论 -
C++ 使用rand()函数生成大随机数最佳方法
C++ 使用rand函数生成大随机数的较佳方法较佳方法一些其它方法的问题:较佳方法Rand()函数能生成[0,32767]间的随机整数,相当于15个随机的二进制位。若需生成更大的整数,最佳方案应该是进行两次 rand(),将两次rand()的值按二进制位拼接起来。 big_randnum = (rand()<<15) + rand(); our_number=big_random%1000000;此处<<为二进制左移运算,末位补0。第一次rand得到前15个二进制位,第原创 2020-12-17 13:13:12 · 6059 阅读 · 1 评论 -
NOIP2018普及T4对称二叉树-基于回文子串判断的的更优解法
NOIP2018普及T4对称二叉树-基于回文子串判断的的更优解法 题目:https://www.luogu.org/problemnew/show/P5018 NOIP2018普及组T4对称二叉树有着很像暴力的O(nlogn)正解。用树哈希可以优化到O(n),但是hash这类玄学算法毕竟让人不是那么舒服,因此天才的我想出了另一个**O(n)**算法,思路如下: (1)dfs一遍,存下这...原创 2019-03-30 11:39:10 · 319 阅读 · 0 评论