目录 概 主要内容 代码 Tomczak J. and Welling M. Improving Variational Auto-Encoders using Householder Flow. NIPS workshop: Bayesian Deep Learning, 2016. 概 本文介绍了一种Normalizing FLow, 利用Householder变换. 主要内容 我们一般假设 \[q_{\phi} (z|x) = \mathcal{N}(z| \mu(x), \sigma^2…

这个题在bzoj上好像是个权限题,想做的可以去Vani的博客下载测试数据.这里有题面. 简单叙述一下题意:给你一个n个点.m条边的带权无向图,S点和T点,询问Q次删一条给定的边的S-T最短路. 其中 1<=n,m,q<=200000 . ps. 1.这个题网上好多解法都是错的.2.这个题数据范围很大. 先求S到每个点的距离ds[i].如果ds[T]为inf的话,输出Q个无解好了.然后再求每个点到T的距离dt[i].(用堆优化的Dijkstra即可.) 建一张最短路径图Gs仅包含ds[v]==d…

传送门 题意:求无向图割集中平均边权最小的集合. 论文<最小割模型在信息学竞赛中的应用>原题. 分数规划.每一条边取上的代价为1. #include <bits/stdc++.h> using namespace std; inline int read() { , f = ; char ch = getchar(); ; ch = getchar(); } + ch - ; ch = getchar(); } return x * f; } ; ; struct Edge { i…

Description “狼爱上羊啊爱的疯狂,谁让他们真爱了一场:狼爱上羊啊并不荒唐,他们说有爱就有方向．．．．．．” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆.可是Drake很快发现狼再怎么也是狼,它们总是对羊垂涎三尺,那首歌只不过是一个动人的传说而已.所以Orez决定在羊狼圈中再加入一些篱笆,还是要将羊狼分开来养. 通过仔细观察,Orez发现狼和羊都有属于自己领地,若狼和羊们不能呆…

Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W.这里扩容费用是指将容量扩大1所需的费用.求: 1. 在不扩容的情况下,1到N的最大流: 2. 将1到N的最大流增加K所需的最小扩容费用. Input 输入文件的第一行包含三个整数N,M,K,表示有向图的点数.边数以及所需要增加的流量. 接下来的M行每行包含四个整数u,v,C,W,表示一条从u到v,容量为C,扩容费用为W的边. Output 输出文件一行包含两个整数,分别表示问题1和问题2的答案. Sample Inpu…

题目描述 在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水．这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间．因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)．作为一名一流的技师,农夫约翰已经在每条排水沟的一端安上了控制器,这样他可以控制流入排水沟的水流量．此外,作为一名同样一流的农夫,农夫约翰希望充分利用这些雨水,用它来浇灌某些排水沟周围的作物．因此他希望对于每一条排水沟,流过它的水量不少于一个特定的值． 农…

题意: 输入一个n,后面输入n行,每一行两个数a.b.你可以对a.b进行三种操作:+.-.* 你需要保证对每一行a.b选取一个操作得到一个结果 你要保证这n行每一个式子选取的操作之后得到的结果都不一样.如果找不到就输出impossible Sample Input 1 1 4 1 5 3 3 4 5 -1 -6 Sample Output 1 + 5 = 6 3 * 3 = 9 4 - 5 = -1 -1 - -6 = 5Sample Input 2 2 4 -4 2 -4 2 -4 2 -4…

在会议开始之前,你收集所有记者想要使用的设备,并尝试设置它们.你注意到有些设备使用没有插座的插头.你想知道这些设备是否来自建造这个房间时并不存在的国家.对于一些插座,有几个设备使用相应的插头.对于其他插座,没有使用相应插头的设备. 为了解决这个问题,你可以去附近的零件供应商店.该商店出售的适配器允许在不同类型的插座上使用一种类型的插头.此外,还允许将适配器插入到其他适配器中.该商店没有为所有可能的插头和插座组合提供适配器,但实际上他们有无限的供应. 输入 输入将包括一种情况.第一行包含一个正整数…

牛是很挑食的.每头牛都偏爱特定的食物和饮料,其他的就不吃了. 农夫约翰为他的牛做了美味的饭菜,但他忘了根据它们的喜好检查菜单.虽然他不可能喂饱所有的人,但他想让尽可能多的奶牛吃上一顿有食物和水的大餐. 农民John煮了F(1≤F≤100)种食物,准备了D(1≤D≤100)种饮料.他的每头牛(1≤N≤100)已经决定了她是吃某种食物还是喝某种饮料.农民约翰必须为每头奶牛分配一种食物和一种饮料,以使得到这两种食物的奶牛数量最大化. 每一道菜或饮料只能由一头奶牛食用.,一旦食物2型被分配给一头奶牛,其…

题目 题意: t组输入,然后地图有n行m列,且n,m<=20.有一个最大跳跃距离d.后面输入一个n行的地图,每一个位置有一个值,代表这个位置的柱子可以经过多少个猴子.之后再输入一个地图'L'代表这个位置刚开始有一个猴子.'.'代表这个位置刚开始没有猴子 题解: 1 //其实这道题就是建图比较麻烦,其他还是可以的.但是最大的坑点就是 2 //1.输出的时候的单复数,没有逃出来的猴子数为0.1的时候,要输出lizard和was,否则要输出lizards和were.我也是醉了 3 //2.他那个条约最…