由题意有 $x^2\equiv 1\;mod\;n$ 对题目的公式进行变形 $x^2 1=k\times n$ $(x+1)(x 1)=k\times n$ 由唯一分解定理，我们构造$a,b,$使 $a|(x+1),b|(x 1)$ 或 $a|(x 1),b|(x+1)$ 然后我们枚举$a,b,$找 ...
分类：
其他好文 时间：
2020-04-25 19:34:26
阅读次数：
66
团队训练（一） 枚举 总结：第三题和第八题稍微要动动脑子，其他题直接无脑暴力枚举就完事. 1.密码箱 题目： 小明的密码箱打不开了，小明的密码箱是传统的3位滚轮密码。小明完全不记得他的密码了，所以他从 000开始以升序开始尝试，他已经试到第abc位密码了，可是箱子还是没有打开，他希望你将之后所有可能 ...
分类：
其他好文 时间：
2020-03-28 18:25:07
阅读次数：
78
题目大意： 一个有密码箱，数字是0~n-1,其中有若干个密码，密码的特点：若x是密码，y是密码，（x可以等于y）则(x+y)%n也是密码。 给一个n(<=10^14)，一个k(k<=min(250000,n))，给k个数(a[k]<n)，前k-1个数不是密码，第k个数是密码。 求在0~n-1中，最多 ...
分类：
其他好文 时间：
2018-10-12 13:43:14
阅读次数：
129
1406: [AHOI2007]密码箱 https://www.lydsy.com/JudgeOnline/problem.php?id=1406 分析 $x^2 ≡ 1 \ mod\ n$$x^2 = kn +１$$x^2 - 1 = kn$$(x + 1) ( x - 1) = kn$设$n = ...
分类：
其他好文 时间：
2018-07-22 11:36:00
阅读次数：
141
想跟行外人士讲清楚非对称加密，似乎不是个容易的事情。 大概用快递（或邮寄）来打比方是比较合适的方法。 场景：北京的张小发，要给纽约的李小收发个快递，假设是一块形状不确定的金块，2公斤。 张小发把这块金块用密码箱装好锁好，设置密码为396173（随机的，没有含义），然后把箱子交给快递员，快递员通过公司 ...
分类：
编程语言 时间：
2018-06-23 20:51:30
阅读次数：
164
划水摸鱼。。。唔唔唔好困。。。被课内D爆 惨啊 这题就是k^2-1=n*d 求k的解嘛 变形一下 (k+1)(k-1)=n*d 分解一波质因数，我们可以搞成k+1=n1*d1,k-1=n2*d2 枚举一下乱搞就好 ...
分类：
其他好文 时间：
2018-05-23 13:45:13
阅读次数：
138
windows平台上快速调用python程序场景1：某云平台的账号/或密码比较长，一旦浏览器缓存失效，就要去邮件/文件查找，费时费力场景2：由于某些场景，强制每N天更换密码。简单密码箱，密码保存，自动copy到粘贴板场景3：直接从window命令窗口调用python小工具使用方法：ctrl+r调出window命令窗口。输入自定义命令如pwd输入需要查找的账号/密码即可自动copy到粘贴板待用，使用
分类：
编程语言 时间：
2018-02-27 11:33:14
阅读次数：
352
1406: [AHOI2007]密码箱 Description 在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。假设这个数是 ...
分类：
其他好文 时间：
2018-02-05 21:47:48
阅读次数：
87
·问题描述· 有一个密码箱，0到n-1中的某些数是它的密码。且满足：如果a和b都是它的密码，那么（a+b）%n也是它的密码。某人试了k次密码，前k-1次都失败了，最后一次成功。 问：该密码箱最多有多少个密码？ ·输入格式· 输入第一行两个整数分别表示n，k。 第二行为k个用空格隔开的非负整数，表示每 ...
分类：
其他好文 时间：
2018-02-05 00:27:12
阅读次数：
229
1406: [AHOI2007]密码箱 Description 在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。假设这个数是 ...
分类：
其他好文 时间：
2017-11-18 23:42:15
阅读次数：
180
