problem1 link 找到周期，每个周期的增量是相同的． problem2 link 对于分给某一个公司的有$c$个联通分量，其中$k$个联通分量只有１个节点，$c$个联通分量一共有$x$个节点．首先，对于那些节点大于１的联通分量($c-k$个)，将这些连接在一起需要$c-k-1$条边，耗费了 ...
分类：
其他好文 时间：
2018-06-15 20:54:03
阅读次数：
174
Arena 内容 训练赛的分析&总结 A) 个人训练 Codeforces Gym：主要练习稳定的代码输出。 Topcoder SRM：脑洞&建模方面的训练。 B) 组队训练 练习丢狗 ...
分类：
其他好文 时间：
2018-06-04 20:36:51
阅读次数：
159
problem1 link $f[i][j]$表示经过前$i$个怪物之后，花费$j$个硬币可以得到的最大值。 problem2 link 设$nim[i]$表示数字$i$的nim值。那么题目就是求有多少个区间$[L,R]$满足这个区间内所有数字的nim值的抑或不是０．通过记录前缀和的个数，可以$O( ...
分类：
其他好文 时间：
2018-05-16 00:45:45
阅读次数：
219
考个省选脑子就没有了 现在恢复一下.. [2018.5.7] 看了一早上斯坦纳树没看出个什么东西.. 就是解决图某个点集的最小生成树的，复杂度大概是O(n\times 3^k) 算法大致流程： 记$f_{i,state}$表示经过点$i$，使$state$的特殊点联通的最优解 1）枚举两个集合合并 ...
分类：
其他好文 时间：
2018-05-07 22:57:02
阅读次数：
217
链接 https://blog.csdn.net/FX677588/article/details/69776258 这个头文件是C++版本升级后自带的，可以方便的使用，包含了如下有用的头文件 #include <iostream>#include <cstdio>#include <fstream ...
分类：
编程语言 时间：
2018-04-20 23:36:55
阅读次数：
301
"vjudge" 题意 你有一张$n$点的无向图，图中存在一些边，你可以任意给这张图加上一些边。 记点$i$到点$1$的距离为$d_i$，你需要最小化$\sum_{i=1}^{n}(w_i d_i)^2$。 sol 第一次做$Topcoder$的题。。。 很像 "[HNOI2013]切糕" 那个题。 ...
分类：
其他好文 时间：
2018-04-05 23:14:38
阅读次数：
314
problem1 link 这个可以贪心地从前向后构造。假设当前已经的字符串为$S$，对于一个字符$c$来说，设将$c$加到$S$后得到的新串为$S^{'}$。那么如果$X+Y+Z \ge minInv$，那么这个之后的构造就是有解的。其中$X$表示$S^{'}$中逆序对个数；$Y$表示剩下的字符与 ...
分类：
其他好文 时间：
2018-04-01 17:46:42
阅读次数：
174
problem1 link 对于每个质因子$p$，枚举其出现的最少次数以及最多次数分别在哪个数字中． problem2 link 分数规划．题目是求$\frac{3600K+\sum_{i=0}^{K-1}a_{c_{i}}p_{c_{i}}}{\sum_{i=0}^{K-1}a_{c_{i}}}* ...
分类：
其他好文 时间：
2018-03-25 17:02:40
阅读次数：
186
Problem Statement 题目大意：给定n个点的无向图，边权均为1，每个点有一个属性wi,现在可以在图中任意加边，记加边后每个点到1号点的距离为di,最小化Σ(wi - di)^2. 样例： Sample Input 3 NYN YNY NYN 0 1 1 4 NYNN YNYN NYNY ...
分类：
其他好文 时间：
2018-03-20 15:17:31
阅读次数：
177
对决 时间限制：1000 ms | 内存限制：65535 KB 难度：0 对决 时间限制：1000 ms | 内存限制：65535 KB 难度：0 Topcoder 招进来了 n 个新同学，Yougth计划把这个n个同学分成两组，要求每组中每个人必须跟另一组中每个同学进行一次算法对决，问存不存在一种 ...
分类：
其他好文 时间：
2018-03-10 20:27:02
阅读次数：
134
