"题面" cpp / 画作 不难证明猜到一个这样的结论: 存在一种最优方案使得每次操作的区 域是上一次的子集且颜色与上一次相反. 考虑归纳证明, 记 S 为当前所有操作区域的并, T 为接下来一步的操作 区域, 我们有: 1. T 与 S 有交的情况一定可以转化成 T 被 S 包含的情况. 2. T ...
分类：
其他好文 时间：
2019-04-02 19:45:36
阅读次数：
156
题目求的东西可以转化为： 给你一个数，每次把它变成它的一个约数，重复k次，求方案数。（中间过程有一步不同则视为不同） 这个东西显然可以dp，但是n,k define M 70 define N 110000 define eps 1e 7 define inf 1e9+7 define db dou ...
分类：
其他好文 时间：
2019-03-31 19:38:18
阅读次数：
134
题目链接： "戳我" 用bitset优化一下floyd。。。。 如果to[i][j]==true，那么to[j][k]==1也可以转化成to[i][k]==1。 代码如下： cpp include include include include include include using names ...
分类：
Web程序 时间：
2019-03-20 15:46:25
阅读次数：
204
我在之前讲过0-1背包和完全背包，这里讲多重背包。不同于0-1背包和完全背包，多重背包中每个物品有个给定的数量。假定背包容量为m，有n个物品，每个物品的重量为weight[i], 价值为value[i], 数目为num[i]. 显然，多重背包可以转化为0-1背包问题：将num[i]个物品i看作是nu ...
分类：
其他好文 时间：
2019-03-05 09:43:24
阅读次数：
189
某些操作，如用户注册后邮件发送，记录日志等一些耗时操作可以转化为异步操作！当PHP运行在FastCGI模式是提供了fastcgi_finish_request()函数，看下面例子： <?php echo '输出给客户端的内容'; fastcgi_finish_request(); sleep(3); ...
分类：
Web程序 时间：
2019-02-26 13:13:19
阅读次数：
520
一、树的概念 1、树的特性 1）一棵树中的任意两个结点有且仅有唯一的一条路径连通； 2）一棵树如果有n个结点，则它一定有n?1条边； 3）在一棵树中加一条边将会构成一个回路。 2、二叉树 1）二叉树是一种特殊的树，二叉树的特点是每个结点最多有两个儿子。 2）二叉树使用范围最广，一颗多叉树也可以转化为 ...
分类：
其他好文 时间：
2019-02-24 12:10:43
阅读次数：
269
"嘟嘟嘟" 首先问题可以转化一下，变成在$[ \lceil \frac{L}{k} \rceil, \lfloor \frac{R}{k} \rfloor]$中选取$n$个数，使这些数的gcd等于1. 以下的$L$和$R$都是除完$k$的。 但这样做的复杂度是$O(R)$的，过不了。 这时候考虑到一 ...
分类：
其他好文 时间：
2019-02-22 10:36:40
阅读次数：
196
【校招面经】机器学习与数据挖掘常见面试题整理 part7 2018年08月04日 21:32:43 稻蛙 阅读数：182 【校招面经】机器学习与数据挖掘常见面试题整理 part7 2018年08月04日 21:32:43 稻蛙 阅读数：182 【校招面经】机器学习与数据挖掘常见面试题整理 part7 ...
分类：
其他好文 时间：
2019-02-06 22:42:08
阅读次数：
182
首先令$n=r-l+1$。 令$k$表示区间$[l,r]$中存在多少个数$x$，使得$x$不存在小于$x$且在区间$[l,r]$中的因数，我们把包含这些数的数集称为$S$ 我们来先想一个$O(nk)$的$min-max$容斥做法吧。。。。。 显然这一题我们可以转化为min-max容斥的模型（将这k个 ...
分类：
其他好文 时间：
2019-02-01 19:46:38
阅读次数：
184
思路 判断钱数是否可以转化为其他钱数的和 与楼下不同，我没有用sort。而是用了一个数组来特判。 思路其实只是简单dp。 详见代码。 加油，我们离神犇会越来越近，祝大家noip2018RP++； ...
分类：
其他好文 时间：
2019-02-01 18:57:07
阅读次数：
190
