其他算法
litble
Away From OI已久,一天天变菜中,博客平时不咋看,也没能力答疑和改错了,因此不会互动见谅orz
展开
-
线性基——认识与理解
参考资料: 《工程数学线性代数》 线性代数的本质 线性基-百度百科 线性基学习笔记 线性基杂谈 一看这些参考资料就知道我也只是个线代萌新而已啊……所以不要把我说的东西太当真……向量空间一个向量空间包含一个向量集合,一种向量加法,一种标量乘法,一个标量域线性无关对于向量空间(域为AAA)中的nnn个向量V1,V2,V3...VnV1,V2,V3...VnV_1,V...原创 2017-12-16 16:38:17 · 993 阅读 · 0 评论 -
Magic的Miller Rabin素数测定和Pollard's Rho质因子分解法
例题:poj1811Miller Rabin又称米勒挝饼,一种神奇的快速判定一个数是否是素数的方法。如果该方法判定出一个数是合数,那么该数一定是合数。如果判定出是素数,那该数仍有极小的概率是合数。费马小定理:若ppp是一个质数,则有ap−1≡a(modp)ap−1≡a(modp)a^{p-1} \equiv a \pmod{p} 二次探测原理:若ppp是一个质数,有a2≡1(modp...原创 2018-06-24 21:05:20 · 331 阅读 · 0 评论 -
bzoj2728/洛谷P3220 与非 (伪)线性基+(伪)数位dp
做题的时候可能脑子里有根神经烧断了,把“与非”看成了“异或”,心头一喜,直接线性基一套,惨烈爆0。 不过线性基的思路还是很好的,与非能不能弄一个类似线性基的东西出来呢?线性基是什么? 线代大佬一定很清楚,不过我是一个古代蒟蒻,所以不是很清楚。 现在我们有一堆数,我们要对他们随意做一个位运算,最后一定能得到若干不同的结果,形成结果集S。可能二进制位中有这么两位i和j,i取值定下来了,j的取...原创 2018-06-10 14:58:00 · 269 阅读 · 0 评论 -
loj3042/bzoj5600/洛谷P5279 [ZJOI2019]麻将 DP+麻将自动机
题外话我这种辣鸡放到浙江分分钟暴毙啊。题目分析牌是两两不同的,相同大小的牌也是不同的假设现在有一个手头的牌的状态,则它可以表示为第iii个位置为第iii种牌取了多少张的字符串。现在我要判断我手头能不能组成一组胡牌。情况1:有七个对子,这个很好判断(设对子数为cntcntcnt,则要求cnt≥7cnt \geq 7cnt≥7)。情况2:可以拆成三面子一对子。这个有点难判断,所以在字符...原创 2019-05-07 21:30:53 · 566 阅读 · 0 评论