摘要：T1 二分一个删除的数字个数 然后考虑删除的数字肯定是从大到小来的，所以预处理一个降序的数组，这样能知道二分的数字个数所对应的数字。 在原数组上跑最大子段和，如果碰到大于二分位置的数字就删了。 最终成绩26分，因为对于二分的个数mid，原数组中a[mid]不止1个的话，无法判断哪些该删，哪些不该删。 阅读全文

摘要：$\color{purple}\text{P6007 [USACO20JAN]Springboards G}$ 题意 你从 $(0,0)$ 出发，到达 $(n,n)$ ，每次只能向上或向右走，有 $m$ 个传送门，将你传送到传送门起点右上方的一个终点。求最少走路次数。 解法 我们不走传送门的时候答案 阅读全文

摘要：$\color{purple}\text{P5123 [USACO18DEC]Cowpatibility G}$ 题意 每只集合有五个值，求交集为零的两个集合的对数。 解法 首先正难则反，我们考虑求出交集不为零的两个集合的对数 $sum$，则 $ans=\frac{n\times (n-1)}{2} 阅读全文

摘要：$\color{darkblue}\text{参考文献}$ 浅谈邻项交换排序的应用以及需要注意的问题 $\color{darkblue}\text{总结}$ 对于一些决定贪心顺序的题目，我们可以通过确定相邻两个人的排列关系来确定最优顺序。但是相邻最优推广到全局最优还需要证明两种关系： 可比传递性。 阅读全文

摘要：$\color{purple}\text{P3812 【模板】线性基}$ 求最大值。 Code #include<bits/stdc++.h> #define int long long using namespace std; int read(){ int x=0,f=1;char c=getc 阅读全文