随笔分类 -  2025郑州集训

郑州之行
摘要：Day -114514 教练说寒假去郑州集训，还没想好去不去。 Day -4 想了想，还是去吧，毕竟就一周，不去还得关在 lyyz Day 0 与 Star_F一同前往，在高铁上闲得无聊，刷会视频，刷着刷着伤感起来。 由于当天并没有课，所以就在郑州逛了一下午。 不过郑州好无聊啊，就打卡了个二 阅读全文
posted @ 2025-01-25 19:52 yueyan_WZF 阅读(11) 评论(2) 推荐(0) 编辑
树形DP和状压DP
摘要：P1352 没有上司的舞会 作为一道经典例题，几乎学树形 DP 就得先做它。 设 f[i][j] ，当 j 为 0 时表示第 i 个人不来，当 j 为 1 时表示第 i 个人来，所以状态转移方程为: \[f[x][1]+=f[y][0] 阅读全文
posted @ 2025-01-24 17:17 yueyan_WZF 阅读(8) 评论(0) 推荐(0) 编辑
背包DP
摘要：P2340 [USACO03FALL] Cow Exhibition G 题意： 有 N 头奶牛，每头奶牛有智商 S 与情商 F，选出一些奶牛使得它们的情商之和和智商之和大于 0 且情商智商总和最大。 思路： 我们发现，跟状态有关的三个值：S , F 阅读全文
posted @ 2025-01-23 18:53 yueyan_WZF 阅读(2) 评论(0) 推荐(0) 编辑
组合数学基础
摘要：简单写写，如有不对请大佬指正。 排列： 符号: Pmn 或 Amn 意义：从 m 个物品中有序地取出 n 个 公式：Pmn=n!(n−m)! 组合: 符号：\(C_{m}^{n}或\left(_{n}^{m}\ 阅读全文
posted @ 2025-01-21 19:54 yueyan_WZF 阅读(26) 评论(0) 推荐(0) 编辑
线性代数
摘要：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 阅读全文
posted @ 2025-01-21 16:20 yueyan_WZF 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示