12 2018 档案
摘要：题目传送门 传送门 题目大意 给定一个费用流，每条边有一个初始流量$c_i$和单位流量费用$d_i$，增加一条边的1单位的流量需要花费$b_i$的代价而减少一条边的1单位的流量需要花费$a_i$的代价。要求最小化总费用减少量和调整次数的比值（至少调整一次）。 题目传送门 传送门 题目大意 给定一个费
阅读全文
摘要：题目传送门 传送门 题目大意 （经典题还不知道题意？） 题目传送门 传送门 题目大意 （经典题还不知道题意？） 容易想到需要把未使用的餐巾和已经使用的餐巾分开。 设$X_i$表示第$i$天已经的使用餐巾的点，设$Y_i$表示第$i$天还未使用的餐巾的点 我们知道使用过的餐巾数量 = 洗出来的餐巾数量
阅读全文
摘要：题目传送门 传送门 题目大意 $m$只鼹鼠有$n$个巢穴，$n - 1$条长度为$1$的通道将它们连通且第$i(i > 1)$个巢穴与第$\left\lfloor \frac{i}{2}\right\rfloor$个巢穴连通。第$i$个巢穴在最终时允许$c_i$只醒来的鼹鼠最终停留在这。已知第$i$
阅读全文
摘要：题目传送门 传送门 题目大意 有一个位置数列，给定$n$条线索，每条线索从某一个位置开始，一直向左或者向右走，每遇到一个还没有在线索中出现的数就将它加入线索，问最小的可能的数列长度。 题目传送门 传送门 题目大意 有一个位置数列，给定$n$条线索，每条线索从某一个位置开始，一直向左或者向右走，每遇到
阅读全文
摘要：题目传送门 传送门I 传送门II 题目大意 有一个$n$个点的完全图，每个点的权值是$[0, 2^{m})$中的随机整数，两点间的边的权值是两点点权的异或和，问它的最小异或生成树的边权和的期望。 题目传送门 传送门I 传送门II 题目大意 有一个$n$个点的完全图，每个点的权值是$[0, 2^{m}
阅读全文
摘要：*注意：题面请移步至loj查看。 从这里开始 Problem A 随机算法 Problem B 猎人杀 Problem C 随机游走 怎么PKU和THU都编了一些假算法，然后求正确率[汗]。 之前听说PKUWC 2017考了五道dp，看来是真的。[完蛋.jpg] 这三道题，2道概率，1道期望，和佬题
阅读全文
摘要：（此处不应有目录） （本来想咕掉这篇游记） Day -1 今天信心题，这个毒瘤出题人怎么出了一堆垃圾题（smallfat批判这个垃圾题）。 T2，T3是送分题。T1考了个noip根本不会考得类欧几里德算法。 下午敲树链剖分求lca板子，然后发现自己WA了。[内心崩溃.jpg] 有人颓generals
阅读全文
摘要：从这里开始 Problem A 生日礼物 Problem B 咕咕 Problem C 解决npc 从这里开始 Problem A 生日礼物 Problem B 咕咕 Problem C 解决npc （相信来看这篇博客的人都有题面） T2以为可以线性递推，然后花了两个小时。然后想了两个小时T1，会了
阅读全文