![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
map
波波i
此微博用来学习,和嘿嘿嘿。
展开
-
P4889 kls与flag
题目大意:有nn个OI选手,每个人插了一个flag。有一天因为某种原因,flag都被触发了,所以地上有一排nn根竹竿,竹竿的间距均为一个单位长度,高度在1\sim m1∼m之间。kls看到这些竹竿,感觉不好看,于是准备把它们全部放倒。在这之前,kls想到了一个数学问题。每根竹竿可以往左倒或者往右倒。如果两根竹竿在选择方向放倒之后,它们的顶端可以重合,那么称它们是优秀的。现在kls想要知道,有...原创 2018-09-25 20:48:14 · 281 阅读 · 0 评论 -
2242: [SDOI2011]计算器(数论)
题目大意:给你三个操作1:求a^b=x(%p)2:求a*b=x(%p)3:求a^x=b(%p)思路:这是数论里面比较好的题了,第一问快速幂,第二问扩展gcd,第三问BSGS。第三问a^x=b(%p),因为过p个肯定有一个循环节,飞马小定理可得,那么我们把x分成根号p块,设为a ^(i*m)a ^j=b(%p),移项可得aj=b∗ine(ai∗m)a^j=b*ine(a^{i*m})a...原创 2018-09-27 16:23:47 · 166 阅读 · 0 评论