![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
POJ 2417 Discrete Logging【大步小步
裸的BSGS顺便BSGS真的不用求逆元,既然可以设x=ka+b,不如直接设成x=ka-b,乘到那边就完事了不用求但是还是要用到逆元的思想以上#include#include#include#include#include#include#includeusing namespace std; long long B,N,P;long long mult(lo原创 2016-09-28 14:53:28 · 435 阅读 · 0 评论 -
BZOJ 3181: [Coci2012]BROJ 【数据分治(暴力+(二分&&容斥))
根据数据范围猜解法,数据分治!!!【x好吧……其实是先想到了容斥的,然而容斥姿势不太好果断GG没写,反正觉得容斥的话p肯定不能太大,然后又yy了循环节啥的各种鬼畜东西233333(虽然最后发现根本没什么卵用然后在考试结束前几分钟被小朋友嘲讽,忽然就想到了怎么写p比较大的,在线性筛的时候,顺手记录每个数的最小质因子,因为p大,所以p的系数应该是很小的,于是直接枚举,如果枚举到的数的最小质因子原创 2016-11-16 17:17:46 · 594 阅读 · 0 评论 -
BZOJ 3823 定情信物【脑推公式/找规律,线性求逆元,坑爹的数论题细节x
如果用f[i][j]表示i维空间里的j维元素有多少个,有公式 f[i][j] = C(i,j) * 2^(i-j)……看题解似乎都是找规律的啊……sro mhy orz考虑j维向量的方向有C(i,j)个,对于每个方向的向量,可以放置的位置的数量 显然就是剩下的几维随便填的方案数,2^(i-j)毛神他们加的数据……大概就是当n>p的时候……p的倍数没有逆元这样的毒瘤数据,稍微记一下有原创 2016-11-08 23:53:07 · 907 阅读 · 0 评论