So apparently after ML problems we are getting crypto problems in ICPC...
Link: https://zhtluo.com/cp/lll-yet-another-paper-reading-problem.html
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 3985 |
2 | jiangly | 3814 |
3 | jqdai0815 | 3682 |
4 | Benq | 3529 |
5 | orzdevinwang | 3526 |
6 | ksun48 | 3517 |
7 | Radewoosh | 3410 |
8 | hos.lyric | 3399 |
9 | ecnerwala | 3392 |
9 | Um_nik | 3392 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 169 |
2 | maomao90 | 162 |
2 | Um_nik | 162 |
4 | atcoder_official | 161 |
5 | djm03178 | 158 |
6 | -is-this-fft- | 157 |
7 | adamant | 155 |
8 | awoo | 154 |
8 | Dominater069 | 154 |
10 | luogu_official | 150 |
So apparently after ML problems we are getting crypto problems in ICPC...
Link: https://zhtluo.com/cp/lll-yet-another-paper-reading-problem.html
Название |
---|
This can also be solved with LLL
This is LWE right... Noooooooo how is this ICPC
Let me add that another (interesting) task that can be done with LLL is recovering the seed of a truncated LCG (Linear Congruential Generator, a type of RNG) from its output.