从0.5开始的C语言学习

摘要： 牛客 周赛105 20250829 https://ac.nowcoder.com/acm/contest/115861 A： 题目大意： void solve(){ int k; cin>>k; cout<<1<<' '<<(1^k)<<endl; } 签到 B： 题目大意： void solve 阅读全文

摘要： 牛客 周赛104 20250825 https://ac.nowcoder.com/acm/contest/114848 A： 题目大意： void solve(){ int cnt=0; for (int i=1;i<=4;i++){ int x; cin>>x; cnt+=(x==i); } c 阅读全文

摘要： 牛客2025多校 R6 C： 题目大意： const int mod=998244353; LL prod[500010]; LL k1[500010],k2[500010],k3[500010]; void init(){ prod[0]=1; for (int i=1;i<=500000;i++ 阅读全文

摘要： 牛客 周赛103 20250821 https://ac.nowcoder.com/acm/contest/114593 A： 题目大意： void solve(){ string s; cin>>s; if (s.back()=='0') cout<<"NO"; else cout<<"YES"; 阅读全文

摘要： 牛客2025多校 R5 I： 题目大意： void solve(){ LL n; cin>>n; LL s=(n+1)*n/2; LL ans=9e18; for (LL i=1;i*i<=s;i++) if (s%i==0&&(i>=n||s/i>=n)) ans=min(ans,2LL*(i+s 阅读全文

摘要： FWT 快速沃尔什变换 对于整数数组进行位运算卷积的快速计算方式，和 FFT 类似的时间复杂度 \(O(n\log n)\) 引入 位运算卷积：\(C_i=\sum\limits_{i=j\otimes k} A_jB_k\) ，其中 $\otimes $ 表示某种位运算操作 正变换：通过 \(A, 阅读全文

摘要： 牛客 周赛102 20250806 https://ac.nowcoder.com/acm/contest/114111 A： 题目大意： void solve(){ int n; cin>>n; cout<<2<<endl; } 签到 B： 题目大意： 给定包含三个 \(1\) 的 \(01\) 阅读全文

摘要： FFT 快速傅里叶变换 高效实现 DFT 离散傅里叶变换的一种手段，可以将两个 \(n\) 次多项式相乘的时间复杂度优化到 \(O(n\log n)\) 的算法 引理：给定 \(n\) 个点可以确定 \(n-1\) 次函数曲线的系数和系数存在映射关系 设两个多项式分别为 \(F(x),G(x)\) 阅读全文

摘要： 莫队算法 用于解决一类区间询问问题的办法 对于一段给定的数据序列，有 \(m\) 次询问，询问的区间 \([l,r]\) 如果能够在 \(O(1)\) 的时间复杂度内将区间拓展到 \([l\pm1,r\pm 1]\) ，那么我们就能够在 \(O(n\sqrt n)\) 的时间复杂度内计算所有询问的答 阅读全文

摘要： 牛客2025多校 R4 F： 题目大意： void solve(){ LL n,k,c; cin>>n>>k>>c; vector<LL> a(n); for (int i=0;i<n;i++) cin>>a[i]; for (int i=0;i<n;i++) a[i]=a[i]-c*i; sort 阅读全文