So apparently after ML problems we are getting crypto problems in ICPC...
Link: https://zhtluo.com/cp/lll-yet-another-paper-reading-problem.html
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3821 |
3 | Benq | 3736 |
4 | Radewoosh | 3631 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3388 |
10 | gamegame | 3386 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 161 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
So apparently after ML problems we are getting crypto problems in ICPC...
Link: https://zhtluo.com/cp/lll-yet-another-paper-reading-problem.html
Name |
---|
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.