YugiHacker

@YugiHacker

https://linktr.ee/YugiHacker

Joined on Aug 2, 2023

  • Bao gồm đề HSG cấp tỉnh, thành phố, đề chọn đội tuyển các tỉnh. Note: Link: Link nộp bài Sol chữ: Solution bằng chữ - chi tiết hướng giải các bài bao gồm hướng giải của các subtask, không bao gồm code đầy đủ Sol video: Solution dưới dạng video - hướng dẫn cách code từng subtask, có show code Full cụ thể. Code: Code mẫu có thể Accepted bài tập. Test: Bộ test bao gồm input + output của bài tập. Link Link + Sol Chữ
     Like  Bookmark
  • 1. Học 1 - 1: Học phí: 800k/2h một buổi dạy online. Nhận lộ trình học riêng phù hợp với bản thân. Nhận record cho các phần kiến thức còn thiếu để tự học thêm. Phù hợp với các bạn có điều kiện tài chính, có khả năng tự học cao dựa trên hướng dẫn của mình. Dành cho các bạn có nhu cầu ôn HSG Tỉnh, ôn thi QG, Olympic Sinh viên, ICPC và các kỳ thi thuật toán khác 2. Coach ICPC Hướng dẫn chiến thuật cho team 3, hoặc làm đồng đội dự bị cho team 2 - 3 người ICPC: 500k / 1 contest 5h. Nhận thêm record cho các phần kiến thức còn thiếu.
     Like  Bookmark
  • LBC_2F - Mũ cực mạnh https://luyencode.net/problem/lbc_2f Định lý Fermat nhỏ: $a^{m-1} \equiv 1 \pmod{m}$ nếu $m$ là số nguyên tố và $\gcd(a, m) = 1$ Suy ra $a ^ {x} \equiv a ^ {x % (m-1)} \pmod m$ Ví dụ, cần tính $a^{100} \mod 19$ $a^{100} \equiv a ^ {18} \cdot a ^ {18} \cdot a ^ {18} \cdot a ^ {18} \cdot a ^ {18} \cdot a ^ {10} \pmod m$
     Like  Bookmark
  • LBC_2C - Trò chơi vòng kẹo https://luyencode.net/problem/lbc_2 Để làm được bài này, bạn cần biết kĩ thuật mảng hiệu: VNOI_prefix_sum Gọi $d[i]$ là hiệu của $a[i] - a[i-1]$. Vậy $a[i] = d[1] + d[2] + ... + d[i]$
     Like  Bookmark
  • Có $N$ học sinh và $M$ trò chơi vi tính. Mỗi học sinh chỉ thích chơi một trò duy nhất và mỗi trò chơi có ít nhất một học sinh thích. Nhà trường tổ chức kết nối mạng LAN cho các máy trong $Q$ phút, phút thứ $i$nối $2$ máy của học sinh $U_i$ và $V_i$ (coi như đồ thị vô hướng). Tất cả những học sinh thích chơi cùng một loại game sẽ bắt đầu chơi khi máy tính của họ liên thông (có thể đi qua các đỉnh chứa game khác). Hỏi thời gian bắt đầu chơi của mỗi game. Nếu game chỉ có $1$ người thích thì sẽ bắt đầu vào phút thứ $0$ Nếu $1$ loại game không thế liên thông sau $Q$ phút thì in ra $-1$ ứng với game đó Input Dòng $1$: $N$, $M$, $Q$ tương ứng với số học sinh, số trò chơi, số phút (mỗi phút nối $1$ dây LAN) Dòng $2$: Gồm $N$ số $A_{i}$ miêu tả trò chơi mà học sinh thứ $i$ thích $Q$ dòng tiếp theo: mỗi dòng gồm $2$ số $U_{i}$ và $V_{i}$ Output
     Like 1 Bookmark
  • YugiHacker có một dãy số nguyên dương $n$ phần tử và $q$ truy vấn, mỗi truy vấn YugiHacker sẽ chọn ra một phần tử và nhân nó lên một lượng là $x$, hãy tính Bội chung nhỏ nhất của dãy sau khi thực hiện mỗi truy vấn này. Vì kết quả có thể rất lớn, bạn hãy in ra kết quả sau khi MOD $10^9 + 7$ Input Dòng đầu là số $2$ nguyên dương $n, q$ ($1 \le n, q \le 10^5$) Dòng tiếp theo là $n$ số nguyên dương $a_i$ ($1 \le a_i \le 10^5$) $q$ dòng tiếp theo, mỗi dòng là $2$ số nguyên $i, x$ ($1 \le i \le n$, $1 \le x \le 10^5$)
     Like  Bookmark