一些小知识
文章平均质量分 61
weeryee
从零开始
展开
-
新技能——二分答案
本来在刷图论里的题的,结果不小心遇到了这道luogu1462 想了好久也没做出来,只有看题解了(怪我咯,略略略); 好吧,这题要用二分; 1.二分思想 其实和数学中的是一样的,对于一个单调函数,可以通过二分法来提高效率,从而更快的确定答案的范围(或值); (对于有单峰的函数,我们可以通过三分法来解决问题;) 2.二分答案 二分答案,就是对答案进行二分;像这样: while(l<=原创 2017-11-09 11:49:40 · 463 阅读 · 0 评论 -
简单的素数筛法们
额,先引入一下 如何求一个数是不是素数: 目前的方法就是从2到这个数的平方根挨个尝试,看是否有能整除的:bool Is_Prime(int a){ if(a <= 1){ return 0; } int bound = (int)sqrt(a) + 1; for(int i = 2;i < bound;i++){ if(a %原创 2017-10-31 09:27:58 · 181 阅读 · 0 评论 -
位运算的简单应用
引入:显而易见,计算机里的信息都是按二进制存储的,然而它们是如何运算的呢,所以说就要学习位运算啦。一.简单看看 0.先把全部拉出来看看: 运算符 含义 & 按位与 | 按位或 ^ 按位异或 ~ 取反 << 左移 >> 右移 tips_1:~不是二目运算符 tips_2:位运算不能用实型数据 tips_3:位运算不是逻辑运算(逻辑运算符“&&”原创 2017-11-01 16:21:49 · 177 阅读 · 0 评论