[learning notes of algorithm competition] Game Theory -- SG function and classical problems

title: Game Theory (II) date : 2021-11-6 Tags: ACM, mathematics, game theory author : Linno Pre cheese - SG function You can see my last blog: https://blog.csdn.net/SC_Linno/article/details/121181361 Firstly, an ICG game model is given. Given a directed acyclic graph and a piece on a starting vertex, two players alternately move the piec ...

Added by kof20012 on Wed, 17 Nov 2021 07:05:52 +0200

[improvement group training 2021] simulation 5

B. Shortest path Title Description Given a rootless tree with \ (n \) nodes, the edge weight of each edge is \ (1 \) There are \ (m \) key points different from each other on the tree. Randomly select \ (k \) points and mark them. Ask any starting point and ending point what is the expected length of the shortest path passing through all marked ...

Added by willl on Tue, 02 Nov 2021 15:52:54 +0200

Problem solving abc225_h Social Distance 2

Description abc225h Solution First, consider not distinguishing the remaining \ (m-k \) individuals, only their positions, and finally multiply the answer by \ ((m-k)! \) Consider calculating three values, There are \ (len \) consecutive chairs. There are people before the first chair and after the last chair. There are \ (k \) people to sit. ...

Added by taslim on Sun, 31 Oct 2021 12:13:37 +0200

Lightoj - 1274 beating the dataset

Title Link: Beating the Dataset - LightOJ 1274 - Virtual Judge (ppsucxtt.cn) Simplified version of the question meaning: someone is asking a question, and the answer to the question is only yes and no. There are n questions in total. At the beginning, you know the number of questions in which the answer is yes. After each question you ask, the ...

Added by rolajaz on Wed, 27 Oct 2021 17:12:05 +0300