摘要：博弈论入门 博弈 巴什博弈 Bash Game 模型 只有一堆n个物品，两个人从轮流中取出（1~m）个；最后取光者胜。 思路 考虑到 若n=m+1 那么 第一个人不论如何取都不能取胜。 进一步我们发现 若 n=k (m+1)+r; 先取者拿走 r 个，那么后者再拿（1~m）个 n=（k 1） （m+ 阅读全文

摘要：YY的GCD "原题链接" 题目 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1 define N 10000100 define ll long long using namespace std; inline int read() { int n=1,num=0;char ch=ge 阅读全文

摘要：整除分块 问题提出 最近在学习 莫比乌斯反演 ，发现基本上所有有关 莫比乌斯反演 的题目，都会涉及一个小知识点 整除分块 所以在学习~~毒瘤莫比乌斯~~之前学习一下 整除分块 是很有必要的 然后我们就先来学习这个问题 我们来讨论一个~~有趣~~的问题 求$\sum_{i=1}^N \lfloor \ 阅读全文