02 2022 档案
摘要：线性筛求素数 int prime[MAXN]; // 保存素数 bool is_not_prime[MAXN] = {1, 1}; // 0和1都不是素数 // 筛选 n 以内的所有素数 void xxs(int n) { for (int i = 2; i <= n; ++i) { if (!is
阅读全文
摘要：矩阵乘法 矩阵乘法中第一个矩阵的列要等于第二个矩阵的行 一个m∗n的的A矩阵，和一个n∗p的B矩阵相乘，将得到一个m∗p的矩阵C Fibonacci 第 n 项（信息学奥赛一本通 1642） 【题目描述】 大家都知道 Fibonacci 数列吧，f1=1,f2=1,f3=2,f4=3,…,fn=fn
阅读全文
摘要：求最小值 求最小值 int binary() { int l = 0, r = ll, mid; while(l < r) { mid = (l + r) >> 1; if(check(mid)) r = mid; //大多数题只要改改check()即可 else l = mid + 1; } re
阅读全文
摘要：敌兵布阵 #include<bits/stdc++.h> using namespace std; int n,a[1001],sum[1001],Add[1001]; //sum[i]是第i段的区间和，Add是整段的修改标记（本题用不到） int L[1001],R[1001],tot;//每段的
阅读全文
摘要：| 功能 | 示例 | 位运算 | | | | 去掉最后一位 | (101101->10110) | x >> 1 在最后加一个0 | (101101->1011010) | x << 1 在最后加一个1 | (101101->1011011) | x << 1+1 把最后一位变成1 | (1011
阅读全文
