上一页 1 2 3 4 5 6 7 ··· 15 下一页
摘要: 数论基础H 威尔逊定理 判定整数 \(p\) 为质数的充分必要条件是: \[(p-1)!\equiv -1 (\mathrm{mod}\ p) \]充分性证明:当 \(p\) 不为质数时 \(p\) 可以被表示为完全平方数,即 \(p=k^2\) 当 \(k>2\) 时,显然有 \(2k<p=k^2 阅读全文
posted @ 2025-07-27 18:48 才瓯 阅读(43) 评论(0) 推荐(0)
摘要: 牛客2025多校 R3 F: 题目大意: void solve(){ int n,a,b; cin>>n>>a>>b; if (n<=a) cout<<"Sayonara"<<endl; else if (n%(a+b)<=a) cout<<n%(a+b)<<endl; else cout<<0<< 阅读全文
posted @ 2025-07-27 18:46 才瓯 阅读(12) 评论(0) 推荐(0)
摘要: 牛客 周赛101 20250726 https://ac.nowcoder.com/acm/contest/113313 A: 题目大意: void solve(){ int a; cin>>a; cout<<fixed<<setprecision(6)<<(double)150*log(a); } 阅读全文
posted @ 2025-07-27 18:44 才瓯 阅读(5) 评论(0) 推荐(0)
摘要: 数论基础G 同余类 给定一个正整数 \(n\) ,将所有整数依据模 \(n\) 的余数 \(r\in[0,n-1]\) 分为 \(n\) 类,其中每一类都可以被表示为 \(C_r=nx+r\) ,一个 \(C_r\) 构成的一个集合是模 \(n\) 的一个同余类 完全剩余系 给定一个正整数 \(n\ 阅读全文
posted @ 2025-07-23 15:48 才瓯 阅读(14) 评论(0) 推荐(0)
摘要: 牛客2025多校 R2 I: 题目大意: void solve(){ LL x,y; cin>>x>>y; if (x==1||y==1) cout<<-1<<endl; else cout<<1<<endl; } 当 \(k=1,(x,y)>1\) 时,\(H(x)=H(y)=1\) 显然成立,如 阅读全文
posted @ 2025-07-20 13:56 才瓯 阅读(8) 评论(0) 推荐(0)
摘要: 牛客 周赛100 20250720 https://ac.nowcoder.com/acm/contest/112576 A: 题目大意: void solve(){ int n; cin>>n; for (int i=1;i<=n;i++) cout<<i<<' '<<i<<' '; } 签到 B 阅读全文
posted @ 2025-07-19 18:54 才瓯 阅读(13) 评论(0) 推荐(0)
摘要: 牛客2025多校 R1 E: 题目大意: void solve(){ LL a,b; cin>>a>>b; LL d=abs(b*b-a*a); if (d<=8){ if (d==3) cout<<1<<endl; else if (d==5) cout<<2<<endl; else if (d= 阅读全文
posted @ 2025-07-19 18:52 才瓯 阅读(3) 评论(0) 推荐(0)
摘要: Tarjan 算法处理 缩点、割点、割边 强连通分量SCC缩点 对有向图进行简化操作,将图中的强连通分量合并为一个节点 合并后的节点具有合并前所有节点的权值贡献且不会重复,对于边的处理当且仅当 SCC 内部有出入边时才映射 例:洛谷P3387 https://www.luogu.com.cn/pro 阅读全文
posted @ 2025-07-14 14:45 才瓯 阅读(14) 评论(0) 推荐(0)
摘要: 牛客 周赛99 20250712 https://ac.nowcoder.com/acm/contest/112544 A: void solve(){ string s; cin>>s; for (int i=0;i<s.size()-1;i++){ if (s[i]=='9'&&s[i+1]== 阅读全文
posted @ 2025-07-13 19:33 才瓯 阅读(10) 评论(0) 推荐(0)
摘要: 牛客 小白月赛117 20250602 https://ac.nowcoder.com/acm/contest/111309 A: 题目大意: void solve(){ int n; cin>>n; map<char,int> mp; for (int i=1;i<=n;i++){ char c; 阅读全文
posted @ 2025-06-08 22:11 才瓯 阅读(57) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 15 下一页