06 2018 档案

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

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°