GK0328

摘要： https://www.luogu.com.cn/problem/P5664 \(DP\) 首先，根据题意，每一行至多取一个 直接求状态数太多，正难则反 我们用全部方案数减去不符合要求的方案数（注意除去全不取情况） 这里不符合要求的方案即食材数超过一半的那些方案 枚举哪一列食材数超过一半，其他任意取 阅读全文

摘要： https://www.luogu.com.cn/problem/P1058 模拟 以前看到这道题就头晕，一直没下手（尽管是黄题） 今天好歹一遍过样例，一遍$AC$ \(Code:\) #include<iostream> #include<cstdio> #include<algorithm> # 阅读全文

摘要： https://www.luogu.com.cn/problem/P4719 动态DP 考虑静态的$DP$ 设$f_{u,0}$表示$u$号点不取时，以$u$为子树的最大权独立集的权值，$f_{u,1}$表示$u$号点取时，以$u$为子树的最大权独立集的权值 \[ f_{u,0}=\sum_{v \ 阅读全文

摘要： Luogu1177 【模板】快速排序 基数排序 一位一位进行排序，这里的板子中，$p$代表模数，可以自行选择 \(C++ Code:\) #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define 阅读全文

摘要： https://www.luogu.com.cn/problem/P1721 斜率优化DP/高精度小数 高精度小数类已经免费提供啦（真是个好东西） 现在，我们钦定$1$号城市水位高为$h_0$,把别的城市水位合并到$h_0$中 显然，那些水位比$h_0$低的城市根本无需考虑 所以我们每次肯定把$h_ 阅读全文

摘要： https://www.luogu.com.cn/problem/P1932 高精度合集(朴素) 高精度合集(NTT优化乘法) 高精度合集(vector) 高精度合集(vector,带低精) 待补:压位高精,多项式除法优化除法、取模 高精度除可以钦定选取前几位后再进行除法（也许常数略小？） Luog 阅读全文

摘要： https://www.luogu.com.cn/problem/P6772 矩阵乘法/最长路 $NOI2020$唯一在蒟蒻能力范围之内的题目没有$A$掉,\(QAQ\) 考试的时候一看数据范围，矩阵快速幂！一直在考虑拆边,结果发现点数高达$2500+$,然后一直考虑不拆边怎么转移(分类讨论之类的) 阅读全文

摘要： 建议使用此版本 https://www.luogu.com.cn/problem/P1932 高精度合集(朴素) 高精度合集(NTT优化乘法) 高精度合集(vector) 高精度合集(vector,带低精) 待补:压位高精,多项式除法优化除法、取模 Luogu1932 A+B A-B A*B A/B 阅读全文

摘要： https://www.luogu.com.cn/problem/P4383 $wqs$二分/树型$DP$ 可以看到,题目本质上要求的是取$k+1$条链,使其边权和最大 先打一个树型$DP$(够头疼的了) \(dp_{i,j,0/1/2}\),$i$表示哪一个节点,$j$表示已经用了几条链了,$0/ 阅读全文

摘要： https://www.luogu.com.cn/problem/P1932 高精度合集(朴素) 高精度合集(NTT优化乘法) 高精度合集(vector) 高精度合集(vector,带低精) 待补:压位高精,多项式除法优化除法、取模 Luogu1932 A+B A-B A*B A/B A%B Pro 阅读全文