06 2018 档案
摘要:"洛谷题目传送门" 蒟蒻惊叹于一道小小的数论题竟能涉及这么多知识点!不过,掌握了这些知识点,拿下这道题也并非难事。 题意一行就能写下来: 给定,求 乍一看,指数这么大,要怎么处理好呢?上费马小定理。
阅读全文
摘要:"洛谷题目传送门" 球啊球 ~~@ "xzz_233" qaq~~ 高斯消元模板题,关键在于将已知条件转化为方程组。 可以发现题目要求的未知量有个,题目却给了我们个点的坐标,这其中必有玄机。 由高中数学知识可以知道,三点定圆(二维),四点定球(三维)······以此类推,应该是$n+
阅读全文
摘要:"洛谷题目传送门" 来个正常的有证明的题解 我们不好来表示某时刻某一个位置是哪一张牌,但我们可以表示某时刻某一张牌在哪个位置。 设数列表示号牌经过次洗牌后的位置,我们试着来递推一下 首先,如果此刻牌在上面一叠,显然 接
阅读全文
摘要:"洛谷题目传送门" 90分WA第二个点的看过来! 简要介绍一下中国剩余定理 中国剩余定理,就是用来求解这样的问题: 假定以下出现数都是自然数,对于一个线性同余方程组(其中与互质) $\begin{cases}n\equiv
阅读全文
摘要:"洛谷题目传送门" 很容易想到,如果他们相遇,他们初始的位置坐标之差和跳的距离(设为跳的次数)之差应该是模纬线长同余的,即 转化一下,不就变成了让我们求一个不定方程$(n m)t+kl=x y(k\in \m
阅读全文
摘要:Day 4 巨佬一个星期前就停了课,而蒟蒻还在教室里,收拾一地学科的烂摊子。 蒟蒻为什么要停课呢?真的有的可能,成功报名PKUSC吗? 真的有。 蒟蒻滚回了机房。 三天,能做些什么呢?可以打模拟赛,然后被爆踩。 Day0 登上了复兴号,这是第一次。 来到向往已久的帝都,这也是第一次。 踏进
阅读全文
摘要:前言 平时写高精度为什么要用十进制压位呢?主要是因为输入输出方便。 但是十进制高精度数在运算时其实是偏慢的,因为过程中免不了要取模。 取模运算是很慢的,可以试着让计算机进行次乘法/取模,比一比两者的时间效率。 还有就是,因为要防止乘法溢出,所以空间利用率低了。 所以,下面的二进制高精度诞
阅读全文