看出来矩阵加速也没看出来KMP……   题目描述 阿申准备报名参加 GT 考试，准考证号为\(N\)位数\(X_1,X_2…X_n(0\le X_i\le9)\)，他不希望准考证号上出现不吉利的数字。 他的不吉利数学\(A_1,A...

Miller-Rabin是一种高效的随机算法，用来检测一个数$ p$是否是素数，最坏时间复杂度为$\log^3 p$，正确率约为$1-4^{-k}$，$k$是检验次数。 一、来源 Miller-Rabin是由Miller和Rabin两个人根据费马小定理的逆定...

      什么什么距离的涨姿势了   题目描述 草原上住着一群小松鼠,每个小松鼠都有一个家。时间长了,大家觉得应该聚一聚。但是草原非常大,松鼠们都很头疼应该在谁家聚会才最合理。   ...

      假装中国剩余定理入了门。。。   题目描述 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两...

      不定方程求通解的一道题   题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为...

      区间筛素数的经典题。区间筛只能用埃筛   Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the in...

      原来排序的条件可以并不线性。。。   题目背景 还记得NOIP 2012提高组Day1的国王游戏吗？时光飞逝，光阴荏苒，两年过去了。国王游戏早已过时，如今已被皇后游戏取代，请你来解决类似于...

      1e9的类似dp的东西以后都要想矩阵加速了噢。   题目背景 P哥是一个经常丢密码条的男孩子。   在ION 8102赛场上,P哥又弄丢了密码条,笔试满分的他当然知道这可是要扣5分作为...

      一个被误解的简单数学题。   题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个...

      发现了辗转相除法的劣势   题目描述 Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找...