摘要: 今天没讲什么题,主要是扯扯蛋之类的。 比较有意思的应该是第一类以及第二类指数同余方程 求A^x=B (mod C) 的根 首先据ryz大佬说没有什么数学方法可以解决,但有一种对C的分块的暴力枚举。 取m=sqrt(C); 则设x=i*m+j; 所以A^(i*m+j)=B ==> A^(i*m)=B* 阅读全文
posted @ 2017-10-04 20:53 dancer16 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 今天原地爆炸,题意: T1:定义一个序列的混乱值为各个位子上两两差的总和,然后给你一个序列,每次花费1金币使某个数+1,求最少花费多少金币使其混乱度不小于k T2:给定一个图,询问从一个点开始不走重复的点,求最大的收益——每过一个单位时间,所有数都会减半,不取整。 T3:给定一个正n边形,求一个好的 阅读全文
posted @ 2017-10-04 19:52 dancer16 阅读(124) 评论(0) 推荐(0) 编辑
描述