netns-testbed https://qiita.com/_norin_/items/f2c1b0158ee34abcdd0c Confederation 定义 考虑到在AS内部的防环机制，iBGP之间传递路由只能有一跳。 联邦，在一个AS之内，划分出多个子AS域，建立EBGP邻接关系，可以将 ...
分类：
其他好文 时间：
2020-07-29 15:03:34
阅读次数：
55
其实我只是来写一发暴力70pts的DP的说，正解拉格朗日反演，牛顿迭代什么的根本策不懂 恭喜彩笔hl666再次因为快速幂忘记返回值调了快一个小时 这种关于轮次的求期望类似于[ZJOI2019]麻将的方法，考虑第$i$轮对答案的贡献就是前$i$轮操作之后都到不了终止状态的概率（集合$End$表示存在$ ...
分类：
其他好文 时间：
2020-07-29 12:41:07
阅读次数：
63
Little W and Contest 思路：首先很显然是并查集去维护答案。 一开始，所有点都是独立的。那么设CF1 = 1的总个数。CF2 = 2的总个数 那么一开始ans = C(CF1,1)*C(CF2,2)+C(CF2,3). 那么考虑合并后怎么维护答案。 这里运用了容斥思想。 当我们合并 ...
分类：
其他好文 时间：
2020-07-29 10:20:09
阅读次数：
65
LINK：Druzyny 这题研究了一下午 终于搞懂了. $n^2$的dp很容易得到. 考虑优化.又有大于的限制又有小于的限制这个非常难处理. 不过可以得到在限制人数上界的情况下能转移到的最远端点 且这个数组是单调的. 而下界是随意的. 这个可以利用单调队列做 也可以暴力线段树. 然后考虑怎么优化 ...
分类：
其他好文 时间：
2020-07-28 22:54:01
阅读次数：
115
代码不想写就口胡了 1001.用 歌唱王国 的结论$E(A)=\sum_{i=1}^{len} a_{i}*m^i,\ a_{i}=is\_border(i)$回文串border就是回文自动机的fail直接上回文自动机比较字典序即可 1002. 1003.直接离线考虑每一位的贡献用个dfs序维护线段 ...
分类：
其他好文 时间：
2020-07-28 22:42:45
阅读次数：
90
leftAdd0(){ var value=this.form.inputNum; var inputNum=this.form.inputNum.replace(/\s+/g,'') var reg=/^[\d\s]+$/; if(!reg.test(value) && inputNum){ th ...
分类：
其他好文 时间：
2020-07-28 17:27:01
阅读次数：
80
python中没有函数重载 为了考虑为什么python不提供函数重载，首先我们要研究为什么需要提供函数重载。 函数重载主要是为了解决两个问题： 可变参数类型。 可变参数个数。 另外，一个基本的设计原则是，仅仅当两个函数除了参数类型和参数个数不同以外，其功能是完全相同的，此时才使用函数重载，如果两个函 ...
分类：
编程语言 时间：
2020-07-28 17:19:12
阅读次数：
67
一、背景 某电商平台，有一批用户浏览、收藏、购买物品的日志数据。实现用户进入APP之后第一页显示商品的个性化推荐。ps:当前阶段，显示数据为随机选取。 二、思考 1、因为是某一品类的特殊电商平台，卖的商品几百种，但是用户几十万。这种情况，考虑使用ItemCF，至于为什么不是UserCF：物品相似度矩 ...
分类：
其他好文 时间：
2020-07-28 16:52:20
阅读次数：
74
Experiments 我们首先考虑四个房间域中的导航任务（Sutton、Precup和Singh 1999）。我们的目标是评估一组完全自主学习的option从环境的突然变化中恢复过来的能力。（Sutton，Precup，and Singh 1999）对一组预先指定的选项提出了一个类似的实验；我们的 ...
分类：
其他好文 时间：
2020-07-28 14:16:42
阅读次数：
85
题目 传送门 思路 如果暴力背包必然会T， 但是机房巨佬JZM好像直接用DP过了 我们考虑，如果只有1和2两种重量 我们可以用一个$log$来处理出答案 先用重量为2暴力填入背包， 我们考虑将价值最小的一个重量为2的推出背包意味着价值最大的两个重量为1的物品价值之和大于重量为2的最小价值 这很显然是 ...
分类：
其他好文 时间：
2020-07-28 00:26:23
阅读次数：
88
