摘要： 素数 【要求】给出某个范围，求出其中的素数个数。 线性筛（欧拉筛） P3383 【模板】线性筛素数 题解by学委 代码实现： #include <cstdio> #include <cstring> bool isPrime[100000010]; //isPrime[i] == 1表示：i是素数 阅读全文

摘要： Manacher算法 Manacher模板 左程云：Manacher算法 洛谷：P3805【模板】manacher 题目描述 给出一个只由小写英文字符 a,b,c,…y,z 组成的字符串 S ,求 S 中最长回文串的长度 。 字符串长度为 n。 输入格式 一行小写英文字符 a,b,c,⋯,y,z 组 阅读全文

摘要： da 阅读全文

摘要： （一）01背包 洛谷P1049 [NOIP 2001 普及组] 装箱问题： https://www.luogu.com.cn/problem/P1049 题目描述 有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积。 现在从 n 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间 阅读全文

摘要： 二进制概念： 1.满2进1； 2.十进制转二进制方法: （1）短除法+逆序输出; （2）凑数法. 3.二进制转十进制： （1）按位权，加权计算. 4.位运算： 详见：https://www.cnblogs.com/lvshen/p/18199627 符号 描述 预算规则 & 与 两个位都为1时，结果 阅读全文

摘要： 1. 容斥原理 int n,m,prim[N]; void rc(){ int ans; for(int j=1;i<1<<m;i++){ int cnt=1,sign=-1; for(int j=0;j<m;j++){ if(i&1<<j){ if(cnt*prim[j]>n){ cnt=0; b 阅读全文