xrlong

摘要： 不太常用 阅读全文

摘要： 有意义，但不太有意义 阅读全文

摘要： 莫比乌斯反演 前置数论分块 感觉全是板子。 以下默认 \(n<m\) YY的GCD 翻译： 求 \[\sum_{i=1}^n\sum_{j=1}^m[\gcd(i,j)\in prime] \]枚举 \(\gcd\) \[\sum_{p\in prime}\sum_{i=1}^n\sum_{j=1} 阅读全文

摘要： Lagrange 插值 \(\And\) 高斯消元 你说得对，高斯消元是后面补得，因为没啥可说的，放在一起吧。 你说得对，我是 sb，先学拉插再学高斯消元 拉插是用来进行多项式插值的有力工具。 统一设最后的函数为 \(g\)，点分别为 \((x_1,y_1)...(x_n,y_n)\)。 基础 普通 阅读全文

摘要： 集训 4 & 模拟 5 有点唐简单，所以一起写了（其实是因为之前懒得写） 集训 4： T1 模拟，赛时不删调试保龄了。 T2 显然贪心 T3 发现显然要两两互质，有因为父比子小，所以方案数就是将 \(\varphi\) 乘起来（甚至都不需要线性筛） T4 meet in middle 板子。 模拟 阅读全文

摘要： 初三奥赛模拟测试1 T1 回文 暴力 \(dp\) 是 \(n^4\) 的。 类似传纸条吧无用状态去了就是 \(n^3\) 的 CODE #include<bits/stdc++.h> using namespace std; using llt=long long; using llf=long 阅读全文

摘要： 冲刺 noip 800 分，41 秒切 T1234 阅读全文

摘要： 板子 高精 namespace BIG_num{ using cpx=complex<double>; const double PI=acos(-1); vector<cpx>roots= {{0,0},{1,0}}; void ensure_capacity(int min_capacity) 阅读全文

摘要： 2024初三集训模拟测试3 T1 排序： 显然贪心。 将 1ll*a[i]*a[i-1] \(\to\) 1ll*(a[i]*a[i-1]) 囍爆零 CODE #include<bits/stdc++.h> using namespace std; using llt=long long; usin 阅读全文

摘要： 2024初三集训模拟测试2 T1 大模拟磨了 1 hour，T2 想了 45 mins 弃了（其实就差一点），T3 暴力，T4 暴力都没打。 策略有问题。 T1 小P的2048 本来是暑假集训原题。 \(Shadow\) 以 41 秒的成绩直接贺过，甚至估分 于是 miaomiao 来找，喜提换题。 阅读全文