## [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*