07 2019 档案

Cipolla算法学习笔记
摘要：学习了一下1个log的二次剩余。然后来水一篇博客。 当p为奇素数的时候，并且(n,p)≡1(modp)，用Cipolla算法求出x2≡n(modp)的一组解。 寻找一个a，使得a2−n是一个二次非剩余。 期望只用2次就能找到 阅读全文
posted @ 2019-07-12 17:12 阿波罗2003 阅读(369) 评论(0) 推荐(0) 编辑
loj 2719 「NOI2018」冒泡排序 - 组合数学
摘要：题目传送门 传送门 题目大意 （相信大家都知道） 题目传送门 传送门 题目大意 （相信大家都知道） 显然要考虑一个排列p合法的充要条件。 考虑这样一个构造p的过程。设排列pi−1满足ppi−1=i。 初始令q=(1,2,⋯,n)。 阅读全文
posted @ 2019-07-10 22:54 阿波罗2003 阅读(241) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示