![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
求贡献
至此曾经
从未坚持?
展开
-
codeforces 846F Random Query
F. Random Query time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given an array a consisting of n positive integers. You pick two原创 2017-09-06 19:43:06 · 490 阅读 · 0 评论 -
Nowcode Sum(Wannafly模拟赛4)
考虑维护一个这样的问题: (1) 给出一个数组A,标号为1~n (2) 修改数组中的一个位置。 (3) 询问区间[l,r]中所有子集的位运算and之和mod(109+7)。 位运算and即为“pascal中的and”和“C/C++中的&” 我们定义集合S={ l , l+1 , ... , r-1 , r} 若集合T,T ∩ S = T,则称T为S的子集 设f(T)=AT1 and原创 2017-10-22 22:24:25 · 348 阅读 · 0 评论 -
nowcode Cut(Wannafly挑战赛1 E)
题目描述 给定一个无向简单图(即无重边无自环). 每条边都有一个权值. 这个图的一个鸽, 指的是将它的点集划分为两个不重不漏的集合S和T. 这个鸽的权值, 是所有两个端点分别属于S和T的边的权值的异或和(即, S内部的边和T内部的边都不算). 现在问这个图的鸽的所有可能权值的和是多少. 由于这个数很大, 只需要输出前9位, 不足9位则全部输出. 输入描述: 第一行两个数n和m表示原创 2017-10-23 12:53:50 · 344 阅读 · 0 评论 -
codeforces 959E Mahmoud and Ehab and the xor-MST
E. Mahmoud and Ehab and the xor-MSTEhab is interested in the bitwise-xor operation and the special graphs. Mahmoud gave him a problem that combines both. He has a complete graph consisting of n vertic...原创 2018-05-02 11:10:43 · 207 阅读 · 0 评论