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