题意:对于正整数$n$,每次可以选择使它变为$n-1$或者$n/t$ ($n\ mod\ t=0$且$t$为奇数),当$n=1$时便不可以再取,问先手赢还是后手赢. 题解:首先特判$1$和$2$的情况,然后显然如果$n$是奇数,一定是先手赢. ? 如果$n$是偶数,那么我们去找它的奇数因子. ? 如 ...
分类：
其他好文 时间：
2020-06-21 15:56:29
阅读次数：
60
###什么是2-SAT 2-sat问题是一个逻辑互斥问题，与我们小时候做过的一道数学题一样。 A,B,C三个人中有两个女生，其中如果A为女生，B一定不是女生，而且A与C性别相同，求A，B，C的性别。 这是一道非常简单的题目，我们可以简单分析一下。 我们用$f[i]=0$表示$i$为女生，$f[i]= ...
分类：
其他好文 时间：
2020-06-18 01:38:52
阅读次数：
45
题目描述 prufer序 最近的数学题有些多啊 不是pufer也不是puffer 用来求有标号无根生成树个数 构建：每次把当前度数为1的标号最小的点删掉，把其连着的点写下来，直到剩下两个点 如图的prufer序为3513 还原：设点集V={1..n}，按顺序把prufer序中的数和点集中不在当前pr ...
分类：
其他好文 时间：
2020-06-03 20:46:04
阅读次数：
114
题目链接：https://codeforces.com/contest/1363/problem/A 题意 判断是否能从 $n$ 个数中选 $k$ 个数加起来和为奇数。 题解 首先 $n$ 个数中需至少有 $1$ 个奇数，之后为了不影响和的奇偶性向余下 $k-1$ 个数中一次加入两个奇数或一个偶数即 ...
分类：
其他好文 时间：
2020-06-01 10:24:32
阅读次数：
61
###题目 0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。 来源：力扣（Leet ...
分类：
其他好文 时间：
2020-05-30 00:59:16
阅读次数：
56
题意:给你一组全是$2^d\ (d\ge0)\(的数,询问q次,每次询问一个数,问这个数是否能够由原数组中的数相加得到,如果能,输出最少用多少个数,否则输出\)-1$. 题解:首先贪心得出结论:如果情况成立,那么最少的情况一定是优先用数组中大的数,然后我们用桶记录数组数的个数,从$inf$开始枚举, ...
分类：
其他好文 时间：
2020-05-27 15:19:08
阅读次数：
49
题目连接：https://www.luogu.com.cn/problem/P2220 —————————————————————————————————————————————————— 题解： 从简单到困难的一步一步去思考： 我们先假设k=0; ai为a位的可能;bi为b位的可能;ci为c位的可 ...
分类：
其他好文 时间：
2020-05-14 12:51:39
阅读次数：
68
题目：x的平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4输出: 2示例 2: 输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型 ...
分类：
其他好文 时间：
2020-05-10 17:07:08
阅读次数：
50
题目描述 她长大以后创业了，开了一个公司。 但是管理公司是一个很累人的活，员工们经常背着可怜偷懒，可怜需要时不时对办公室进行检查。 可怜公司有 $n$ 个办公室，办公室编号是 $l$ 到 $l+n 1$ ，可怜会事先制定一个顺序，按照这个顺序依次检查办公室。一开始的时候，所有办公室的员工都在偷懒，当 ...
分类：
其他好文 时间：
2020-05-04 21:06:43
阅读次数：
67
基本上算是一道数学题，给出一个数字K，问有多少个非负整数的阶乘末尾有K个零。当初只知道答案只可能是0或5，因为末尾有0必定是2和5的乘积，每过五个数末尾0的数量一定会改变，求出阶乘有多少个2 5就不容易了，因为不可能实际求出阶乘。问题可以转变成求出有多少个因子5，因为2一定比5多，后来看了官方的解题 ...
分类：
其他好文 时间：
2020-05-02 17:12:21
阅读次数：
48
