随笔分类 -  MT-同余

【题解】SDOI2015序列统计
摘要：【题解】SDOI2015序列统计 来自永不AFO的YYB的推荐 这里是乘积，比较麻烦，不过由于给定的序列膜数是个小质数，所以可以$O(m^2\log m)$找原跟(实际上不需要这么多)。 乘积有点麻烦，转换成加法就好了，然后取离散对数$a_i\equiv g^{c_i} \mod m$，现在每个元素 阅读全文
posted @ 2019-07-28 20:08 谁是鸽王 阅读(290) 评论(2) 推荐(0) 编辑
【题解】国家集训队礼物(Lucas定理)
摘要："[国家集训队\]礼物" (扩展Lucas定理) 传送门可以直接戳标题 172.40.23.20 24 .1 答案就是一个式子: $$ {n\choose \Sigma_{i=1}^m w}\times\prod_{i=1}^m {\Sigma_{j=1}^m w_j \Sigma_{j=1}^{j 阅读全文
posted @ 2019-05-03 15:57 谁是鸽王 阅读(171) 评论(0) 推荐(0) 编辑
【题解】UVA10140 [Prime Distance]
摘要：【题解】UVA10140 "Prime Distance" 哈哈哈哈$miller rabbin$水过去了哈哈哈 还能怎么办呢？$miller rabbin$直接搞。枚举即可，还跑得飞快。 当然此题由于$20000^2 2^{31}$，直接预处理$20000$内的质数就好了 放mr的代码 cpp i 阅读全文
posted @ 2019-03-09 15:26 谁是鸽王 阅读(209) 评论(0) 推荐(0) 编辑
【题解】[CJOI2019]Cipher
该文被密码保护。
posted @ 2019-02-10 17:44 谁是鸽王 阅读(76) 评论(2) 推荐(1) 编辑