摘要:题目链接:请点我 题意 题目主要是说有个导师想给 \(n\) 个学生发消息,他可以给所有学生同时发送 \(m\) 条消息,然后每个人有导师想发给他看的 \(m_{i}\) 信息和 \(k_{i}\) 次查看消息的次数,如果教授发的消息数小于 \(k_{i}\) 的话,且这 \(m\) 条信息里有这位
阅读全文
摘要:链接:E-速度即转发_牛客挑战赛48 (nowcoder.com) 题意:给定长度为 \(n\) 的序列 \(a\) ,共进行 \(m\) 次操作,有两种操作: 1.给定 \(l,r,k\),查询区间内满足 \(S(x)>=k\) 的最大 \(x(x \in [0,10^5])\) ,S函数定义为
阅读全文
摘要:链接:奇奇怪怪的魔法阵 (nowcoder.com) 题意:给定 \(n\) 个点和 \(m\) 条边,求出所有集合的独立子集的个数,即 \(\sum_{S \subset T}[S为独立集]\),然后将所有集合独立集的个数以哈希方式求最终答案,即 \(ans=\sum_{T \subset N}
阅读全文
摘要://from TheOnlyMan #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include<iostream> #include<algorithm> using namespace std; typedef
阅读全文