take an exam
The solution to the question has not been written yet.
There is still a situation where the expected score is not obtained, sometimes the debugging is not completed, and sometimes the score is suspended.
However, from the perspective of the problem-solving, there is generally no disadvantage in doing questions that I am familiar with, such as mathematical and nature. However, I am not proficient in the data structure, and I have not reacted to the skills and tricks. The constructs and strings have not been seen for a long time.
Next week, you need to use dev c++ and NOI Linux and so on.
Do the questions
Question answer (according to the following reorganization):
P8212 When there is continuity of the problem, consider simulated annealing.
AGC044E Transforms addition and subtraction of a sequence to make the formula show a certain special property. Like before\(x+y\le 1\iff (x+0.5)+(y+0.5)\le 0\). This question\(f_{i}=\min((f_{i-1}+f_{i+1})/2-b_i,a_i)\)Can be removed by doing similar transformations\(/2\)The constant of the equation.
P5609 Directly consider the pushup of the segment tree?
P9264 Matrix detxxxxx Lemma title
P7468 has the identity:
But in fact, what you should do is to make a watch.
ARC190D matrix multiplication can be detached:
P4694 Simulated cost flow.
Anti-circle theorem: If the network flow residual network has no negative circles, then the current flow is the minimum cost flow when the traffic remains unchanged.
In addition to directly simulating the augmentation path, there are methods:
If you find the minimum cost arbitrary flow, add an increment (group) of edges to take the new negative circle and the better one in the augmentation path.
In this question, you can directly simulate the augmented path to obtain the model, or you can convert wqs binary into any stream, and then perform the above algorithm.
other
There are three weeks left for provincial elections. I checked it today and found that there are many algorithms that are less frequent in joint exams and questions, and need to be reviewed. It won't be possible. Even if you don’t get the exam, the review itself will not be useless.
All projects that have done the problem and written solutions to the problem may not be completed before the provincial election (in the case of rethinking each question like before). I reorganized it, only selected the conclusions and recorded them, and omitted all the thinking aspects.
The daily joint exam should be able to keep your mind active (obviously it is not possible to review all the time), and other time outside the question should be reviewed.