随笔分类 -  test

摘要：Gem 本题来源是出题人在 NOIP 联训中做到的一道题，当时的数据范围是本题的第二个 Subtask。当时出题人在这道题上 MLE 并得到了 0 分的好成绩。 下面的表述中，我们认为 \(0\) 对应红宝石，\(1\) 对应蓝宝石，整个序列为一个 \(01\) 序列。 考虑记前缀和的最大值为 \( 阅读全文

摘要：T1万花筒 Descrption 初始 \(m\) 条边，如果 \((u,v)\) 在图中，那么将 \(((u+1)modn+1,(v+1)modn+1)\) 也加入图中。求该图的最小生成树，\(1≤n≤10^9，1≤m≤10^5\)。 Solution 对于加入每条边，考虑它对连通块的贡献，你可以 阅读全文

摘要：总结 总体情况还行，比较遗憾的是因为死杠两道题导致没有去想另外一些更可做的题，而且I题思路还只是与题解差了分毫，最后全队7分，230多队排了第50，还是不错的，另一队被ljw带飞了，ljw永远的神！ A-Chuanpai Description 签到题，给出一个数 \(k\)，求出有多少对 \(x\ 阅读全文