埃筛做法 首先什么是埃筛： #include <stdio.h> #include <string.h> const int N = 100 + 8; int isPrime[N]; void sieve() { memset(isPrime, -1, sizeof isPrime); isPrime[0] = isPrime[1] = 0; for (int i = 2; i < N; ++i) if (isPrime[i]) for (int j = 2; i * j < N; ++j) isPrime[i * j] = 0; } int main() ...

"workbench.colorCustomizations": { //菜单栏 "titleBar.activeBackground":"#f2f2f2", "titleBar.border":"#c0c0c0", //活动栏 "activityBar.background": "#f2f2f2", "activityBar.foreground": "#000000", "activityBar.bor...

vscode打开cpp文件包括#include <bits/stdc++.h>头时会报错如下  检测到 #include 错误。请更新 includePath。已为此翻译单元 禁用波形曲线。C/C++ 无法打开 源 文件 "bits/stdc++.h"C/C++  这是因为 <bits/stdc++.h>这个头文件属于 gcc libstdc++ 的内部实现，而不是标准库头文件。MSVC没有提供这一实现。 如果有visual studio，或者wsl，vscode会优先用前两者的编译器，如果前两个都没检测到，vscode才会使用mingw。 为了解决...

随着互联网的高速发展，交通的方式正在发生复杂而巨大的变化。我们处于一个瞬息万变的时代，这对于信息传递的时效性和多样性有了更高的要求。这正是交通不再局限于人的移动方式，更在于信息的传递方式。 物理意义上的交通方式的巨大变化的主要原因在于科技的发展为人们的交通制造了前所未有的便利。 第二次工业革命中涌现的火车和轮船缩短了世界的距离,加强了各地的联系,扩大了人类活动的范围的同时，极大地加快了信息传递的速度。 With the rapid development of the Internet, the way of transportation is undergoing complex and d...

时 化简可得 于是以为界，在左边或者右边找对应的位置即可。 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = (l); i <= (r); ++i) using namespace std; typedef long long ll; const int N = 1e5 + 7; const int mod = 1e9 + 7; int main() { ll T...

bitset是一种优秀的位域实现，时空效率均有优化，可以取代大部分bool数组。 如果要用到bitset某一位的值，应当调用st.test(3) 而非直接调用[]运算符进行下标访问 全局变量里的bitset可以直接访问读写，和bool数组一样初始化为了0。  #include <bits/stdc++.h> #define sc(x) scanf("%d", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = (l); i <= ...

前置知识：简单并查集、简单逆元、简单组合数学 本题数据量很小于是可以暴力合并，我这里是用dfs的，这样并查集就不用重复路径压缩了。 用并查集维护，新加进来的数也可以实时合并或增加集合。 答案其实就是每个集合里面的点数累乘，最后乘一个集合数量的全排列即可。 详细来说就是：  把所有相邻的1合并到同一集合里 用并查集可以找到一共有多少个集合，以及这些集合里有多少个数 答案就是每个集合里面元素数量相乘，然后考虑集合之间也有顺序，所以乘一个集合数量的全排列 新加进来的1考虑它周围能否合并，以及能否合并多个集合，如果可以，就需要维护之前的累乘：除一下之前多乘的集合数量（集合数量少了），除之前分散的集合中...

本题可以找规律，但这里采用欧拉降幂的做法： 欧拉降幂的前置知识是欧拉函数 简单来说欧拉降幂其实就是一个公式 表示同余，表示p的欧拉函数 大数交给Python def phi(x): if x == 10: return 4 if x == 4: return 2 if x == 2: return 1 if x == 1: return 1 def cal(a, n, mod): if (mod == 1): return 1 if n == 1: return a % mod + mod return pow(a, cal(a, n - 1, phi(mod)), mod) + mod a ...

叶子节点之与父亲有边相连，所以叶子节点必然与父亲同色。 而父亲节点已经和叶子节点同色，所以叶子节点必然与爷爷节点异色。 爷爷的颜色确定后，如果爷爷还与一条边相连，那么标记爷爷的相邻点颜色也确定。对于任何一条路径，可以这样递归上去。 所以统计同色（友）信息然后再跑一边DFS染色即可  #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1E5 + 10; ll read() { ll a = 0; char b = 1, c; do if ((c = getchar()) ...

#include<bits/stdc++.h> //幂塔a^a^a....a (mod m) 一共b层。 #define ll long long using namespace std; #define MOD(a,b) a>=b?a%b+b:a //重定义取模，按照欧拉定理的条件 map<int,int> ma; ll qpow(ll a,ll k,ll mod){ //快速幂 ll res = 1; while(k){ if(k & 1) res = MOD(res * a, mod); a = MOD(a*a, mod); k >>= ...

筛 https://ac.nowcoder.com/acm/contest/view-submission?submissionId=46645596 int getPrimeList(int n, bool primeMap[], int primeList[]) { int count = 0; primeMap[0] = false; primeMap[1] = false; for (int i = 2; i <= n; i++) primeMap[i] = true; int half = n / 2; for (int i = 2; i <= half; i++) { ...

根据发射距离R的不同，可分为四种情况  碰不到 四个圆 圆和三角的交*4 正四面体的全部内表面  因为第三种情况忘记*4浪费了一个晚上。   具体来说就是计算小三角形的面积，再加上一个最小的扇形面积。 重合部分的面积等于 from math import sqrt, acos, pi a, R = map(float, input().split()) d = sqrt(6) * a / 12 #中心到面的距离 r = sqrt(R * R - d * d) if d < R else 0 #三角形上的圆的半径 if R <= d: ans = 0 #碰不到 elif r <...

一键修改变量名 Ctrl+F2

台式机 { "code-runner.runInTerminal": true, "C_Cpp.clang_format_fallbackStyle": "{BasedOnStyle: Google, IndentWidth: 4}", "C_Cpp.clang_format_style": "{BasedOnStyle: Google, IndentWidth: 4}", "window.zoomLevel": 1, "editor.fontFamily&quot...