Tổ hợp và bao hàm loại trừ
40 bài tổ hợp, độ khó tăng dần (rating 1000 đến 2400): tổ hợp modulo p, chia kẹo Euler, số Catalan và nguyên lý phản chiếu, hoán vị lệch, đếm phần bù, bao hàm loại trừ, bổ đề Burnside, tuyến tính của kỳ vọng và đếm theo đóng góp.
Đề bài
40
Mã
Tên
Nhóm
Độ khó
Điểm
% AC
# AC
binocoef
Điểm1,00
Hệ số nhị thức
nCr mod p bằng giai thừa và nghịch đảo
Chưa phân loại
Tỷ lệ AC
100,0%
AC
4
distapples
Điểm1,00
Phân phát táo
Chia kẹo Euler (stars and bars)
Chưa phân loại
Tỷ lệ AC
60,0%
AC
3
christmasparty
Điểm1,00
Bữa tiệc Giáng sinh
Hoán vị lệch (derangement)
Chưa phân loại
Tỷ lệ AC
100,0%
AC
2
cntperms
Điểm1,00
Đếm hoán vị phân biệt
Hệ số đa thức n!/(c1!...ck!)
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
dhbb25_dx33_11_equal
Điểm3,00
Bộ số bằng nhau
Tổng C(c_v, K) theo từng giá trị
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
bracketseq2
Điểm1,00
Dãy ngoặc II
Nguyên lý phản chiếu với tiền tố cho trước
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
rounddance
Điểm3,00
Hai vòng tròn nhảy
Hoán vị vòng tròn, chia hai nhóm
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
centertri
Điểm3,00
Tam giác chứa tâm đa giác
Đếm phần bù: tam giác không chứa tâm
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
thhv25_dx02_10_a
Điểm4,00
Hợp nhất
Hệ số tam giác Pascal của mỗi phần tử
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
cyclperm
Điểm4,00
Hoán vị có chu trình
Phần bù: n! trừ 2^(n-1) hoán vị đơn đỉnh
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
jurymeet91
Điểm4,00
Hoán vị đẹp
Đếm hoán vị xấu bằng lập luận đối xứng
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
dicemax
Điểm5,00
Kỳ vọng số chấm lớn nhất
Kỳ vọng max qua P(max <= k)
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
invprob
Điểm1,00
Xác suất nghịch thế
Tuyến tính kỳ vọng trên từng cặp
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
numdec
Điểm5,00
Số Cách Phân Tích Thừa Số
Chia kẹo cho số mũ từng thừa số nguyên tố
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
twoarr
Điểm5,00
Hai Mảng
Ghép hai mảng thành dãy không giảm, chia kẹo
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
sharkflow
Điểm5,00
Đàn cá mập và những bông hoa
Tuyến tính kỳ vọng trên các cặp kề nhau
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
unimodarr
Điểm5,00
Đếm mảng đơn đỉnh
Chọn giá trị, vị trí lặp, phân hai phía
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
happyperm
Điểm5,00
Hoán vị hạnh phúc
Đóng góp theo độ dài đoạn liên tiếp
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
icpc21_mn_b
Điểm5,00
Trồng cây
Bao hàm loại trừ trên hoán vị chặn đường
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
prevoi26_count
Điểm5,00
Count
Chọn trên vòng tròn có khoảng cách, hockey stick
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
numperm
Điểm6,00
Đếm số hoán vị tốt
Bao hàm loại trừ hai tập hoán vị xấu
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
shaaslight
Điểm6,00
Bật đèn
Hệ số đa thức trộn đoạn, 2^(len-1) mỗi đoạn giữa
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
twotriangles
Điểm6,00
Tam giác của Alice và Bob
Phần bù: trừ bộ ba lẫn màu theo bậc đỉnh
Chưa phân loại
Tỷ lệ AC
60,0%
AC
3
voi11_tline
Điểm6,00
Hàng cây
Số Catalan đếm hoán vị tránh mẫu 321
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
partsum
Điểm6,00
Tổng riêng
k lần tổng tiền tố là hệ số nhị thức
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
gamerect
Điểm7,00
Trò chơi với hình chữ nhật
Chọn 2k đường mỗi chiều: C(n-1,2k)C(m-1,2k)
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
icpc19_nat_i
Điểm7,00
Bài IMO khó hơn
Công thức đóng rồi tuyến tính kỳ vọng
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
permnofp
Điểm7,00
Hoán vị không điểm cố định
Bao hàm loại trừ theo số vị trí nguy hiểm
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
wbwstripe
Điểm7,00
Dải trắng đen
Chia sự kiện vào ngày: m! C(m-1, d-1)
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
devuflower
Điểm8,00
Devu và những bông hoa
Bao hàm loại trừ với chặn trên, Lucas
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
madsnakes
Điểm8,00
Mối nguy từ đàn rắn dữ
Khai triển bình phương, phần bù từng cặp
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0