https://codeforc.es/gym/102222/my 好像在哪里见过这个东西?字符的左右移还是小心,注意在mod26范围内. #include<bits/stdc++.h> using namespace std; typedef long long ll; inline int read() { int x=0; int f=0; char c; do { c=getchar(); if(c=='-') f=1; } while(c<'0'||c>'9'); do…

In cryptography, a Caesar cipher, also known as the shift cipher, is one of the most straightforward and most widely known encryption techniques.It is a type of substitution cipher in which each letter in the plaintext is replaced by a letter some fi…

题意: 给定一对用凯撒密码加密的明文和密文,再给你一个密文,让你解密出明文,保证有唯一解. 题解: 对凯撒密码的已知明文攻击,签到题. #include<iostream> using namespace std; ],c2[],c3[]; int t; int main(){ int __; scanf("%d",&__); ;_<=__;_++){ int n,m; scanf("%d %d",&n,&m); scanf…

题目链接:http://codeforces.com/problemset/problem/722/F ------------------------------------------------------------------------------ 首先根据 $k <= 40$  以及 $lcm(1...40)$ 在$long long$以内 可以意识到这题可以转化为求最大合法区间使得区间内的同余方程组合法 这个可以考虑用$exgcd$来做 并且也满足区间可合并的性质 对于一段连续区…

#include <iostream> using namespace std; int main() {int k,i; char s[5];  cin>>k;  for(;k>=26;)k%=26;  for(i=0;i<5;i++)  { cin>>s[i];      if(('a'<=s[i]&&s[i]<='z')||('A'<=s[i]&&s[i]<='Z'))    {s[i]+=k;…

题目大意: 传送门 给两个数列${B_i}.{C_i}$,长度均为$n$,且${B_i}$循环移位线性无关,即不存在一组系数${X_i}$使得对于所有的$k$均有$\sum_{i=0}^{n-1} X_i  B_{k-i \mod n} =0$. 已知$C$是由$B$与$A$构造得到: (搬原图). 求所有合法的$A$序列. 题解: 首先把式子稍加化简会得到: 显然是个差分式,然后就会得到以下两种结果(以下$B_{i}$均为$B_{i\mod n}$): 问题是,这两个式子都是对的吗? 显然不是…

Sherlock Holmes found a mysterious correspondence of two VIPs and made up his mind to read it. But there is a problem! The correspondence turned out to be encrypted. The detective tried really hard to decipher the correspondence, but he couldn't unde…

#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <algorithm> #include <utility> #include <vector> #include <map> #include <queue> #include <stack> #include <…

------------恢复内容开始------------ 最近训练CTF的时候,发现密码学这块的知识不太系统,所以自己接下来会陆陆续续整理出来 就先从古典密码中的凯撒密码说起吧 凯撒密码内容比较简单,所以也注定了本文比较水 起源 所谓凯撒,便是你们所熟悉的那位征战千里的老战棍(不是<龙族>里的凯撒┗|｀O′|┛ 嗷~~) 作为一名杰出的军事领袖,凯撒深知指挥官对前方将领的命令对于一场战争的重要性,这些信息绝对不能让敌方知道,于是他设计了一种对重要的军事信息进行加密的方法,即使这些信息被截获…

让上帝的归上帝,凯撒的归凯撒. 下面我们来介绍风靡全球的凯撒密码Caesar cipher,又叫移位密码. 移位密码也就是密码中的字母会按照指定的数量来做移位. 一个常见的案例就是ROT13密码,字母会移位13个位置.由'A' ↔ 'N', 'B' ↔ 'O',以此类推. 写一个ROT13函数,实现输入加密字符串,输出解密字符串. 所有的字母都是大写,不要转化任何非字母形式的字符(例如:空格,标点符号),遇到这些特殊字符,跳过它们. /*思路 26个字母的unicode码在65(A)与90(Z)…