ptlks

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

摘要： 这周学习到的知识点有 树形dp（P8625，P1352），费马小定理（求\(a \cdot b^{-1}(mod_p)\))，背包dp（P1048，P8742），树状数组（P6225），位运算（P6225，U360489），\(Dijkstra\)算法（ABC325E），拓扑排序（P1685） P8 阅读全文

摘要： A.P6056 [加油武汉] SIR 模型 思路 注意全感染和全恢复的情况 代码 #include <bits/stdc++.h> #define int long long using namespace std; int n, a[100005],t[100005]={0}; char c[10 阅读全文