2018年05月_Rose_max

原创 [bzoj5313][乱搞]新Fib数列

Description 天地合，乃敢不君绝？我们发现求出斐波那契数列在某种意义下可以作为解决一些有意义问题的方法，特别是在模 5意义下的某种组合，或许可以破解敌方的密码系统。出题人太懒了，对于算斐波那契数列这种难事，丌能找到简便方法，因此他就懒得丌想做了（即使想做可能要买上一条1PB的内存条）。他找到了善于思考、用计算机快速解决问题的你！你能帮帮他吗？斐波那契数列...

2018-05-04 16:13:55 353

原创 [bzoj4804][莫比乌斯反演][欧拉函数]欧拉心算

Description 给出一个数字N Input 第一行为一个正整数T，表示数据组数。接下来T行为询问，每行包含一个正整数N。 T<=5000,N<=10^7Output 按读入顺序输出答案。Sample Input 1 10Sample Output 136题解先上一手莫反 ∑i...

2018-05-04 11:33:29 355

原创 [bzoj4236][乱搞]JOIOJI

Description JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。最近，JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成，并且想让“J、O、I”三个字母的出现次数恰好相同。 JOIOJI桑家有一份祖传的卷轴，上面写着一首长诗，长度为N，由“J、O、I”三个字母组成。JOIO...

2018-05-04 08:13:32 326

原创 [bzoj4719][树链剖分][动态开点线段树]天天爱跑步

Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到N的连续正整数。现在有个玩家,第个玩家的起点为Si ,终点为Ti ...

2018-05-02 15:31:56 264

原创 [bzoj4396][Usaco2015 dec][并查集]High Card Wins

Description Bessie the cow is a huge fan of card games, which is quite surprising, given her lack of opposable thumbs. Unfortunately, none of the other cows in the herd are good opponents. T...

2018-05-02 12:21:41 458

原创 [bzoj2005][莫比乌斯反演]能量采集

Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, y)来表示，其中x的范围是1至n，表示是在第x列，y的范围是1至m...

2018-05-02 08:04:24 179

Rose_max的博客