随笔分类 - 2025郑州集训
摘要:Day -114514 教练说寒假去郑州集训,还没想好去不去。 Day -4 想了想,还是去吧,毕竟就一周,不去还得关在 \(lyyz\) Day 0 与 Star_F一同前往,在高铁上闲得无聊,刷会视频,刷着刷着伤感起来。 由于当天并没有课,所以就在郑州逛了一下午。 不过郑州好无聊啊,就打卡了个二
阅读全文
摘要:P1352 没有上司的舞会 作为一道经典例题,几乎学树形 \(DP\) 就得先做它。 设 \(f[i][j]\) ,当 \(j\) 为 \(0\) 时表示第 \(i\) 个人不来,当 \(j\) 为 \(1\) 时表示第 \(i\) 个人来,所以状态转移方程为: \[f[x][1]+=f[y][0]
阅读全文
摘要:P2340 [USACO03FALL] Cow Exhibition G 题意: 有 \(N\) 头奶牛,每头奶牛有智商 \(S\) 与情商 \(F\),选出一些奶牛使得它们的情商之和和智商之和大于 \(0\) 且情商智商总和最大。 思路: 我们发现,跟状态有关的三个值:\(S\) , \(F\)
阅读全文
摘要:简单写写,如有不对请大佬指正。 排列: 符号: \(P_{m}^{n}\) 或 \(A_{m}^{n}\) 意义:从 \(m\) 个物品中有序地取出 \(n\) 个 公式:\(P_{m}^n=\frac{n!}{(n-m)!}\) 组合: 符号:\(C_{m}^{n}或\left(_{n}^{m}\
阅读全文
摘要:P3812 【模板】线性基 模板题 #include<bits/stdc++.h> #define ll long long using namespace std; const int D=64; int n; ll w[D]; bool insert(ll x){ for(int i=D-1;i
阅读全文

浙公网安备 33010602011771号