"Portal Increasing Costs" Description 给你一个$n$个点无重边无自环的无向连通图，每条边有一个边权，对于每一条边，询问去掉这条边之后有多少个点到$1$号点的最短路会发生改变 Solution 会用到一个叫做灭绝树的东西（这个名字好霸气qwq） ? 其实不算是什么 ...
分类：
其他好文 时间：
2018-11-20 21:41:25
阅读次数：
207
传送门：点我 Time limit2000 ms Memory limit262144 kB Recently Monocarp has created his own mini-laboratory! The laboratory contains nn bacteria. Monocarp kn ...
分类：
其他好文 时间：
2018-11-19 17:29:37
阅读次数：
250
题面pdfhttps://codeforc.es/gym/101889/attachments/download/7471/statements-2017-latam-regional.pdf zyn感冒，两个人打。刚开始两题超迅速，40分钟后开始各种写不出，自闭。然后突然又开出两题。 4题全部1A ...
分类：
其他好文 时间：
2018-11-18 17:29:28
阅读次数：
296
题目大意： 输入一棵n个点的树，每个节点是黑色或白色，现在希望选出m个黑点，使得这m个黑点之间的距离的最大值最小，输出最小距离。 思路： 我先想到了二分距离,要从[0，n-1]开始(左端点不能从1开始，更不能从m-1开始，这里我wa了9次）。假设二分出的距离是mid，需要分两种情况： 正确性证明： ...
分类：
其他好文 时间：
2018-11-18 17:29:15
阅读次数：
171
http://codeforces.com/gym/101954/problem/C 题意：14行伪代码让你翻译。 坑得yibi ...
分类：
其他好文 时间：
2018-11-17 20:52:14
阅读次数：
327
Gym是一个开发和比较强化学习算法的工具包。它对代理的结构不做任何假设，并且与任何数值计算库(如TensorFlow或Theano)兼容。1.安装好Gym和baselines2.这个任务是在[Dietterich2000]中介绍的，以说明分层强化学习中的一些问题。有4个地点(用不同的字母标注)，你的工作是在一个地点接乘客，在另一个地点下车。如果你成功的停留了，你会得到+20分，并且在每次停留的时候
分类：
其他好文 时间：
2018-11-15 17:08:33
阅读次数：
156
传送门：点我 A plane is flying at a constant height of hh meters above the ground surface. Let's consider that it is flying from the point (?10^9,h)(?10^9,h ...
分类：
其他好文 时间：
2018-11-15 00:13:48
阅读次数：
281
http://codeforces.com/gym/101967/attachments 题意：定义了一个甜甜圈。（torus） 不是让你二重积分啦233 现在有一个星球是甜甜圈形状的，它有四条很关键的纬线，南极北极里赤道外赤道。同时有n条均匀分布的经线。每一圈经线和四条和纬线交出四个点。现在你从内 ...
分类：
其他好文 时间：
2018-11-11 20:09:31
阅读次数：
96
题目链接：http://codeforces.com/gym/101775/problem/J 思路：序列差分一下，然后用得到的查分序列乱搞就可以了 注意差分序列第一项等于a[i]，之后n-1项为cha[i]=a[i]-a[i-1]，第n+1项为0-a[n] ...
分类：
其他好文 时间：
2018-11-09 20:58:56
阅读次数：
180
题目链接：http://codeforces.com/gym/101964/problem/B 题意：q 种操作，①在(x,y)处加一个点，②加一个矩阵{(x1,y1),(x2,y2)}，问每次操作后点在矩阵中或矩阵边界上的对数有多少。 题解：裸的CDQ分治，考虑对点和矩阵分别进行CDQ分治，因为x ...
分类：
其他好文 时间：
2018-11-08 19:10:04
阅读次数：
351
