1.注册账号 2.安装java运行环境 3.下载客户端 4.提示：应用程序已被java安全阻止：控制面板里找到java，将topcoder.com添加到安全列表 5.运行客户端 ...
分类：
其他好文 时间：
2017-12-19 01:18:02
阅读次数：
124
problem1 link 令$f(x)$表示[0,x]中答案的个数。那么题目的答案为$f(b)-f(a-1)$ 对于$f(x)$来说，假设$x$有$d$位数字,即$[0,d-1]$，那么可以进行动态规划，令$dp(i,s)$表示已经考虑了$[i,d-1]$位的数字，状态为$s$的方案数。状态需要五 ...
分类：
其他好文 时间：
2017-12-02 16:09:51
阅读次数：
190
problem1 link 从前向后确定一下，然后再从后向前确定一下。一样的话就是可以确定的。 problem2 link 首先将强连通分量缩点。理论上来说，只需要遍历所有入度为0的联通块中的一个即可。 但是有一种情况可能是某个入度为0的联通块只包含一个节点$u$，这时当遍历完其他入度为0的联通块时 ...
分类：
其他好文 时间：
2017-11-28 01:24:44
阅读次数：
172
problem1 link 如果decisions的大小为0，那么每一轮都是$N$个人。答案为0. 否则，如果答案不为0，那么概率最大的一定是一开始票数最多的人。因为这个人每一轮都在可以留下来的人群中。 假设第一轮之后剩下$r_{1}$个人，那么第二轮之后将剩下$r_{2}=N$%$r_{1}$个人 ...
分类：
其他好文 时间：
2017-11-27 23:24:56
阅读次数：
155
problem1 link 首先每$n*m$一定是一个循环，所以只需要考虑时间$[0,n*m-1]$即可。这个期间一共出现了$n$个，第i个的出现时间为$m*i$，离开的时间为$\left \lceil \frac{mi}{n} \right \rceil*n$，所有答案为: ans=$\frac{ ...
分类：
其他好文 时间：
2017-11-18 13:38:50
阅读次数：
137
传送门：https://284914869.github.io/AEoj/561.html 题目简述： 题外话： 刚开始看题没看到|C|<=300。以为|C|^2能做，码了好久，但始终解决不了一棵树中多条直径去重的问题。后来才发现|C|<=300，暴力就可以了。 不知道有哪位大佬会|C|^2的做法? ...
分类：
其他好文 时间：
2017-11-12 21:54:08
阅读次数：
278
problem1 link problem2 link 假设刚生下来的兔子是1岁，那么能够生小兔子的兔子的年龄是至少3岁。 那么所有的兔子按照年龄可以分为1岁，2岁，大于等于3岁三种情况。不妨令个数分别为$a_{1},a_{2},a_{3}$ 在每年生完兔子后，假如是四月，这时候1岁的兔子和大于等于 ...
分类：
其他好文 时间：
2017-11-12 12:34:40
阅读次数：
147
传送门：https://284914869.github.io/AEoj/560.html 题目简述： 定义"项"为两个不同变量相乘。 求一个由多个不同"项"相加，含有n个不同变量的式子的最大值。 另外限制了每一个变量的最大最小值R[i]和L[i]和所有变量之和的最大值Max。 n<=13 题外话： ...
分类：
其他好文 时间：
2017-11-06 21:12:43
阅读次数：
202
problem1 link 首先预处理在已选字母的状态为$state$时是否可达。 然后就是按照题目进行dp。设$f[i]$表示已选字母集合为$i$时的结果。 每次可以根据$i$中含有的字母是奇数还是偶数个来确定现在该轮到谁选择。 problem2 link 交点可以分为三部分： （1）已经确定的线 ...
分类：
其他好文 时间：
2017-11-05 23:36:15
阅读次数：
226
题目简述： n个实心圆，两两没有交集，在第一个圆上找一个点，使得它到另外一个圆上某个点的最短距离的最小值尽量大，两个点之间的最短距离是指连接两个点且中途不进入任何一个实心圆内部的路径的长度的最小值。 二分答案： 很显然，这题跟二分答案有关。 思路： 我们先考虑，如果第一个圆上的点确定了下来，它到别的 ...
分类：
其他好文 时间：
2017-11-05 17:30:46
阅读次数：
180
