- 博客(31)
- 收藏
- 关注
RSS订阅原创 探索揭秘密码比赛
1.万恶之源-略2.燕子都看不下去了题解3.小兔子乖乖把栏打开题解4.兔子的考验题解5.饿死了么添加链接描述6.爱情来的太快就像龙卷风添加链接描述7.臭美的男孩子添加链接描述8.你是个好人添加链接描述9.文盲添加链接描述10.达芬奇密码添加链接描述11.图灵，永远滴神！添加链接描述12.暴力不能解决一切问题添加链接描述13.求职有道添加链接描述14.采购清单添加链接描述15.也许老板是个憨憨添加链接描述16.又又又是奇怪的符号添加链接描述17.口算密码添加链接描述18.这么
2020-10-20 00:55:30
351
原创 真·宿舍门禁进不去
题解这道题感觉非常有意思，一开始都没想到，后来盲猜了一波后才认真开始想解法。首先感觉图片上的HELLO不是白给的先将HELLO转换成10进制的ASCII码分别为72 69 76 76 79再将这五个数字转换成二进制即01001000 01000101 01001100 01001100 01001111特地将他们写成八位的了然后跟图片上给的五行数字进行异或取值010010000100101010011000100110001001111001111110010
2020-10-20 00:32:50
318
原创 小兔子乖乖把栏开开
题解明显提示栅栏密码先将明文分组，然后按顺序将每一组的第i个顺序输出；比如jznkjnsafaf栏数为3即先变成jzn kjn saf af输出jksazjfnnf遍历每种栏数找的答案：t{obyareoetsnbecthytiinakua}tcbyriekn}eohaioasa{tytentubtoyrotnetyinka{baeesbchtiau}ttaitaebtokb{hrns}cyieuoyeantbrenehiaa{yetbcyik}oaosttnuthekeyis{y
2020-10-19 20:31:23
206
原创 爱情来的太快就像龙卷风
题解uuuu yyy uuu uuu ooo rrr rr w iii ee ww yyy ooo eee uuu rrr ee yy e首先再26个键盘上找到u所对应一行u是第几个字母u对应第7个所以对应九宫格第7个格u有四个所以是第七个格里第四个字母s，以此类推
2020-10-19 19:41:01
88215
原创 这么大的数，你分解得了吗
质因数分解这题也没啥好写的代码#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<map>using namespace std;#define N 1000005int pp[N],pri[N],tot,p,q;long long int n = 98554799767;int init_prim(){ fo
2020-10-19 19:33:57
138
原创 你是个好人
题解这题没啥好说直接转换就行：得到6E6578746769726C6973676F6F64再按ASCII码转换就行nextgirlisgood
2020-10-19 19:24:25
187
原创 文盲
题解这题好坑，一开始还给转化成GBK直接在网上把这句话转换成拼音：zhè jiù shì dá ān dà kuò hào zhōng wén nǐ dōu bú huì yā dà kuò hào这就是答案{中文都不会啊}
2020-10-19 19:22:01
125
原创 求 职 有 道
题解每个字按照出头的数量计数所以将夫工 王夫 井王 由由壮 井工 夫人 夫井 土夫 夫人 土壮 夫中 王土 土中 王井 王壮 由口壮转换为74 67 86 119 84 73 78 57 73 59 72 65 52 68 69 109再转换为ASCII码J C V w T I N 9 I ; H A 4 D E m但是得不到正确答案盲猜前三个字符为keyj+1=kc+2=ev+3=y；所以转换得到KEY{YOUARESMART}...
2020-10-19 19:16:36
182
原创 燕子都看不下去了
题解想了好久后来看到yanzi给的是拼音盲猜维吉尼亚密码。每一个字母都代表一行凯撒密码，代表第一位为这个字母表格如下：A B C D E F G H I J K L M N O P Q R S T U V W X Y ZB C D E F G H I J K L M N O P Q R S T U V W X Y Z AC D E F G H I J K L M N O P Q R S T U V W X Y Z A BD E F G H I J K L M N O P Q R S T U V
2020-10-19 19:03:30
163
原创 暴力不能解决一切问题
题解题目明显提示暴力方法，盲猜是一个简单换位密码，不同于凯撒密码，每个字母对应的密文是完全混乱的：abcdefghijklmnopqrstuvwxyzqwertyuiopasdfghjklzxcvbnm该算法是根据每个字母出现的频率来破解编码能力有限使用的在线破解工具...
2020-10-19 18:14:49
539
2
原创 口算密码
口算密码可以得到a=15，b=6所以得到的a−1×a=1(mod26) a−1=26−15=11,函数为f(x)=a−1(x−b)a^{-1}\times a=1(mod26) \ \ \ a^{-1} =26-15=11,函数为f(x)=a^{-1}(x-b)a−1×a=1(mod26) a−1=26−15=11,函数为f(x)=a−1(x−b)有26k+15a−1=1有26k+15a^{-1}=1有26k+15a−1=1根据拓展
2020-10-19 12:56:07
201
原创 达芬奇密码
题解达芬奇原文说的是将一列数组重新排序后发现是斐波那契数列，然后将单词重新排列得到新的单词。本题思想类似得到密码：37995588256861228614165223347687代码#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<map>using namespace std;#define N 1000000int
2020-10-19 11:31:52
975
原创 图灵，永远滴神！
题解首先先按照密钥将十三个字符串进行排序，再按照密文，按顺序将新排序好的字符串进行轮换，使第i行的首字母是密文的第i个字母,将表转换完后从上往下读取每一列。最后得到：A : NFQKSEVBQOFNPB : AHGCXIUSNWCBNC : CTWPCUBFOTUVYD : ZETMDRMEZGKCCE : DQHNEYCZUVTXJF : TGSZRTQWTREZBG : RYPQFAWAWSBQFH : XXYWVSAXDCSWZI : MPBXBBOJCZXEDJ : JLXY
2020-10-19 11:14:55
164
原创 梦的开始——RSA
题解RSA的基本算法，运用快速幂求出来每个数个d次方求余于n，对应到字母表的每一个字符代码#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<map>using namespace std;#define N 1000000int pp[N],pri[N],tot,m;char A[N] = {"abcdefghijklm
2020-10-19 09:18:04
142
原创 组合数常用公式即证明
常用公式1.Cnm=Cn−1m−1+Cn−1mC_{n}^{m}=C_{n-1}^{m-1}+C_{n-1}^{m}Cnm=Cn−1m−1+Cn−1m2.mCnm=nCn−1m−1mC_{n}^{m}=nC_{n-1}^{m-1}mCnm=nCn−1m−13.Cn0+Cn1+Cn2+⋯+Cnn=2nC_{n}^{0}+C_{n}^{1}+C_{n}^{2}+\cdots+C_{n}^{n}=2^nCn0+Cn1+Cn2+⋯+Cnn=2n4.Cn1+2∗Cn2+⋯+n∗Cnn=n2n
2020-08-09 19:51:13
4425
原创 P4139 上帝与集合的正确用法
题意求222⋯mod p2^{2^{2^{\cdots}}}mod \ p222⋯mod p题解线性筛欧拉函数+广义欧拉定理广义欧拉定理ab≡a(bmod φ(m))+φ(m) gcd(a,m)≠1,b≥φ(m)a^b\equiv a^{(bmod\ \varphi(m))+ \varphi(m)}\ \ \ \ \ \ \gcd(a,m)\not=1,b\ge\varphi(m)ab≡a(bm
2020-07-27 19:10:15
98
原创 欧拉定理学习
欧拉定理对于个正整数a,na,na,n,若a,na,na,n互质，则有aφ(n)≡1(mod n)a^{\varphi(n)}\equiv1(mod\ n)aφ(n)≡1(mod n)证明先证明两个小性质设小于等于n且与nnn互质的φ(n)\varphi(n)φ(n)数分别是p1,p2,⋯ ,pφ(n)p_1,p_2,\cdots,p_{\varphi(n)}p1,p2,⋯,pφ(n)，集合A为{ap1,ap2,⋯ ,apφ(n)}\{ap_{1},ap_{2},\cdot
2020-07-26 10:29:24
305
原创 线性求逆元P3812 【模板】线性基
题意给定 n,p,n,p,n,p, 求 1∼n1∼n1∼n中所有整数在模 pp 意义下的乘法逆元。(p为质数)(p为质数)(p为质数)题解根据费马小定理，我们要一个一个求exgcdexgcdexgcd，显然太慢了我们假设p=k×i+rp=k\times i+rp=k×i+r,那么有p(modi)=rp(modi)=rp(modi)=r且有k×i+r≡0(mod p)k\times i+r\equiv 0(mod\ p)k×i+r≡0(mod p)同时乘上i−1,r−1i^{-
2020-07-25 09:49:57
182
1
原创 poj 1061 青蛙的约会（拓展欧几里得学习）
题意青蛙A每天走mmm，青蛙B每天走nnn,它们在一个环形的轨道上，轨道长度为lll，青蛙A的初始位置为aaa,青蛙B的初始位置为bbb.求：青蛙走多少天才可以相遇？题解设青蛙走xxx天可以相遇，则可以列出方程mx+a−(nx+b)=klmx+a-(nx+b)=klmx+a−(nx+b)=kl整理可得：(n−m)x+kl=a−b(n-m)x+kl=a-b(n−m)x+kl=a−b可以看出这是一个ax+by=cax+by=cax+by=c的式子，可以用拓展欧几里得，求出一个(n−m)x+kl=g
2020-07-24 15:43:53
150
原创 拓展欧几里得详解（证明）
前置知识（贝祖定理）基本内容若a、ba、ba、b是整数，且gcd(a,b)=dgcd(a,b)=dgcd(a,b)=d,对于∀x,y\forall x,y∀x,y,都有ax+by=kdax+by=kdax+by=kd,且必∃m,n\exists m,n∃m,n有am+bn=1am+bn=1am+bn=1.证明若a、ba、ba、b是整数，且gcd(a,b)=dgcd(a,b)=dgcd(a,b)=d，则有a=k1d,b=k2da=k_1d,b=k_2da=k1d,b=k2d即对∀x,y\fora
2020-07-24 11:13:36
402
原创 费马小定理（介绍及证明）
大概内容如果ppp是一个质数，而整数aaa不是ppp的倍数，则有ap−1≡1(mod p）a^{p-1}\equiv 1(mod\ p）ap−1≡1(mod p）证明（利用反证法）如果ppp是一个质数，那么必有对于∀x<p,xa(mod p)∈{1,2,3,⋯ ,p−1}\forall x< p,xa(mod\ p)\in\{1,2,3,\cdots,p-1\}∀x<p,xa(mod p)∈{1,2,3,⋯,p−1}且对于∀x1、x2∈p(x1
2020-07-23 13:55:21
910
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人