THÔNG BÁO: Đợt huấn luyện tăng cường cho đội tuyển OLP tin học SV 2017

[truonganpn]

Lời giải của tất cả các bài ACM ICPC Vietnam National Round 2017 mà mình tìm được trên http://vnoi.info:
https://docs.google.com/document/d/1...h.a28bh1vzxh07

Hình như Thông đang để chế độ tài liệu private quên share cho mọi người ròi

[14520903]

Lời giải của tất cả các bài ACM ICPC Vietnam National Round 2017 mà mình tìm được trên http://vnoi.info:

https://docs.google.com/document/d/1cDQEaf_YabpefiG7PiQZErHbr7AJIFjt7IIiDv9n4N4/edit#heading=h.a28bh1vzxh07

[17520180]

Diem_Fermat.svg.png

https://vi.wikipedia.org/wiki/%C4%90i%E1%BB%83m_Fermat

...điểm Fermat?... T_T là điểm có tổng tới 3 đỉnh tam giác là nhỏ nhất (Bài E ạ)

[sonnt]

Đúng vậy, vẫn là 13g00 tại phòng A217

[17520490]

Chào các bạn!
Để khởi động cho ngày thi 5/11 thì Trường có mở thêm 1 buổi về chủ đồ Luồng cực đại cho các bạn SV (vào cửa tự do) như sau:

1. Bài toán Luồng cực đại
2. Thuật toán Ford–Fulkerson & thuật toán Edmonds–Karp
3. Thuật toán Dinic's blocking
4. Một số dạng mở rộng:
   • Cặp ghép
   • Luồng nhiều đỉnh phát, nhiều đỉnh thu
   • Luồng bị chặn dưới
   • Luồng trên đồ thị với đỉnh có khả năng thông qua

GV: Nguyễn Thanh Sơn

Dạ thầy vẫn phòng A217 phải không ạ?

[sonnt]

Chiều T7 4/11/2017 - Luồng cực đại và các bài toán liên quan

Chào các bạn!
Theo kế hoạch huấn luyện tăng cường, BHL tổ chức buổi về chủ đề Luồng cực đại cho các bạn SV (vào cửa tự do) như sau:

1. Bài toán Luồng cực đại
2. Thuật toán Ford–Fulkerson & thuật toán Edmonds–Karp
3. Thuật toán Dinic's blocking
4. Một số dạng mở rộng:
   • Cặp ghép
   • Luồng nhiều đỉnh phát, nhiều đỉnh thu
   • Luồng bị chặn dưới
   • Luồng trên đồ thị với đỉnh có khả năng thông qua

GV: Nguyễn Thanh Sơn
Phòng: A217
Thời gian: 13g00 ngày 4/11/2017

[17520490]

Bàn thêm về ACM/ICPC khu vực phía Nam năm 2017
ý tưởng Problem G: Robot
g.png
em nghĩ nó có liên quan đến tiếp tuyến 1 chút có robot(0,0) với các cặp trong xanh, đỏ, đen.
VD cặp đỏ, đen cho nhìn gần giống đề so sánh đoạn đường xa nhất rồi nối lại(xanh, đen đường màu đen ) nếu chưa đi qua cái còn lại thì từ tâm cái còn lại hạ vuông góc, lấy giao điểm giữa đường vuông góc và đường tròn sau đó robot đi từ vị trí đầu ---> giao điểm ---> tâm xa nhất ̣(cặp đỏ, đen đường màu đỏ); còn đường xanh nước biển thì đi đến gần hơn sau đó ̣đi theo đường nối tâm. Mà so sánh lớn hơn bé hơn nhớ trừ bán kính nữa, kết quả cũng phải trừ. Không xét trường hợp nằm trong nó dễ rồi. Đây là ý tưởng của em về mặt đồ thị còn code thì em không biết viết.

[14520903]

Bàn thêm về vòng online miền Trung chiều nay:

* Problem B:
Captureaa.PNG

Để tính được G[t] các bạn tham khảo ở các link sau:

• MỘT SỐ PHƯƠNG PHÁP TÌM SỐ HẠNG TỔNG QUÁT CỦA DÃY SỐ FIBONACCI: https://docs.google.com/viewer?url=h...&embedded=true
• Một số phương pháp xác định công thức tổng quát của dãy số: https://diendantoanhoc.net/index.php...ttach_id=23292

Sau đó sử dụng nhân ma trận để giải

* Problem C:
Sử dụng Persistent IT: http://vnoi.info/wiki/algo/data-stru...ata-structures

[toannv]

Chào các bạn.

Thứ 7 tuần này 28/10/2010 là vòng online miền Trung. Chúng ta sẽ tập trung làm bài tại phòng A217 cho giống điều kiện thi offline thực tế. Sau buổi thi (từ 8:00 đến 13:00) chúng ta sẽ trao đổi, đúc kết một số kinh nghiệm trong buổi thi.

Các bạn đăng ký thi gấp trong hôm nay nhé.
Chi tiết các bạn xem cách đăng ký và DS ở https://forum.uit.edu.vn/threads/674...-thang-10-2017

[truonganpn]

Chào các bạn.

Thứ 7 tuần này 28/10/2010 là vòng online miền Trung. Chúng ta sẽ tập trung làm bài tại phòng A217 cho giống điều kiện thi offline thực tế. Sau buổi thi (từ 8:00 đến 13:00) chúng ta sẽ trao đổi, đúc kết một số kinh nghiệm trong buổi thi.

[17520144]

Dạ k sai đâu

[14520903]

số 4 bởi vì em mặc định chọn công thức là A^(n-3)*X3 = Xn. nếu em chọn lại công thức là A^(n-4)*X4 = Xn thì trong ma trận X4 sẽ có số 5 thôi

Em nhìn kỹ lại công thức chỗ vòng tròn màu đỏ (hình dưới). Anh chọn hai ma trận khởi tại là A và X(i=3) mà, nên dòng thứ 4 của X3 mới có giá trị là: i+1=4

Capture1.PNG

Công thức và đề anh xem lại kỹ rồi không sai đâu.

[17520144]

code e sub full r ạ mặc đinh nó là số 4 a xem thử :v

https://ideone.com/DySI1D

bài của a k có sai do cách nhân ma trận e khác thôi ạ

[14520903]

Em nhìn kỹ từ X(n-1) sang X(n) đã có thay đổi giá trị từ n tới n+1 rồi mà chứ có cố định là số 4 đâu?

[14520903]

Anh không hiểu ý em lắm.

Trường hợp của anh, X3={1,1,1,4,1}

Anh đã viết một chương trình duyệt thử và nó cũng cho ra một kết quả tương ứng

Em tham khảo chương trình thứ 2 này (lưu ý chỉ chạy cho trường hợp N<=1000000)

#include<bits/stdc++.h>
using namespace std;

typedef long long LL;

const LL MOD=1000000007;

LL a,b,c,d,e;
LL n;
LL F[1000010]={0,1,1,1};
int main()
{
    scanf("%lld%lld%lld%lld%lld%lld",&n,&a,&b,&c,&d,&e);

    if(n>1000000)
        return true;

    for(long long i=4;i<=n;i++)
        F[i]=(a*F[i-1]+b*F[i-2]+c*F[i-3]+d*i+e  )%MOD;

    printf("%lld",F[n]);
}

Em cũng có thể tham khảo bộ test của bài này và thông báo lại với anh nếu thấy test sai

2.zip