Blog này nhằm cung cấp một số tricks (thề mình không biết phải dịch chữ này ra như thế nào cho hợp lý) mà mình hay dùng khi code bằng C++ trong lập trình thi đấu. Lưu ý là các trick này đa số chỉ phù hợp trong lập trình...
[Read More]
Ngày 1 - Lời giải đề thi HSG quốc gia môn tin học năm 2021
Đề thi ngày 1: PDF.
[Read More]
Chặt nhị phân trên segment tree - Binary search over segment tree.
Xin chào, hôm nay mình tiếp tục chán nên tiếp tục viết blog. Lần này tiếp tục viết về cấu trúc dữ liệu, trong bài này mình sẽ nói về một truy vấn thường gặp ghi dùng segment tree, nó có tên gọi là chặt nhị phân trên segment tree,...
[Read More]
Truy vấn cập nhật bậc thang - Polynomial Queries
Xin chào, hôm nay mình hơi chán nên ngồi viết blog, lần này là một bài toán thao tác khá là nổi tiếng trên cấu trúc dữ liệu segment tree, Fenwick tree nhưng vẫn chưa có nhiều nguồn nói về nó bằng tiếng Việt. Cái tên gọi “cập nhật bậc...
[Read More]
Ngày 2 - Lời giải đề thi HSG quốc gia môn tin học năm 2020
Solution ngày 1: blog
[Read More]
Ngày 1 - Lời giải đề thi HSG quốc gia môn tin học năm 2020
Đề thi ngày 1: PDF.
[Read More]
Một số bài toán quy hoạch động cổ điển - phần 1
Xin chào, mình đang hơi chán vì chưa biết làm gì, nhân tiện thì mình viết cái blog này để chia sẻ một số bài/dạng bài quy hoạch động (QHĐ/dynamic programming/DP) mà mình cảm thấy nó “cổ điển”. Định nghĩa “cổ điển” với mình là những bài mà cái dạng...
[Read More]
Kỹ thuật nén cây BIT2D
Xin chào, dạo này mình khá chán nên toàn làm những chuyện ngu ngốc, do đó mình chạy đi viết cái blog này cho đỡ chán ._.
[Read More]
Chặt nhị phân trên Parabol
Hôm qua mình làm Freecontest gặp một bài dùng chặt nhị phân trên Parabol và mình chặt sai :v Sau khi được thông não thì mình viết bài này một phần để note lại vì sợ quên :)) Vấn đề Cho một hàm số F(x) có tập xác định trên...
[Read More]
Cấu trúc dữ liệu Trie
Trie is love, Trie is life
Xin chào, hôm nay không thấy có contest gì, cũng đang lười học nên thôi viết một cái blog về Trie – một cấu trúc dữ liệu mình cực kì thích (nếu không muốn nói là thích nhất trong tất cả các CTDL mình đã học). Ở phạm vi bài...
[Read More]