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
id=1/ id=1 and 1=1结果正常 id=1 and 1=2结果正常，不合理 id=1'提示： 分析： use near ' ' 1' ' LIMIT 0,1 ' 所以正确sql语句 为： select username,password from table where id='inpu ...
分类：
数据库 时间：
2017-11-22 00:00:35
阅读次数：
256
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
为了在VMware Workstation下创建一个虚拟机，折腾了大半天，现把比较顺利的创建办法记录下来： VMware Workstation版本： 创建步骤： 1、VMware Workstation主页单击“创建新的虚拟机”，或者单击“文件”下的“新建虚拟机”，弹出“新建虚拟机向导” 2、选择 ...
分类：
系统相关 时间：
2017-11-11 13:00:47
阅读次数：
223
传送门：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
