摘要:
用于提升质量、稳定性和变化性的稳定成长的生成对抗网络 摘要: 在这篇论文中,我们描述了一种训练生成对抗网络的新方法。它的主要思想是使生成器和判别器同时稳定的成长:从低清晰度开始,我们通过向模型中加层以随着训练逐渐完善细节。这同时加快了训练速度和稳定性,而使我们得以生成前所未有的质量的图像。我们也提出 阅读全文
摘要:
前置芝士: 平衡树:可以自平衡的二叉排序树,任然具有 左儿子<父亲<右儿子 的特点,且可保证不会退化成链,保证时间复杂度为(nlogn) 旋转:我的splay中只存在上旋(即将某个节点向上旋转),不区分左旋和右旋 前驱:比某个数小的最大数 后驱:比某个数大的最小数 平衡树的定义: ll root=0 阅读全文
摘要:
这篇文章主要是写给我自己看的 noip和报送生考试都炸了,错误是花样百出,主要是细节上的小毛病而导致的 这里我给自己规定一些写代码规范和考试建议: 主要就是这些问题,接下来我也会继续补充 阅读全文
摘要:
我们可以设 $ sum1[n]=a[1]+a[2]+\cdots+a[n] $ $ sum2[n]=a[1]^{2}+a[2]^{2}+\cdots+a[n]^{2} $ 那么我们就可以表示出方差了 方差公式展开: $ \frac {\sum_{i=1}^{n} (a[i] \overline{a} 阅读全文
摘要:
分层图的模版题 什么是分层图 分层图 可以理解为有多个平行的图 第i层表示用了i张免费卷后到达每个点的最短路 显然,可以在同层跑最短路,而低层可以到高层 这就满足了在不同层间无后效性的拓展 于是我们可以设状态 献上我丑陋的代码: include include include using names 阅读全文
摘要:
一看到这道题,就想到了某次小生成树 一般对于无向图且不是树的情况,求路径经过边的最小(最大)值且不考虑路径总长,通常考虑最小(最大)生成树 由于求尽量通过边,最大生成树即可 很愉快的,问题转换成了如何求树上两点间的边权最小值。 对于树上路径问题,我们通常考虑倍增或树剖 ~~(但我太菜了,不会树剖)所 阅读全文
摘要:
各种各样的模版,一个代码解决 (施工中,尚未完工) #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<cmath> using namespace std; #define ll long 阅读全文
摘要:
针对像我一样的蒟蒻,我动手整理了一下考前1个月noip的复习计划 第1天 贪心+模拟+枚举 第2-3天 分治+二分 第4天 倍增+构造+高精 第1-2天 最短路(floyd,dij+heap,spfa)+差分约束 第3天 最小生成树 第4-5天 tarjan+拓扑排序 第6天 二分图匹配+隐形图的构 阅读全文