摘要：
如题。 链接：https://gxyzoj.com/d/hzoj/training/64ae62d5016fac9fb4da7089 P366. 「一本通 2.3 例 1」Phone List date : 2023.12.11 字典树 \(trie\) 的模板题。这是我上洛谷搜了之后才知道的。。 阅读全文
摘要：
如题。 链接：https://h.hszxoj.com/d/hzoj/training/64ae62d5016fac9fb4da7086?uid=482 3336. cf1444A 洛谷link 小数学题。gxyz 上的很好A，但是 CF 上的数据确实超级大。 先判断 \(\displaystyle 阅读全文
摘要：
p3744. 打扑克 直接递推了。 p3745. combination 使用卢卡斯定理切掉。 long long c(long long n,long long m) { return f[n]*g[m]*g[n-m]%mod; } long long lcs(long long n,long l 阅读全文
摘要：
\[\Large\text{Gaussian Elimination} \] 数学上，高斯消元法（或译：高斯消去法），是线性代数规划中的一个算法，可用来为线性方程组求解。 ——百度百科 说实话，我不相信这是高斯发明的。感觉像是个小学生都学过的加减消元法。 它的时间复杂度与方程个数、未知数个数有关，一 阅读全文
摘要：
单队+斜率 一、单队 原理：在动态规划问题中，要求区间最值，便可以维护一个单调队列，使得时间复杂度降低。 单调队列模板： int tt=1,hh=1; q[1]=a[1]; for(int i=1;i<=n;i++) { while(hh<=tt&&dp[q[tt]]>=dp[i-1])tt--;/ 阅读全文