Blog
I use blog to record something.
![luoguP4467 [SCOI2007]k短路](/images/posts/OI.png)
luoguP4467 [SCOI2007]k短路
题面 题目描述 有$n$个城市和$m$条单向道路，城市编号为$1$到$n$。每条道路连接两个不同的城市，且任意两条道路要么起点不同要么终点不同，因此$n$和$m$满足$m \le n(n-1)$ 给定两个城市a和b，可以给a到b的所...
Poj2505
题面 Description Stan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to...
luogu P2252 取石子游戏
题面 题目描述 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆...
几个经典博弈论模型
一. 巴什博弈（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k...
luogu P1247 取火柴游戏
题面 题目描述 输入k及k个整数n1，n2，…，nk，表示有k堆火柴棒，第i堆火柴棒的根数为ni；接着便是你和计算机取火柴棒的对弈游戏。取的规则如下：每次可以从一堆中取走若干根火柴，也可以一堆全部取走，但不允许跨堆取，也不允许不取。 ...
luogu P1290
题面 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得...