Arena 内容 训练赛的分析&总结 A) 个人训练 Codeforces Gym：主要练习稳定的代码输出。 Topcoder SRM：脑洞&建模方面的训练。 B) 组队训练 练习丢狗 ...
分类：
其他好文 时间：
2018-06-04 20:36:51
阅读次数：
159
IME Starters Try outs 2018 Codeforces Gym三星场的训练，主要是为了保持稳定的输出~ 简单地分析一下这场个人训练赛 4min，A题AC 然后觉得F可做，直接按层数的奇偶性分类WA11 D题一个裸的线段树施展了13min... 用了4min写了F的树形DP 11m ...
分类：
其他好文 时间：
2018-06-04 11:50:04
阅读次数：
224
题意： 初始有n个点，m次操作。每次操作加一条边或者询问两个点第一次连通的时刻（若不连通输出-1）。 题解： 用并查集维护每个点所在连通块的根。对于每次加边，暴力的更新新的根。 每次将2个块合并时，将小的块并向大的块。这么合并使得每个点的根最多更新log2n次，并储存每次更新信息（更新时刻以及新的根 ...
分类：
其他好文 时间：
2018-06-03 21:35:39
阅读次数：
154
layout: post title: 2018 05 27 computer using hints 电脑使用帮助 key: 20180527 tags: ubuntu cuda cudnn tensorflow gym qq ssh modify_date: 05 27 2018 05 27 c ...
分类：
其他好文 时间：
2018-05-27 10:41:13
阅读次数：
265
题目：http://codeforces.com/gym/101161 题解：树上一条链的第k大，在DFS时Update，每颗线段树维护的是：树的根到这个节点的一条链，然后这多颗线段树组织成了主席树。对于询问（ u , v )，直接处理u，v，Lca（u，v）三条链（根到这个节点的简单路径称为链）， ...
分类：
其他好文 时间：
2018-05-19 16:58:11
阅读次数：
157
layout: post title: 2018 05 11 机器学习环境安装 I7 GTX960M UBUNTU1804 CUDA90 CUDNN712 TF180 KERAS GYM ATARI BOX2D key: 20180511 tags: 机器学习 cuda cudnn tensorfl ...
分类：
系统相关 时间：
2018-05-13 12:08:00
阅读次数：
760
【题外话：我......不补了......】 2015 ICL, Finals, Div. 2：http://codeforces.com/gym/100637 G. #TheDress【水】 (strstr函数真好用......) 代码： 1 #include<bits/stdc++.h> 2 u ...
分类：
其他好文 时间：
2018-05-13 00:36:55
阅读次数：
219
题意： 给出一棵树，删掉其中一些边，要求生成的每个子树节点数一样。输出所有可以删掉的边数。 题解： 以节点1为根，预处理每个子树的大小。对于每个n的因数x，还需满足子树为他倍数的点够n/x个，那么删的边数就为n/x-1。 #include <bits/stdc++.h> using namespac ...
分类：
其他好文 时间：
2018-05-12 18:20:56
阅读次数：
205
题意：Gym的讲故事题面真难读，百度的大佬也不太肯说题意QAQ，还是看了样例解释才读懂，英语太弱了。 就是说给出三个数n，d，c。n代表的是有n个物品每个在ti时刻要发送出去，每发送一次花费d，如果不马上发送，每秒每个物品要花费c，可以多个物品一起发，求的是最小的花费 数据范围：n <= 1000 ...
分类：
其他好文 时间：
2018-05-11 23:18:38
阅读次数：
165
每一位都大于等于前一位的数叫Ramp Number 给一个数，如果不是Ramp Number输出-1，如果是Ramp Number输出比它小的Ramp Number的个数 只和每一位上的数字有关 ...
分类：
其他好文 时间：
2018-05-02 02:35:32
阅读次数：
138
