[HAOI2007]反素数ant&反质数加强版SAPGAP

这题其实和原来[HAOI2007]反素数ant是一道类似的题目,都是有DFS做,重点是在于有几个特殊的公式要先知道。

  1. 一个数约数个数=所有素因子的次数+1的乘积
  2. 一个2000000000以内的数字不会有超过12个素因子
  3. 较小的数的指数一定大于等于较大的数的指数

然后反质数加强版SAPGAP只要多预处理多几个质素然后就加个BIGNUMBER高精度跑一下爆搜就ok了,所以这题就精A算了。 ......  查看更多

跳&最短路


最短路
先走长再走短,两条边。反正就是沿着边界走就行了,为什么想走长再走短?你打个表就知道了,其实C就是一个组合数,然后自己枚举一下先走长还是想走短就知道了。

2018-4-13模拟赛:解题报告

比赛题目

2018-4-13模拟赛:A 2018-4-13模拟赛:B 2018-4-13模拟赛:C 2018-4-13模拟赛:D

解题概况

今天是休假后的第一场比赛,所以呢,很多东西都很陌生,这样的话我觉得我还是好好复习文化课吧,不存在的,那么,还是认真的写一下题解吧,加油。

解题详情

2018-4-13模拟赛:A

这题的话其实正负数没什么区别的呢。
最优的策略一定是尽量少走回头路,尽量往终点的方向跳。我们先一直跳,跳到已经超过终点,且离终点的距离为偶数时的步数即为答案,因为此时可以通过调整前面一些跳跃的方向,使得我们刚刚好到达终点,为什么呢?
当没有到达终点时,显然不行。
当超过终点且离终点的距离为奇数时,假设当前的位置在pos,若我们把之前往终点跳x距离的一步改为往终点的反方向跳x距离,那么我们的位置就到了pos-2x,只能到离当前位置为偶数距离的地方,并不能到达终点。
同理,当超过终点且离终点的距离为偶数时,我们就可以通过调整之前某些跳跃的方向,到达终点。
AcceptCode ......  查看更多

2018-4-13模拟赛:A

2018-4-13模拟赛:A
这题的话其实正负数没什么区别的呢。
最优的策略一定是尽量少走回头路,尽量往终点的方向跳。我们先一直跳,跳到已经超过终点,且离终点的距离为偶数时的步数即为答案,因为此时可以通过调整前面一些跳跃的方向,使得我们刚刚好到达终点,为什么呢?
当没有到达终点时,显然不行。
当超过终点且离终点的距离为奇数时,假设当前的位置在pos,若我们把之前往终点跳x距离的一步改为往终点的反方向跳x距离,那么我们的位置就到了pos-2x,只能到离当前位置为偶数距离的地方,并不能到达终点。
同理,当超过终点且离终点的距离为偶数时,我们就可以通过调整之前某些跳跃的方向,到达终点。 ......  查看更多

[Div2]「CodePlus 2018 4 月赛」喵呜

[Div2]「CodePlus 2018 4 月赛」喵呜
a=b=1
因为每次移动时,小猫的两个坐标奇偶性同时改变,所以不难发现此时小猫能从(x,y)到达(p,q)的条件是|x-p||y-q|的奇偶性相同,只要发现了这个性质,也容易推导出小
猫从(x,y)到达(p,q)的最少步数为min(|x-p|,|y-q|)。这部分数据主要给正解写挂选
b=1
容易知道小猫能够到达的树的编号一定能写作x+ka的形式,所以我们把符合这种形式
的编号的树单独拿出来,就把问题完全转化为了 的情形,用上面相同的方法即可通
过这部分数据。 ......  查看更多

[Div2]「CodePlus 2018 4 月赛」组合数游戏

[Div2]「CodePlus 2018 4 月赛」组合数游戏
看到这个题目x比较大,k比较小直接搞搞就好了呀不是吗
通过对比可以知道

C(x,0)=0 因为任何数选0个只有一种方法

C(x,1)=x x个数选1个有x种方法

利用这个把前面的k-1个都弄成C(x,0),最后一个弄成C(k-x+1,1)就好,这题就水了,然而我OnlineJudge上的Spj好像挂掉了,没办法评测,所以转载Loj评测。 ......  查看更多

「CodePlus 2018 4 月赛」解题报告

比赛题目

[Div2]「CodePlus 2018 4 月赛」组合数游戏 [Div2]「CodePlus 2018 4 月赛」喵呜 [Div1][Div2]「CodePlus 2018 4 月赛」白金元首与七彩魔法 [Div1][Div2]「CodePlus 2018 4 月赛」组合数问题 2 [Div1]「CodePlus 2018 4 月赛」最短路 [Div1]「CodePlus 2018 4 月赛」Tommy 的结合

解题概况

这次我第一次参加Code++的比赛,然后自己傻傻的参加了Div1难度的,平时Codeforces比赛Div1难度没有这么高,所以这次有点蒙吧,这次比赛我做了不是很久,但是我还是想好好的做一下这套题目,一题一题做,好好写题解什么的,毒瘤题就跳过吧。 ......  查看更多