Virgil's Blog

Ma zweie ra irs manaf chyet oz omnis


  • 首页

  • 归档

  • 关于

  • 标签

  • 友情链接

  • 分类

  • 搜索

HGAME 2020 Crypto Writeup

发表于 2020-02-22 | 阅读次数:
InfantRSA | solved给了 $p,q$ 直接由 $m\equiv c^{(p-1)(q-1)}(\mod pq)$ 得到明文 hgame{t3Xt6O0k_R5A!!!} Affine | solved暴力求得 $A=14,B=13$ hgame{M4th_u5Ed_iN_cRYpt0} not_One-time | solved又是道暴力2333 每次可以从 Oracle 得到一个 flag 每个字符异或上一个随机生成的相同长度的 key_stream, 重点在于题目保证 key_stream 的自符只包括大小写和数字。 OTP的话显然没什么好办法,只能每次得到密文后对每一位试 ...
阅读全文 »

CNSS Recruit 2019 Crypto Writeup

发表于 2019-11-01 | 阅读次数:
坤坤的代码〇实质上是模意义下斐波那契数列求和,注意到模数很小容易出现循环。 12345678910111213from functools import reducefrom operator import addf = [0xf, 0xf]loop_len = 0n = 1 << 64 | 2for i in range(2, n): f.append((f[i - 1] + f[i - 2]) % 0x10) if f[i] == 0xf and f[i-1] == 0xf: loop_len = i - 1 breakans = (n ...
阅读全文 »

AFO 随想

发表于 2018-06-15 | 阅读次数:
高二期末考完了,我也终于有时间真正静下心来审视这两年间发生的事情,感觉有种必要去写一些仪式性的文字,姑且称它为“ AFO 随想”吧。
阅读全文 »

作为状态的动态规划

发表于 2018-03-22 | 分类于 学习笔记 | 阅读次数:
近年来 OI 界出现了一种新的 DP 题目,这类问题们往往比较数据范围比较小,需要在将一个动态规划作为状态,在外层套动态规划或数据结构解决。
阅读全文 »

KMP 应用

发表于 2018-03-15 | 分类于 学习笔记 | 阅读次数:
KMP 算法是解决 OI 中字符串处理问题的基础算法,虽然其代码实现十分简单,但是 KMP 题目中的应用往往十分巧妙,且对一些复杂字符串处理问题有一定借鉴意义。
阅读全文 »

Atcoder 练习

发表于 2018-02-24 | 分类于 题解 | 阅读次数:
据说做 Atcoder 可以提高智商?
阅读全文 »

未命名

发表于 2018-02-06 | 分类于 题解 | 阅读次数:
发现一道 CEOI 好题,转载并重新排版官方题解。
阅读全文 »

BSGS

发表于 2018-01-31 | 分类于 学习笔记 | 阅读次数:
BSGS 是解决形如 $a^x\equiv b\quad(\mod p)$ 的同余方程的有效算法,题目中的应用很多的。
阅读全文 »

最小割相关问题

发表于 2018-01-22 | 分类于 学习笔记 | 阅读次数:
最小割模型很经典了,本文主要举例说明最小割的建图方法和最小割的一些性质。
阅读全文 »

BZOJ Dec. Monthly

发表于 2017-12-30 | 分类于 题解 | 阅读次数:
蒟蒻的第一次 BZOJ 月赛。
阅读全文 »
12…6
Virgil von Einzbern

Virgil von Einzbern

An OI & Math & ACGN lover's blog

52 日志
4 分类
53 标签
GitHub E-Mail Twitter zhihu QQzone bilibili
Links
  • Kirin
  • zzzc18
  • PB
  • ST
© 2020 Virgil von Einzbern