摘要:
有意义,但不太有意义 阅读全文
摘要:
莫比乌斯反演 前置数论分块 感觉全是板子。 以下默认 \(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 来找,喜提换题。 阅读全文
摘要:
2024初三集训模拟测试1 所以正解和一行 \(-1\) 等分 upd 2.20 终于重测了 T1 edit: 语法题。 考 getline 正确使用 T2 game: 简单 \(dp\) 也可以贪心,见 The_Shadow_Dragon。 注意初始化。 CODE #include<bits/st 阅读全文