Skip to content

Commit

Permalink
Update dp_broken_pf notation & vnoj article's images (#35)
Browse files Browse the repository at this point in the history
  • Loading branch information
ntkwan authored Feb 17, 2024
1 parent ed253c5 commit 02ffea8
Show file tree
Hide file tree
Showing 2 changed files with 2 additions and 2 deletions.
2 changes: 1 addition & 1 deletion articles/dp_broken_pf.md
Original file line number Diff line number Diff line change
Expand Up @@ -53,7 +53,7 @@ Chứng minh:

Nếu ta xây dựng $nextmask$ bằng cách xét tất cả các $nextmask$ rồi kiểm tra là $mask$ hiện tại và $nextmask$ có đồng khớp với nhau không thì nó sẽ mất khá lâu. Ta có for $M$ ,for $mask$ và for $nextmask$ nên độ phức tạp sẽ là $O(M\cdot 2^N\cdot 2^N)$ hay $O(M\cdot 4^N)$, không đủ nhanh cho bài này. Việc kiểm tra $mask$ và $nextmask$ có khớp được với nhau hay không trong $O(1)$ các bạn có thể tham khảo ở [đây](https://www.youtube.com/watch?v=0bnMHlFUM_o) tại phút thứ $40$.

Tham khảo code mẫu thuật $O(M*N^4)$:
Tham khảo code mẫu thuật $O(M \cdot N^4)$:
```cpp
#include<bits/stdc++.h>
using namespace std;
Expand Down
2 changes: 1 addition & 1 deletion articles/vnoj.md
Original file line number Diff line number Diff line change
Expand Up @@ -31,7 +31,7 @@ Hệ thống VNOJ – VNOI Online Judge được phát triển dựa trên DMOJ

Được thiết kế theo “phong cách” Việt Nam dựa trên nền tảng DMOJ, hệ thống VNOJ có giao diện rất thân thiện và dễ sử dụng, người dùng có thể chuyển đổi qua lại giữa giao diện Tiếng Việt và Tiếng Anh một cách nhanh chóng. Hệ thống điểm số cũng được thiết kế lại để tạo thuận lợi cho người dùng trong việc tự theo dõi, tự đánh giá thông qua quá trình luyện tập.

![VNOJ với giao diện Tiếng Anh](../assets/vnoj/image4.jpg)
![VNOJ với giao diện Tiếng Anh](../assets/vnoj/image5.jpg)

Với đội ngũ kỹ thuật có năng lực và tận tâm, VNOJ – VNOI Online Judge hoạt động vô cùng ổn định và bảo mật để phục vụ lượng lớn lượt sử dụng của cộng đồng. Đặc biệt trong năm 2023, VNOI đã nâng cấp công suất của máy chấm lên gấp đôi nhằm đáp ứng nhu cầu của đông đảo các bạn trẻ yêu lập trình trong quá trình ôn tập trước thềm các kỳ thi lớn như VOI, ICPC, và Olympic Tin học Sinh viên. Tính đến ngày 28/01/2024, VNOJ đã tiếp nhận và xử lí 4744496 lượt nộp bài, tương ứng khoảng 4688 lượt nộp bài trong một ngày.

Expand Down

0 comments on commit 02ffea8

Please sign in to comment.