09 2024 档案

NOIP2024模拟赛9 赛后总结
摘要：省流：破防了。 阅读全文
posted @ 2024-09-29 16:47 Saltyfish6 阅读(17) 评论(0) 推荐(0) 编辑
CF EDU 138 略解
摘要：仍然是草稿。 阅读全文
posted @ 2024-09-28 19:38 Saltyfish6 阅读(9) 评论(0) 推荐(0) 编辑
CF EDU 139 略解
摘要：你可以理解为草稿或者代码前面的注释。 阅读全文
posted @ 2024-09-28 17:03 Saltyfish6 阅读(9) 评论(0) 推荐(0) 编辑
Senior High Diary
该文被密码保护。
posted @ 2024-09-27 19:05 Saltyfish6 阅读(24) 评论(7) 推荐(0) 编辑
[ABC236Ex] Distinct Multiples 题解
摘要：前言 非常好容斥题，使我的笔旋转。 感觉这道题又让我学到了不少。 确实是没有想过可以把容斥系数都 DP 进去这种方式。 思路 显然正着做不太好做，反着正好有事一堆 ai=aj 的限制，说不定会好一点。 故我们考虑容斥。 首先最暴力的一个容斥就是我们对于每一个集合 阅读全文
posted @ 2024-09-26 21:37 Saltyfish6 阅读(22) 评论(0) 推荐(0) 编辑
较快速的最大带权独立集算法
摘要：前言 重新来吧 别输在过去最得意的事上。 只是单纯的记录一下这个小知识点。 很多时候，题目可以转化为求最大带权最小点覆盖或者是最大独立集。 但是他又经常把这个范围给到 n≤40 这种看上去可以用指数又不太能用指数的情况。 可能这个时候你就需要用到短小精悍的它。 基于状压和折半的独立集算 阅读全文
posted @ 2024-09-25 21:14 Saltyfish6 阅读(39) 评论(0) 推荐(0) 编辑
NOIP2024集训 Day37 总结
摘要：前言 如果一切不如你所愿，就在尘埃落定前奋力一搏。 今天的题目也是比较快速的做完了。 所以先来总结一下。 今天是计数专题，组合数居多。 以前做过的题目这里就稍稍略过了。 Merge Triplets 观察到对于能够得到的最终的排列 p，对于其中的一个数 pi，不可能做到 \(p_i 阅读全文
posted @ 2024-09-24 14:58 Saltyfish6 阅读(20) 评论(0) 推荐(0) 编辑
NOIP2024集训 Day33 总结
摘要：前言 若巅峰不在，那就重踏来时之路。 今天是 DP 优化专题，感觉只要写出了暴力，剩下的部分都挺典的。 简称，暴力对了，就是有手就行。 怎么说，感觉今天状态不太好，老是细节上出现一些很逆天的错误。 例如： for (auto i = dp.begin(); i != dp. 阅读全文
posted @ 2024-09-19 19:33 Saltyfish6 阅读(11) 评论(0) 推荐(0) 编辑
NOIP2024集训 Day32 总结
摘要：前言 当坚冰还盖着北海的时候，我看到了怒放的梅花。 停课了，对于每天的题也是终于有时间写总结了。 我不会告诉你，以前没空写是因为颓废。 今天是，愉快的，数位DP专题~ 淘金 乍一看，这个 n2 怎么感觉跟数位 DP 没啥关联呢。 手玩一下小数据，我们可以发现，对于 阅读全文
posted @ 2024-09-18 20:29 Saltyfish6 阅读(23) 评论(1) 推荐(0) 编辑

Document
点击右上角即可分享
微信分享提示