RDCのACM奇幻之旅

摘要： pair套pair套pair套pair！多么优(S)雅(B)的代码！ 题解： 最小环，有且仅有一条边不在最小生成树上。 注意到一个性质：在最小生成树上ADD一条非树边，我们会得到一个环，那么这条非树边肯定是环上权值最大的。 然后就可以反证了。 【UPD2018/10/9：反证个锤子啊，这个做法整个就 阅读全文

摘要： int Gauss() { for(int k = 0, col = 0; k fabs(a[max_r][col])) max_r = i; if(fabs(a[max_r][col]) < EPS) return 0; if(k != max_r) { ... 阅读全文

摘要： 题意： 给一个无向图，求有多少个大小为S的团。 题解： 回溯+dfs。 连边时，编号小的节点向编号大的节点连边。这样每个团恰被枚举一次！ code: 阅读全文

摘要： 整理一下线性基的题 HDU 5544 题意 给一个有边权的无向图，找一条闭合路径，使路径上权值异或和最大 题解 Hint1 如果这个图是一棵树？ Hint2 环之间相互独立？ 对图进行一遍DFS，把所有找到的环插入线性基，再求最大值即可 WannaFly 挑战赛1 E 题意 给定一个无向简单图(即无 阅读全文

摘要： 题意： 给出序列，1≤i,j≤n，求gcd(a[i],a[j])∗(gcd(a[i],a[j])−1)之和。 题解 : $F(x)$表示：有多少数对的gcd为x的倍数。 $f(x)$表示：有多少数对的gcd恰好为x。 $F(x)$很好求滴！ 然后就可以施展容斥了。 举个例子: $f(1) = F(1 阅读全文

摘要： 题意： 有1e5件商品，每件价格v[i], 价值c[i] 对方最多能释放k次魔法，每次魔法能使我们买到的一件商品原地爆炸。 求：双方均采用最优策略，我方得到一件商品，v-∑c的最大值。【也可以什么都不买】 题解： 先对商品按v从小到大排序，然后倒着施展经典的背包DP dp[i][j]: 对于第i件~ 阅读全文

摘要： 题意： 首先定义一个序列为Beautiful为：对 2<=i<=n-1 : a[i-1]+a[i+1] >= 2*a[i] 给定n个数，问这些数的所有排列为Beautiful的有多少个 题解： 由 a[i-1]+a[i+1] >= 2*a[i]，知 a[i+1]-a[i] >= a[i]-a[i-1 阅读全文

摘要： 写在前面： 经过多校的一番洗礼后，深感自己是个智障...... 此处存放2017多校的补题记录和各种总结&感想，希望和大家多多交流 (๑˃∀˂๑)♪ About 【战斗力等级】&【题目难度】の 标注： Lv. 0: 区域赛签到题难度，Codeforces div2 AB Lv. 1: CF div2 阅读全文

摘要： 题解 A. Sagheer and Crossroads 额。题意杀。 半天没搞懂这题要干啥！代码好丑。 B. Sagheer, the Hausmeister 又是题意杀。英语真是辣鸡。【不过比一个叫做“黄焖蓉”的队友还是好那么一点】 施展一下DP这题还是不太难的。 dp[i][0]: 把前i楼全 阅读全文

摘要： 一场just for fun的虚拟赛。 阅读全文