简介 这是我和我表哥亲身经历的一件事情，我们两个一起买了两个密码箱。密码箱可以重新设置密码，我把我的密码箱设置一个密码。他把他的密码箱设置一个密码，没过20分钟，他忘记了。我们找到卖密码箱的店主想让他帮忙打开，他也不知道怎么快速打开，说让我们把箱子放在这里他一个密码一个密码的尝试。我们说:比较着急， ...
分类：
其他好文 时间：
2017-10-14 14:39:42
阅读次数：
659
传送门 设答案为x[i],则x[i]^2-1=kn(n-2>=k>=1) 转换一下得 (x[i]+1)(x[i]-1)=kn 接着预处理出因数，再枚举一下x就可以过了qwq... 1 #include<cstdio> 2 #include<cmath> 3 #include<cstring> 4 # ...
分类：
其他好文 时间：
2017-10-04 11:54:47
阅读次数：
181
二次联通门 : BZOJ 1406: [AHOI2007]密码箱 ...
分类：
其他好文 时间：
2017-09-07 20:28:38
阅读次数：
126
很简洁的题目。求出x^2%n=1的所有x<=n的值。 n<=2e9. 直接枚举x一定是超时的。 看看能不能化成有性质的式子。 有 (x+1)(x-1)%n==0，设n=a*b,那么一定有x+1=k1a,x-1=k2b. 不妨设a<=b.那么就能O(sqrt(n))枚举a。 然后再枚举x，验证x是否满 ...
分类：
其他好文 时间：
2017-03-17 18:47:05
阅读次数：
194
bzoj1406[AHOI2007]密码箱 题意： 输出1到n-1中平方后模n等于1的整数 题解： 设所求数x，化简得(x+1)(x-1)=n*k，设n1*n2等于k,(x+1)%n1==0，(x-1)%n2==0，因此n1、n2都为n的因数，且一个≤sqrt(n)，一个≥(sqrt(n))。据说i ...
分类：
其他好文 时间：
2016-07-20 21:05:56
阅读次数：
164
数学。 x^2 % n = 1 则 (x+1)(x-1) = kn. 设 x+1 = k1*n1, x-1=k2*n2。 则 k1*k2=k , n1*n2=n。 算出每个大于sqrt(n)的约数，然后分别作n1,n2尝试是否可行。 算x一定要取模。否则1会变成n+1。 #include #incl... ...
分类：
其他好文 时间：
2016-06-26 00:22:39
阅读次数：
174
http://www.lydsy.com/JudgeOnline/problem.php?id=1406 题意:给定n，求x^2==1%n x^2-1=k*n (x+1)*(x-1)==k*n (x+1)(x-1)%n=0 n=a*b 则有(x+1)|a且(x-1)|b 或 (x-1)|a且(x+1 ...
分类：
其他好文 时间：
2016-06-13 19:12:54
阅读次数：
139
本教程我们通过实现来讲讲Linux交互式shell脚本中创建各种各样对话框，对话框在Linux中可以友好的提示操作者，感兴趣的朋友可以参考学习一下。 当你在终端环境下安装新的软件时，你可以经常看到信息对话框弹出，需要你的输入。对话框的类型有密码箱，检查表，菜单，等等。他们可以引导你以一种直观的方式输... ...
分类：
系统相关 时间：
2016-04-18 11:39:08
阅读次数：
352
1406: [AHOI2007]密码箱 Description 在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。假设这个数是 ...
分类：
其他好文 时间：
2016-04-04 17:52:43
阅读次数：
146
A :Combination Lock题意就是有一个密码箱，密码是n位数，现在有一个当前箱子上显示密码A和正确密码B，求有A到B一共至少需要滚动几次；简单循环：View Code
分类：
其他好文 时间：
2015-11-22 18:35:51
阅读次数：
130
