yueyan_WZF - 博客园

2025年3月8日

2025省队游记

摘要： Day -? Stars突然说起省选，这才知道快到省选的日子。 Day -7 成功报名，美名其曰

锻 炼

，实则

度 假

Day 0 提前半天出来，成功逃离 lysy 的恶魔盒饭午餐。尽管只有

9

名成员，但我们还是租了辆比较大的车，每个人可占

2

个座位，就这样，我们阅读全文

posted @ 2025-03-08 19:28 yueyan_WZF 阅读(3) 评论(0) 推荐(0) 编辑

2025年2月28日

c++复习板子

摘要：数论 GCD 点击查看 B4025 最大公约数 gcd: 点击查看代码 #include<bits/stdc++.h> #define int long long using namespace std; int a,b; inline int read(){ int x=0,f=1; char c 阅读全文

posted @ 2025-02-28 22:15 yueyan_WZF 阅读(4) 评论(0) 推荐(0) 编辑

2025年1月25日

郑州之行

摘要： Day -114514 教练说寒假去郑州集训，还没想好去不去。 Day -4 想了想，还是去吧，毕竟就一周，不去还得关在

l y y z

Day 0 与 Star_F一同前往，在高铁上闲得无聊，刷会视频，刷着刷着伤感起来。由于当天并没有课，所以就在郑州逛了一下午。不过郑州好无聊啊，就打卡了个二阅读全文

posted @ 2025-01-25 19:52 yueyan_WZF 阅读(11) 评论(2) 推荐(0) 编辑

树链剖分

摘要： P1505 [国家集训队] 旅游思路：边权转点权，由于父亲可能有许多儿子，所以一条边的权值需要付给儿子点击查看代码 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=2e6; inline 阅读全文

posted @ 2025-01-25 16:59 yueyan_WZF 阅读(5) 评论(0) 推荐(0) 编辑

2025年1月24日

树形DP和状压DP

摘要： P1352 没有上司的舞会作为一道经典例题，几乎学树形

D P

就得先做它。设

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) 编辑

2025年1月23日

背包DP

摘要： P2340 [USACO03FALL] Cow Exhibition G 题意：有

N

头奶牛，每头奶牛有智商

S

与情商

F

，选出一些奶牛使得它们的情商之和和智商之和大于

0

且情商智商总和最大。思路：我们发现，跟状态有关的三个值：

S

F

阅读全文

posted @ 2025-01-23 18:53 yueyan_WZF 阅读(2) 评论(0) 推荐(0) 编辑

2025年1月21日

组合数学基础

摘要：简单写写，如有不对请大佬指正。排列：符号:

P_{m}^{n}

或

A_{m}^{n}

意义：从

m

个物品中有序地取出

n

个公式：

P_{m}^{n} = \frac{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) 编辑