02 2024 档案
摘要：凸包 P2742 二维凸包的模版题，主要通过Graham算法维护凸包点集，将凸包作为上下两部分分别维护 #include <bits/stdc++.h> using namespace std; bool cmp(vector<double> x,vector<double> y); bool ju
阅读全文
摘要：这周主要加强了对知识点的掌握，没有太令人印象深刻的题目。 P10161 [DTCPC 2024] 小方的疑惑 10 从题目可以得知a个连续括号贡献为a(a+1)/2，代价为2a。要求总贡献恰为k，且代价不高于n。 一开始我想到了模拟，先取一个贡献低于k最大的a，剩下的再直接在外面套括号，结果wa。
阅读全文
摘要：这周学习到的知识点有 斯特林数（ F 鸡数题！） F 鸡数题！ 思路 第二类斯特林数 代码 #include <bits/stdc++.h> #define int long long #define MOD 1000000007 using namespace std; int n,m,f[100
阅读全文
