My Blog http://leduythuccs.github.io 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... Sun, 28 Mar 2021 00:00:00 +0700 http://leduythuccs.github.io/2021-03-28-Weird-cpp-tricks/ http://leduythuccs.github.io/2021-03-28-Weird-cpp-tricks/ Đề thi ngày 1: PDF. Các bạn có thể xem video lời giải của VNOI ở đây. Nguồn đề mình lấy của bạn Trí Phan ở trong Discord của VNOI. Bài 1: NOEL Tag: DP LIS Tóm tắt Cho một hoán vị \(a\) gồm \(n\) phần tử. Cần chọn ra... Wed, 10 Feb 2021 00:00:00 +0700 http://leduythuccs.github.io/2021-02-10-VOI2021Solution-day1/ http://leduythuccs.github.io/2021-02-10-VOI2021Solution-day1/ 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,... Fri, 10 Jul 2020 00:00:00 +0700 http://leduythuccs.github.io/2020-07-10-Binary-Search-on-Segment-Tree/ http://leduythuccs.github.io/2020-07-10-Binary-Search-on-Segment-Tree/ 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... Tue, 07 Jul 2020 00:00:00 +0700 http://leduythuccs.github.io/2020-07-07-Polynomial-Queries/ http://leduythuccs.github.io/2020-07-07-Polynomial-Queries/ Solution ngày 1: blog Đề thi ngày 2: PDF Link nộp bài: VOI2020. Các bạn cần vào group: VNOI - Vietnam Olympiad in Informatics ở codeforces trước nếu không vào được link contest. Với các bài, nếu đề quá dài mình sẽ tóm tắt lại đại ý trước khi đi... Tue, 14 Apr 2020 00:00:00 +0700 http://leduythuccs.github.io/2020-04-14-VOI2020Solution-day2/ http://leduythuccs.github.io/2020-04-14-VOI2020Solution-day2/ Đề thi ngày 1: PDF. Link nộp bài: VOI2020. Các bạn cần vào group: VNOI - Vietnam Olympiad in Informatics ở codeforces trước nếu không vào được link contest. Với các bài, nếu đề quá dài mình sẽ tóm tắt lại đại ý trước khi đi vào lời giải. Mình... Sun, 23 Feb 2020 00:00:00 +0700 http://leduythuccs.github.io/2020-02-23-VOI2020Solution-day1/ http://leduythuccs.github.io/2020-02-23-VOI2020Solution-day1/ 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... Wed, 14 Aug 2019 00:00:00 +0700 http://leduythuccs.github.io/2019-08-14-classical-dynamic-programming-01/ http://leduythuccs.github.io/2019-08-14-classical-dynamic-programming-01/ 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 ._. Bài viết này mình nói tới một kỹ thuật khá hay của cây BIT2D (hay còn gọi là cây fenwick 2D), do đó... Thu, 30 May 2019 00:00:00 +0700 http://leduythuccs.github.io/2019-05-30-k-thu-t-n-n-c-y-bit2d/ http://leduythuccs.github.io/2019-05-30-k-thu-t-n-n-c-y-bit2d/ 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... Thu, 22 Nov 2018 00:00:00 +0700 http://leduythuccs.github.io/2018-11-22-ch-t-nh-ph-n-tr-n-parabol/ http://leduythuccs.github.io/2018-11-22-ch-t-nh-ph-n-tr-n-parabol/ 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... Wed, 23 May 2018 00:00:00 +0700 http://leduythuccs.github.io/2018-05-23-c-u-tr-c-d-li-u-trie/ http://leduythuccs.github.io/2018-05-23-c-u-tr-c-d-li-u-trie/