05 2018 档案

【转载】高精度类
摘要：// //Search // //happyZYM 的博客 //题解 UVA10213 【How Many Pieces of Land ?】 // //2018-05-16 20:09:51thumb_up 0 //紫书上的思路很容易理解，但时间复杂度太高。在网上搜了半天终于在维基百科上搜到了O(1)算法。 以下证明过程摘自维基百科： pic // //即答案为 (n*n*n*n-6*n*n*... 阅读全文
posted @ 2018-05-31 20:57 ltltlti-h 阅读(245) 评论(0) 推荐(0)
洛谷P2158 [SDOI2008]仪仗队
摘要：这道题仔细观察就会发现规律，设点的坐标为（X,Y）那么y=kx； 求不同的k值；k=y/x要k值不同x，y肯定要互质；可以随便观察一个点比如（1,4） 或者（3,2）这些可以看见的点都是x,y互质； 那么转化问题； 怎么才能求到这些点呢； 因为x<=n;y<=n; 那么就问题就变成了在小于n里面可以 阅读全文
posted @ 2018-05-24 21:31 ltltlti-h 阅读(354) 评论(0) 推荐(0)
梅森数 洛谷p1045
摘要：由于梅森数是一个巨大的数我们不能一个一个2来乘，由于只存最后五百位，我们就用高精乘的思想来做； 第一问算位数证明方式如下： 2ˆp 与 2ˆp-1具有相同位数，设2ˆp的位数等于k，我们知道10ˆn的位数为n+1，自己想想看， 我们只要把底数10换成2就行了，怎么用10的n次方来表示2呢，学过对数函 阅读全文
posted @ 2018-05-17 22:25 ltltlti-h 阅读(166) 评论(0) 推荐(0)
高精度算法
摘要：高精度加法： 高精度减法： 阅读全文
posted @ 2018-05-08 20:55 ltltlti-h 阅读(131) 评论(0) 推荐(0)
并查集（算法）
摘要：模板 阅读全文
posted @ 2018-05-06 01:50 ltltlti-h 阅读(106) 评论(0) 推荐(0)