Good Sequences n2DP就不写了。 直接考虑优化： 既然相邻的两个要求不互质，那么存在同样的约数。 那么我们考虑枚举当前数x的约数， 当前情况下的最优解 只能从前面的 含x的约数的 数中的最优解转移过来。 如当前x=8，那么f[x]可以由前面的含有2或4这个约数的数中的最优解转移。 那 ...
分类：
其他好文 时间：
2019-02-13 09:29:00
阅读次数：
171
Given an array A of positive integers, call a (contiguous, not necessarily distinct) subarray of A good if the number of different integers in that su ...
分类：
其他好文 时间：
2019-02-10 23:33:31
阅读次数：
293
About some of the options CUDA: For acceleration. Requires a good nVidia Graphics Card (which supports CUDA inside) Docker: Provide a ready-made image ...
分类：
其他好文 时间：
2019-02-06 09:17:50
阅读次数：
156
题目： 思路： 预处理出a[i]在哪个范围区间内是最小的，然后直接遍历a数组求答案就可以了。 这个预处理的技巧巧妙的用了之前的处理结果。（大佬tql） 代码： ...
分类：
其他好文 时间：
2019-02-05 16:57:05
阅读次数：
180
CSU "2034" Column Addition Description A multi digit column addition is a formula on adding two integers written like this: A multi digit column addit ...
分类：
其他好文 时间：
2019-02-04 16:51:46
阅读次数：
161
CSU "2019" Fleecing the Raffle Description A tremendously exciting raffle is being held, with some tremendously exciting prizes being given out. All y ...
分类：
其他好文 时间：
2019-02-04 14:15:07
阅读次数：
161
CSU "2031" Barareh on Fire Description The Barareh village is on fire due to the attack of the virtual enemy. Several places are already on fire and t ...
分类：
其他好文 时间：
2019-02-04 14:13:50
阅读次数：
125
CSU "2172" 买一送一 Description ICPCCamp 有 n 个商店，用 1,?2,?…, n 编号。对于任意 i 1，有从商店 $p_i$ 到 i 的单向道路。 同时，商店 i 出售类型为 $a_i$ 的商品。 Bobo 从商店 1 出发前往商店 i 。他要在两个不同的商店购买 ...
分类：
其他好文 时间：
2019-02-04 12:59:01
阅读次数：
307
CSU "1908" The Big Escape Description There is a tree like prison. Expect the root node, each node has a prisoner, and the root node is the only exit. ...
分类：
其他好文 时间：
2019-02-04 12:49:43
阅读次数：
160
Homework31. Usually, there are many ways to translate a block of C code into assembly.It is always a good idea that you stick with your own way. Pleas ...
分类：
其他好文 时间：
2019-02-03 19:52:42
阅读次数：
160
