f(k(t))

摘要： 简介 Bash博弈的定义是： 有一堆物品，两人轮流取，每次可以取 \(1\) 到 \(m\) 个物品，最后把物品全部取完者胜利 现在给出初始的物品数 \(n\) 和 \(m\) ，判断先手是否有必胜策略 推理 \(m+1\mid n\) 时必败 Bash博弈的证明十分简单，用归纳法： \(n\leq 阅读全文

摘要： 简介 Fibonacci博弈的定义是： 有一堆物品，两人轮流取，先手第一次可以取任意个但不能全部取完。之后每次取的数量必须大于等于 \(1\) 且小于等于上次取的数量的两倍，最后把物品全部取完者胜利 现在给出初始的物品数 \(n\) ，判断先手是否有必胜策略 推理 设 \(f(i)\) 表示斐波那契 阅读全文

摘要： 简介 Wythoff博弈的定义是： 有两堆若干个物品，两人轮流从某一堆物品中取至少一个或同时从两堆中取相同数量的物品，不能不取，最后把物品全部取完者胜利 现在给出两堆物品的数量 \(n,m\) 判断先手是否有策略必胜 推理 我们用 \((a,b)\) 表示第一堆数量为 \(a\) ，第二堆数量为 \ 阅读全文

摘要： 题目链接：link E.真假签到题 题目 小红拿到了一份代码： long long f(long long x) { if(x == 1) return 1; return f(x / 2) + f(x / 2 + x % 2); } 给定一个正整数 \(x\) ，求 \(f(x)\) 分析 猜想 阅读全文

摘要： 简介 本模板实现了高精度加/减/乘/除（单精度）/小于/输入输出，可满足大部分使用需求，并具有较好的拓展性实现取模/双精度除法等 输入/输出 bint a, b; cin >> a >> b; cout << a << b << endl; 加法 A+B Problem bint a, b; cin 阅读全文

摘要： 简介 平面最近点对问题即求一个平面上的 \(n\) 个点中距离最短的一对点，朴素的做法是双重循环枚举每一对点，时间复杂度为 \(O(n^2)\) ，利用归并排序的分治思想，可以将复杂度降为 \(O(n\log n)\) 原理 先将所有点按 \(x\) 坐标排序，这样我们就可以把点分成两部分，一部分在 阅读全文

摘要： 题目链接：link A.智乃的Hello XXXX 签到题1 D.智乃的01串打乱 签到题2 B.智乃买瓜（easy） 题目 水果摊上贩卖着 \(N\) 个不同的西瓜，第 \(i\) 个西瓜的重量为 \(w_i\) 智乃对于每个瓜都可以选择买一个整瓜或者把瓜劈开买半个瓜，半个瓜的重量为 \(\fra 阅读全文

摘要： 题目链接：link L.牛牛学走路 签到题1 J.小朋友做游戏 签到题2 E.炸鸡块君的高中回忆 题目 \(n\) 个人只带了 \(m\) 张校园卡，于是他们想到先让 \(m\) 个人进学校再派一个人带着 \(m\) 张卡出来，重复上述过程直到所有人都进入学校 假设进校和出校都要花费一个单位时间，求 阅读全文

摘要： 题目 给定一个长度为 \(n\) 的数列 \(a_1,a_2,\cdots,a_n\) ，每次可以选择一个区间 \([l,r]\) ，使下标在这个区间内的项都加一或者都减一 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种 分析 对于区间加减的 阅读全文

摘要： 题目 Luogu P2184 维护一个 \(n\) 项的序列，有 \(m\) 个操作，为以下两种之一： 1 l r 表示在 \([l,r]\) 这段区间布上一种地雷 2 l r 表示询问 \([l,r]\) 区间内共有多少种地雷 分析 可以把区间的左端点和右端点分开处理：如果某种地雷在 \([l,r 阅读全文