- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 博弈笔记（占坑）
博弈笔记 Bash 博弈 简单说的话，经典的说法是：有一堆石子，总计数为 N，两个人轮流取石子，最多每人次取 K个，最少也要拿一个，规则是取得最后一个石子的人是赢家，现在告诉问最后谁是赢家。 这个问题呢，要这么去想， 1. 假设现在 N = K + 1，那么因为一次最多最多拿走 K 个，所以肯定是后手赢得比赛。 2. 假设现在 N = （K + 1） * P + S，也就是现在的石子...
2018-07-25 20:03:20
285
原创 欧拉函数
欧拉函数 欧拉函数的用途是，求解小于某一个数字并且与该数字互质的正整数数目，证明省略（其实就是不会） 方法简记如下： 只求解单个数的欧拉函数： ll init(ll k){ ll ans = k, i; for(i = 2;i * i <= k; i++){ if(k%i == 0){ ans = ans / i * (i ...
2018-07-25 16:17:40
314
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人