通往明日的旅途

摘要： 思维题 阅读全文

摘要： 贪心/树形DP 阅读全文

摘要： 差点做出来的构造题QAQ 阅读全文

摘要： 模型转化+贪心 阅读全文

摘要： 贪心+优先队列，需要一点小思考~ 阅读全文

摘要： Orzzzzz 阅读全文

摘要： 传送门QAQ 思路 首先有一个套路~~（我自己总结的，错了别骂窝 qwq）~~: 统计满足类似 \(i \lt j \lt k\) 且 \(a_i \lt a_j \lt a_k\) 的关系的 \((i,j,k)\) 数量的这类题一般来说突破点都是中间的 \(j\)，并且一般会采用单调栈处理。 这道 阅读全文

摘要： 传送门 思路 首先，\(k\) 张优惠券肯定是全部要用的，我们只需要考虑怎么分配即可。 不难发现，将 \(C\) 数组升序排序后，前 \(k\) 个必然在答案之中，但不一定要使用优惠券，可以用反证法证明。 按照贪心的套路，可以先将前 \(k\) 个 \(C_i\) 扔进一个堆里，后期再一步一步更新。 阅读全文

摘要： CF1613D MEX sequences 传送门 思路： （真是道好题，神犇们肯定都切掉了，但这题要是放到考场上我肯定不敢写 DP 的 QAQ） 题目范围 \(N=5\times 10^5\)，又是个统计方案的题，珂以发现是道 DP 题。 联系到最长子序列问题，发现如果根据下标设计状态，时间复杂度 阅读全文

摘要： CF1242B 0-1 MST 传送门 思路： (注：此文设题中输入的图为 $G_1$，对应的完全图为 $G_2$，对应的补图为 $G_3$) 首先不难想到暴力思路：直接将 $G_2$ 建出来，跑一遍 MST 即可。 然而这样时间显然无法承受。 但是这道题显然有别的思路，考虑从特殊的边长：$0$ 和 阅读全文