vlad专题

Codeforces Round 928 (Div. 4) G. Vlad and Trouble at MIT 题解 树形dp

Vlad and Trouble at MIT 题目描述 弗拉迪斯拉夫有个儿子非常想去麻省理工学院。麻省理工学院(摩尔多瓦理工学院)的学生宿舍可以用一棵树来表示,树上有 n n n 个顶点,每个顶点代表一个房间,房间里正好有一个学生。树是一个连通的无向图,有 n n n 个顶点和 n − 1 n-1 n−1 条边。 今晚,有三种类型的学生: 想参加派对和玩音乐的学生(标记为 P \

Codeforces Round 928 F. Vlad and Avoiding X

原题链接:Problem - F - Codeforces 题目大意:多组询问,给一个7×7的棋盘,上面有W和B二种棋子,棋盘不允许B棋子的左上角,左下角,右上角,右下角也是B,可以让W变成B,也可以让B变成W,问最少的变化次数。 思路:棋盘的纵向为i,横向为j,当(i+j)%2==0,当前点涂为白色,当(i+j)%2==1,当前的点涂为黑色。可以将白色棋盘和黑色棋盘分开观察。对应白色棋盘来说

BOW-FisherVector-VLAD

BOW-FisherVector-VLAD ---------reference---------------------- 1. google: a test retrieval approach to object matching in videos 2.  3. aggregating local des