随笔分类 -  杂项-卡时间

NOIOL2020 T1丹钓战
摘要：NOIOL2020 T1丹钓战 前言 来，看我看我，我宣布个事哦！我是个煞*。 解题过程 这道题我想分享一下我做题的过程和心路历程，实在曲折。 首先可以一眼看出的是，我们可以通过求对于任意的 \(i\)，这个二元组可以直接或间接弹出其前面的二元组中最小下标，我们定义这个量为 \(lft_i\)。何为 阅读全文
posted @ 2022-03-27 13:53 huayucaiji 阅读(303) 评论(1) 推荐(0)
LG7737 [NOI2021]庆典
摘要：[NOI2021] 庆典 前言 调了 2 天才过掉。。。 仔细想想，整个思考过程还是很有借鉴意义的。 解题思路 我们拿到的是一个有意思图，我们考虑一步一步将图转化。最好处理的图类型是什么？是树，我们能否把原图转化为在叶向树上的问题呢？ step 1 我们容易想到将一个有向图通过缩点转化为 DAG。我 阅读全文
posted @ 2022-01-16 22:10 huayucaiji 阅读(148) 评论(0) 推荐(0)
CF285D （打表+搜索）
摘要：CF285D 解题思路 这个题，我一看，哦，\(n\leq 16\)，而且又是输入只有 \(n\)。果断打表啊！ 关键在于如何快速打表。 我们可以先找出 \(C=(1,2,\cdots,n)\) 的方案数，然后再乘以 \(n!\) 就是总方案数了。我们如果爆搜的话就是 \(O(n*n!)\)。看起来 阅读全文
posted @ 2021-12-05 09:50 huayucaiji 阅读(66) 评论(0) 推荐(0)
【NOI D2T1】量子通信（容斥原理+卡常）
摘要：【NOI D2T1】量子通信 解题思路 这道题，怎么看，第一眼都感觉像 \(01\) trie 啊。。。。 在同步赛中我发现了 \(\sqrt {256}\approx 15\)，但是没有好好利用。 其实这就是本题的突破口。 令 \(x=2^{16}=65536\)，我们把询问串和字典串由 \(16 阅读全文
posted @ 2021-08-09 10:56 huayucaiji 阅读(193) 评论(0) 推荐(0)
ARC121D 1 or 2（思维）
摘要：ARC121D 1 or 2 解题思路 首先考虑简化问题。 假设只能一次吃两个糖，那么显然可以贪心。 我们假设 \(n\) 是偶数，那么最优的就是排完序后首尾相加，依次向里靠拢。简单证明一下： 假设有 \(a<b<c<d\)，那么 \(\max(a+d,b+c)\leq\max(a+c,b+d)\) 阅读全文
posted @ 2021-06-03 22:24 huayucaiji 阅读(120) 评论(0) 推荐(0)
LG3625 [APIO2009]采油区域（前缀和+DP）
摘要：LG3625 [APIO2009]采油区域 前言 重复的思维，重复的代码，重复地调试。 我已AC，感觉良好 解法1 没啥技巧，看一眼就知道怎么做了。 分为 \(6\) 个情况，哪 \(6\) 种可以看别的大佬的 blog。这篇题解只要讲一下别的大佬没有仔细讲的预处理部分。 我们要处理出来的是 \(7 阅读全文
posted @ 2021-05-02 17:29 huayucaiji 阅读(93) 评论(0) 推荐(0)