Hackerrank hourrank 19-What Are the Odds-博弈论

传送门

题目大意:

两个人在玩一个叫做Nim game(n堆石头,每个人每次从一堆中选择一个或多个石头移走,最后不能移动的人输)的游戏,他们把这个游戏更改了一下,每次在游戏前先移除[L,R]区间内的石子(L<=R),然后进行游戏,问有多少种方法使得后手必胜($n<=5*10^5$)

阅读更多

学习笔记-基础数论入门

(一)定理和性质

一、裴蜀定理

如果 $a,b ∈ N $ , $(a,b) = d$ 那么一定存在 $x,y$ 使得 $d | (a\times x + b\times y)$
证明:非常简单,鉴于可能有数论刚入门的OIer所以这里简单证明一下:

阅读更多

最短路算法

最近好虚啊,还是复习一下最经典的最短路吧
floyd太简单就不写了
qwq
写个堆优化dijkstra好了

阅读更多

第一篇博客

国际惯例水水水水水~