10 2017 档案
摘要:题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一
阅读全文
摘要:代码: 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 500000 + 50; 4 int n, a[12][2], b[N]; 5 int ans[3];/* & ^ | */ 6 char op[N][2]; 7
阅读全文
摘要:Codeforces Round #384 (Div. 2) E. Vladik and cards 状压dp 大致题意: 给定一个序列an,序列中只有1~8的8个整数,让你选出一个子序列,子序列应该满足下列两个要求 1.子序列中不同整数出现的次数极差小于或等于1 2.子序列中整数分布是连续的,即子
阅读全文
摘要:定义两个数论函数f,g 它们的狄利克雷卷积表示f∗g,设卷起来得到的新函数是h 则 h(i)=∑d|if(i)g(id) 明显h也是一个数论函数 显然它满足交换,结合律,甚至分配律
阅读全文

浙公网安备 33010602011771号