摘要:
题目的操作有5个,第一眼印象就是把暴力修改了一下,然后就过了,虽然时间复杂度好像比较高,不过最慢的点也只有312ms咯,能过就行是吧,重点是简单。 把其中的insert改了一下,insert(x,k)表示把x插入树中,并且使其在树中的中序遍历名次为k。 有了这个玩意写起来就方便多了 接下来开始暴力的 阅读全文
摘要:
静 静,是什么?坐在桌前,心里升起这样一个疑惑。拿起纸笔,我开始思考。 静是一种环境。如果只说“千山鸟飞绝,万径人踪灭。”,这不是静,但有了下句“孤舟蓑笠翁,独钓寒江雪。”那便是静。静不是死气沉沉的什么声都没有,如王维所言,“蝉噪林逾静,鸟鸣山更幽。”,生物的存在更能引起人的共鸣,因为静的环境,是有 阅读全文
摘要:
水调歌头·明月几时有 苏轼 丙辰中秋,欢饮达旦,大醉,作此篇,兼怀子由。 明月几时有?把酒问青天。不知天上宫阙,今夕是何年?我欲乘风归去,又恐琼楼玉宇,高处不胜寒。起舞弄清影,何似在人间? 转朱阁,低绮户,照无眠。不应有恨,何事长向别时圆?人有悲欢离合,月有阴晴圆缺,此事古难全。但愿人长久,千里共婵 阅读全文
摘要:
FFT中的一个常见小问题这里不细说FFT的内容,详细内容看这些就足以了解大概了小学生都能看懂的FFT!!!FFT详解补充——FFT中的二进制翻转问题主要是对学习过程中一个容易困扰的小问题进行解释,以便于理解 用FFT将多项式的系数转换为点值时,原系数数组a最后存的是不同的点值,而不是只有第一个是点值 阅读全文
摘要:
同余 前置知识 ————扩展欧几里得定理 什么是同余 对于两个数a,b,它们对于p取模结果相同,那么就称a和b在对p取模意义下同余 公式表达 $\color{red}{a≡b(mod)p}$ 如何求一个数的同余 利用扩展欧几里得定理 我们将该公式转化一下 $a\%p == b\%p$ 再变一下 $a 阅读全文
摘要:
线性求逆元 逆元的概念 ax%p == 1 ,x叫a%p下的逆元 逆元的用法 在有取模运算时,除法可以被乘以逆元所代替 求第i个逆元的时候 设p = ki + r (r<i,1<i<p) 可以得出ki + r ≡ 0 mod p (p mod p) 设i'为i的逆元,r'为r的逆元 (头上带'表示逆 阅读全文
摘要:
下面是本人自己做的一个大整数类型,需要的可以拿走用,可以节约很多时间,用的时候注意没有负数,想要练习重载运算符也可以看一下,有不好的地方欢迎指出 以及压位高精 阅读全文
摘要:
关于扩展欧几里得定理 众所周知,扩展欧几里得定理是用来求形如(a,b,c皆为整数)这样的方程的一组解[注,仅是一组解]的定理 它的原理比较复杂,本人学了挺久才懂了一点,这里就不谈了,扩欧的核心是它的思想,它的思想可以用来解决许多题 该方程有解的条件 : 要使(a,b,c皆为整数) 有解,我们设k=g 阅读全文
摘要:
二进制串 (bin.cpp) 【问题描述】 有N个二进制数串 B=(b , b , ..., b ),我们按以下方法建立一个矩阵M: ... 阅读全文