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