SFsaltyfish

摘要： 18 道题啊，救救孩子吧 阅读全文

摘要： 省流：破防了。 阅读全文

摘要： 仍然是草稿。 阅读全文

摘要： 你可以理解为草稿或者代码前面的注释。 阅读全文

该文被密码保护。 阅读全文

摘要： 前言 非常好容斥题，使我的笔旋转。 感觉这道题又让我学到了不少。 确实是没有想过可以把容斥系数都 \(\texttt{DP}\) 进去这种方式。 思路 显然正着做不太好做，反着正好有事一堆 \(a_i=a_j\) 的限制，说不定会好一点。 故我们考虑容斥。 首先最暴力的一个容斥就是我们对于每一个集合 阅读全文

摘要： 前言 重新来吧 别输在过去最得意的事上。 只是单纯的记录一下这个小知识点。 很多时候，题目可以转化为求最大带权最小点覆盖或者是最大独立集。 但是他又经常把这个范围给到 \(n\le 40\) 这种看上去可以用指数又不太能用指数的情况。 可能这个时候你就需要用到短小精悍的它。 基于状压和折半的独立集算 阅读全文

摘要： 前言 如果一切不如你所愿，就在尘埃落定前奋力一搏。 今天的题目也是比较快速的做完了。 所以先来总结一下。 今天是计数专题，组合数居多。 以前做过的题目这里就稍稍略过了。 Merge Triplets 观察到对于能够得到的最终的排列 \(p\)，对于其中的一个数 \(p_i\)，不可能做到 \(p_i 阅读全文

摘要： 前言 若巅峰不在，那就重踏来时之路。 今天是 \(\texttt{DP}\) 优化专题，感觉只要写出了暴力，剩下的部分都挺典的。 简称，暴力对了，就是有手就行。 怎么说，感觉今天状态不太好，老是细节上出现一些很逆天的错误。 例如： for (auto i = dp.begin(); i != dp. 阅读全文

摘要： 前言 当坚冰还盖着北海的时候，我看到了怒放的梅花。 停课了，对于每天的题也是终于有时间写总结了。 我不会告诉你，以前没空写是因为颓废。 今天是，愉快的，数位DP专题~ 淘金 乍一看，这个 \(n^2\) 怎么感觉跟数位 \(\texttt{DP}\) 没啥关联呢。 手玩一下小数据，我们可以发现，对于 阅读全文