段三园的小迷弟

模板题

心得(37) 未归档(1) 读书笔记(2) 题解(111)

/ 注册

全部文章 / 模板题（共6篇）

判断二进制中第n位是否为1

二进制个位为第0位 bool isone(int x,int n){//x的第n为是否为1 return x>>n&1; }

二进制

2019-08-26

0 710

acwing801求二进制中1的个数，lowbit函数

数的补码——二进制取反+1 正码0....0100101 反码1....1011010 补码1....1011011 lowbit()函数：返回二进制中第一个1的位置，如：101100，返回(100)2=4 int lowbit(int a){ re...

二进制 lowbit

2019-08-26

0 637

acwing795~798，前缀和，差分（一维二维）（模板）

😎前缀和就是：给定序列a[n]，它的前缀和序列s[n]的s[i]=a[1]+..a[i] 前缀和序列的用处：解决多次询问区间[ i , j ]内a序列的和区间求和时间复杂度o(1) 暴力区间求和时间复杂度o(N) acwing795 一维前...

前缀和数据结构

2019-08-25

1 638

hdu1754，线段树（模板题）

#include <bits/stdc++.h> using namespace std; struct Node{ int value; int left,right; }; const int N=200005; Node node[4*N]; int father[N]; ...

数据结构线段树

2019-08-16

0 549

acwing873,874欧拉函数（模板题）公式法，线性筛法

欧拉函数： 😄如果是求一个数的欧拉函数值用普通公式法（时间复杂度）： int eul(int n){ int ans=n; for(int i=2;i<=n/i;i++){//找质数并处理 if(n%i==0) an...

数论欧拉函数

2019-08-14

1 703

acwing868筛质数

筛质数一般有两种方法：埃氏筛法、线性筛法，一般用线性筛法，更快埃氏筛法：把所有质数的倍数筛掉线性筛法：让所有合数被他的最小质因数筛掉如3*7=21，埃氏筛法21被3和7分别操作一次线性筛法21只被3操作一次埃氏筛法：（洛谷IDE）时间复杂度n*l...

数论质数因数约数

2019-08-11

1 646