m0_51547083的博客

斜率优化dp，单调队列

题目链接 题意 题目主要是说有个导师想给 nnn 个学生发消息，他可以给所有学生同时发送 mmm 条消息，然后每个人有导师想发给他看的 mim_{i}mi​ 信息和 kik_{i}ki​ 次查看消息的次数，如果教授发的消息数小于 kik_{i}ki​ 的话，且这 mmm 条信息里有这位学生要看到的 mim_{i}mi​ 条消息，那么看到消息的人数就加一（因为一定看得到这条消息）。若是所发的消息数大于 kik_{i}ki​ ，且里面有这位学生需要看的消息时，他会随机在 mmm 条消息中选出一个 kik_{i}

链接：奇奇怪怪的魔法阵 (nowcoder.com) 题意：给定 nnn 个点和 mmm 条边，求出所有集合的独立子集的个数，即 ∑S⊂T[S为独立集]\sum_{S \subset T}[S为独立集]∑S⊂T​[S为独立集]，然后将所有集合独立集的个数以哈希方式求最终答案，即 ans=∑T⊂N233∑i⊂T2i∗∑S⊂T[S为独立集]ans=\sum_{T \subset N} 233^{\sum_{i \subset T} 2^i}*\sum_{S \subset T}[S为独立集]ans=∑T⊂N​2