xffyjq的博客

位运算入门应用以及技巧位运算是信息奥赛中重要的一部分，由于位运算的速度比一般运算快，掌握了位运算，就能够在程序编写时更加灵活，提高程序效率，对解题有十分重要的帮助。位运算的所有操作都是建立在二进制位上的，所以在学习位运算之前，请保证熟悉了二进制的基本运算法则以及基本的逻辑与、或、非运算。一、位运算基本操作1、左移操作 <<左移操作可以将二进制数a的每个数位均进行左移，并在移动后右边空出来的数位补

最近复习备战NOIP，开始回顾NOIP基础知识（才发现这么多不会= =b）首先过关的是基础数论知识，从素数判定开始学起。谈到素数判定，首先想到的两种便是暴力判定与筛法，实现非常简单，在此不提。但在分解大质数时，由于数字过大，使得暴力判定会超时，筛法会超空间（可使用有技巧的限制空间筛法，但数字过大仍然过不了）这时，我们就要引入非完美大质数判定算法——Miller Rabin算法。下面一段引自sunsh