摘要:
题意: 已知两点 (x1,y1) 和 (x2, y2)求两点间线段上的整点的个数 解析: 就是求gcd(abs(x2- x1),abs(y2 - y1)) 证明: 我们分水平方向和竖直方向两个方向看 这些在线段上的整点的横纵坐标一定可以平分 x2-x1 和 y2-y1 这两条线段 即需要求这两条线段 阅读全文
摘要:
原文地址: https://blog.csdn.net/fenghoumilin/article/details/52293910 题意:求 n 的阶乘在 base 进制下的位数,这里有一个简单的方法,就是log10(n)+ 1就是 n 的在十进制下的位数(想一下 为什么。。。),由此可知 log 阅读全文
摘要:
就是暴力嘛。。。很水的一个题。。。 不好意思交都。。。 阅读全文
摘要:
题意: 给出一个N 求N有多少个别的进制的数有后导零 解析: 对于一个别的进制的数要转化为10进制 (我们暂且只分析二进制就好啦) An * 2^(n-1) + An-1 * 2^(n-2) + ``````+ A1 * 2^1 + A0 * 2^0 = N 因为有后导零 我们暂且只看有一个后导零的 阅读全文
摘要:
就是求写出公式 遍历c求P-L的因子就出来了 用set 正好 阅读全文
摘要:
这题我没交 感觉有点水吧。。。记下来 复习看看 https://cn.vjudge.net/problem/HDU-2147 只有再行和列都为奇数时 先手才赢 阅读全文
摘要:
就是 好几堆苹果 每堆苹果排成一条线 可以任意从每堆拿苹果 如果一堆苹果里拿了之后 则有两种情况 1、从不是边缘拿 拿完这一堆变成两堆 2、从边缘拿 拿完还是一堆 题目还要求 谁拿最后一堆 谁输。。这种类型的分析看这个吧 https://www.cnblogs.com/WTSRUVF/p/93394 阅读全文
摘要:
原文地址:https://blog.csdn.net/xuejye/article/details/78975900 在尼姆博奕中取完最后一颗糖的人为赢家,而取到最后一颗糖为输家的就是反尼姆博奕。这道题就反尼姆 博奕的模型。在尼姆博奕中判断必胜局面的条件是所有堆石子数目相异或不等于0 。 而在反尼姆 阅读全文
摘要:
就是Bash 和 Nim 博弈的结合 可以直接 res ^= (Li + 1) % Mi 也可以 sg打个表 我打了个表 阅读全文