Test 2015.6.26 Training Day2

Today, the Sichuan classmate abused the field Orz

Violence is hard to beat.

T1

Test instructions: Given a tree and a weighted point, a value calculation method, select a number of chains to make the most value

Positive solution: The transformation model, and then there are two algorithms, and then add some optimization can be

The surface said the tree chain split = = has been cheated, completely out of control, but the positive solution also did not listen to understand

T2

Test instructions: Give a matrix and some obstacle points, if the turn in a certain square can obtain a certain value, require the road to be continuous, to seek a legal price maximum value

Positive solution: Transform model into network stream, direct seconds

God-like transformation, but the idiot I pushed is the shortest model, directly lying

T3

Test instructions: Give an Ai calculation, I,j range, ask for sum=∑i∑j {Max A (I, j), Min A (i,j)}

Positive solution: RMQ, split optimization with Cartesian tree +treap

Hit a line tree of violence, optimized the second layer of the cycle, barely 60 points, but the evaluation machine 50 points, when the time to learn the Descartes tree is not used, but in fact it is too naive= =

By the network stream + tree chain of all kinds of God a face, already see what can be transformed into a network stream can't hear, however Cyb said a network flow although there is no egg use but can provide a good idea is it//by the way the film soul convey Cyb

You're going to have to make progress if you get abused.

But now the efficiency is low, the study is very few, writes the blog forcibly organizes oneself to be decadent, but the intention is not enough

Test 2015.6.26 Training Day2