Distant_Cloud

摘要： Day -? Stars突然说起省选，这才知道快到省选的日子。 Day -7 成功报名，美名其曰 \(锻炼\) ，实则 \(度假\) Day 0 提前半天出来，成功逃离 lysy 的恶魔盒饭午餐。 尽管只有 \(9\) 名成员，但我们还是租了辆比较大的车，每个人可占 \(2\) 个座位，就这样，我们 阅读全文

摘要： $${\color{red}construction}$$ \(\Large{数论}\) 点击查看 GCD 点击查看 B4025 最大公约数 gcd: #include<bits/stdc++.h> #define int long long using namespace std; int a,b 阅读全文

摘要： Day -114514 教练说寒假去郑州集训，还没想好去不去。 Day -4 想了想，还是去吧，毕竟就一周，不去还得关在 \(lyyz\) Day 0 与 Star_F一同前往，在高铁上闲得无聊，刷会视频，刷着刷着伤感起来。 由于当天并没有课，所以就在郑州逛了一下午。 不过郑州好无聊啊，就打卡了个二 阅读全文

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

摘要： 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 阅读全文