摘要：HDU6268 Master of Subgraph Mean 给定$n$个点的一棵树，每个点点权为$val_i$，定义联通块的权值为联通块内所有点的权值和，问值域$[1,m]$上的值能否被某个联通块表示。 \(n<=3000,val_i<=100000,m<=100000\). Sol 点分治+b 阅读全文

摘要：CF1004C Sonya and Robots 题意： 给你$n$个数，从每一个数起向后找一个数，两个数组成一个数对，求$n$个数能有多少个不同的数对。 \(1 \le n\le1e5\) 思路： 对于计数需要去重。 假设数组$sz_i$表示第$i+1\sim n$个数中有多少个不同的数。 从前往 阅读全文

摘要：[TJOI]2010阅读理解 题意： $N$个短文(字符串)，每个字符串中有$L_i$个单词。 $M$个询问，每次询问有一个单词(字符串)。统计其在哪几篇短文中出现过，并按从小到大输出短文的序号，没有出现输出空行。 对于 $30%$的数据，\(1\le M\le 10^3\). 对于 \(100\% 阅读全文

摘要：CF450A Jzzhu and Children 题意： Jzzhu给学校里的$n$个孩子发糖果，编号从$1$到$n$排成一队，第$i$个孩子想得到至少$a_i$个糖果。 Jzzhu的操作如下： 给队首的孩子$m$个糖果 如果这个孩子已经得到满足，他就会回家，否则他会到队尾。 在队列非空时重复上述 阅读全文