随笔分类 - 数论----BSGS
摘要:[TOC] (之前手动搬博客的时候忘记搬了。。) CQOI Day1 :破解D H协议 题目背景: Diffie Hellman密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密钥(密码) 的情况下,通过不安全的信道(可能被窃听) 建立一个安全的密钥K,用于加密之后的通讯内容
阅读全文
摘要:[TOC] BZOJ2242 计算器 [题目传送门][1] 题解 一道比较模板的题目,第一个操作暴力快速幂搞,第二个操作暴力$Exgcd$搞,第三个操作暴力$BSGS$搞。注意判无解的情况就行了。 code include using namespace std; typedef long long
阅读全文

浙公网安备 33010602011771号