Byeongkeun Ahn

Results 4 issues of Byeongkeun Ahn

Implement number theoretic transform for large integer multiplication

2 comment

This commit implements [number theoretic transform (NTT)](https://en.wikipedia.org/wiki/Discrete_Fourier_transform_over_a_ring#Number-theoretic_transform) for large integer multiplication (issue #169). * To simplify implementation the [Schönhage–Strassen algorithm](https://en.wikipedia.org/wiki/Sch%C3%B6nhage%E2%80%93Strassen_algorithm) was not used. Instead, three distinct 64-bit primes were carefully...

UTF-8 input on Windows

[Baekjoon Online Judge 11283. 한글 2](https://www.acmicpc.net/problem/11283) 문제를 해결하려면 UTF-8 입력을 받을 수 있어야 합니다. 현재 임의의 Unicode character를 UTF-8로 출력하는 기능은 writer.char()를 통해 구현되어 있고 CI에서 테스트되고 있습니다. 하지만 UTF-8...

SegmentTree 디자인 개선

4 comment

* Lazy ops 지원을 추가해야 합니다. 이를 위해서는 먼저 Lazy SegmentTree의 API 디자인을 정해야 합니다. * 기존 non-lazy SegmentTree의 API 디자인도 개선할 수 있습니다. * SegmentTree, SplayTree 등의 사용례를 모두...

Update default optimization setting

Currently, the optimization setting is opt-level="z". However, I always find myself setting opt-level=3 and this is always lingering on GitHub Desktop GUI as an uncommitted change. How about changing the...