KRKYYDS

2021年11月23日

Educational Codeforces Round 117 (Rated for Div. 2)E. Messages

摘要: 题目链接:请点我 题意 题目主要是说有个导师想给 \(n\) 个学生发消息,他可以给所有学生同时发送 \(m\) 条消息,然后每个人有导师想发给他看的 \(m_{i}\) 信息和 \(k_{i}\) 次查看消息的次数,如果教授发的消息数小于 \(k_{i}\) 的话,且这 \(m\) 条信息里有这位 阅读全文

posted @ 2021-11-23 21:17 KRKYYDS 阅读(27) 评论(0) 推荐(0) 编辑

2021年11月9日

牛客挑战赛48 E 速度即转发(树套树)

摘要: 链接:E-速度即转发_牛客挑战赛48 (nowcoder.com) 题意:给定长度为 \(n\) 的序列 \(a\) ,共进行 \(m\) 次操作,有两种操作: 1.给定 \(l,r,k\),查询区间内满足 \(S(x)>=k\) 的最大 \(x(x \in [0,10^5])\) ,S函数定义为 阅读全文

posted @ 2021-11-09 02:21 KRKYYDS 阅读(26) 评论(0) 推荐(0) 编辑

2021年11月8日

奇奇怪怪的魔法阵

摘要: 链接:奇奇怪怪的魔法阵 (nowcoder.com) 题意:给定 \(n\) 个点和 \(m\) 条边,求出所有集合的独立子集的个数,即 \(\sum_{S \subset T}[S为独立集]\),然后将所有集合独立集的个数以哈希方式求最终答案,即 \(ans=\sum_{T \subset N} 阅读全文

posted @ 2021-11-08 12:50 KRKYYDS 阅读(24) 评论(0) 推荐(0) 编辑
快读模板(附带快写)

摘要: //from TheOnlyMan #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include<iostream> #include<algorithm> using namespace std; typedef 阅读全文

posted @ 2021-11-08 11:53 KRKYYDS 阅读(40) 评论(0) 推荐(0) 编辑