数学
文章平均质量分 65
Andymion
这个作者很懒,什么都没留下…
展开
-
HDU-5514 Frogs
题目大意是给定一些(n)青蛙及其跳跃的步数和方法,给定一些石头,编号从1~m,问所有曾经被青蛙跳过的石头的编号的和。 思路 容斥定理 从题目中很容易得出每一个青蛙的跳过的石头编号是k * gcd(m, frogi) {m/ gcd(m, frogi) >= k >= 1},这样用等差数列求和公式就能求出 每一个青蛙所跳过的石头编号的和。但是有一些石头是被重复计算的。这原创 2016-08-13 17:00:16 · 843 阅读 · 0 评论 -
CodeForces 589D
题目大意是给定一些有限制的区间,求每个区间和其他区间相交的次数,依次输出区间相交的个数 思路: 暴力,数学 借鉴了大神的代码 对于任意一个起点 都可以有 x = t + b / x = -t + b 则 b 可以求出是 si ± ti 则 判断线段相交 先看斜率 斜率相同的情况下判断区间是否包含或者相交 斜率不同的情况下判断交点是否满足同时在两个原创 2016-08-13 16:57:33 · 430 阅读 · 0 评论 -
ZOJ 3224
题意是给定一个区间和一个长度为n的序列a。定义一个数x的对y的要求值为logy(x)向下取整的值。题目中,对于区间的每一个数x,定义x有效为 x 能够整除对于ai的要求值,最后输出有多少这样的x。 虽然区间的范围可能很大,但是序列a划分的区间却只有log个,很容易从这方面想到对区间进行划分。我们再考虑对于每一个数,如果这个数有效,则它必须能够整除对于所有的ai在这个区间的要求值的最小公倍数。拓展到区间,我们可以在O原创 2017-11-03 08:54:25 · 543 阅读 · 0 评论 -
CodeForces-489f
题目意思是给一个m*n的01矩阵,将剩余的n-m行01矩阵填满,并保证最后的n*n的矩阵每一行和每一列都有且仅有两个1,问有多少种填法。 对于每一行,我们都可以从上一行的所有状态中推出当前这一行填01的方法种数。对于填哪两列其实我们并不用关心,只需要记录到当前行由几个列选了0个1和1个1即可。原创 2017-12-05 16:04:55 · 288 阅读 · 0 评论