Neal_lee

摘要： 题目链接 Andrew Stankevich Contest 22 A. Maximal Flows Dimension 题目大意 回顾网络流的定义：一张图的流函数 \(f:E\rightarrow \mathbb{R}\)，是满足 容量限制、斜对称性、流量守恒性 的函数，即： \[ f(u,v) 阅读全文

摘要： 题目链接 LOJ #3272. 「JOISC 2020 Day1」汉堡肉 题目大意 平面上分布着 \(n\) 个矩形，矩形之间可重叠，给定 \(K\)，要求找出 \(K\) 个 \(1\times 1\) 的格子，满足对于任意一个矩形都存在一个格子在其内部。输出方案，数据保证有解。 \(1\leq 阅读全文

摘要： 题目链接 LOJ #2462. 「2018 集训队互测 Day 1」完美的集合 题目大意 有一棵 \(N\) 个点的带权树，树上每个节点有重量 \(w_i\) 和价值 \(v_i\) ，在满足节点重量之和 \(\leq M\) 的集合中，称那些价值之和最大的集合为完美集合。 现在要从所有完美集合中选 阅读全文

摘要： 题目链接 Topcoder 14447 ColorfulPath 题目大意 给定一张 \(n+1\) 个节点的有向图，节点标号为 \(0,1,...,n\)，边有边权 \(w_i\)，边的端点 \(u_i,v_i\) 满足一些特殊限制： \(u_i<v_i\) （图是一张 \(DAG\)） 不存在 阅读全文

摘要： 题目链接 Timus 2124. Algebra on Segment 题目大意 给定一个质数 \(p\) 和长度为 \(n\) 的正整数序列 \(a\)，对于所有 \(i\in[1,n]\) 满足 \(1\leq a_i<p\)，你需要维护一下两种操作： 将区间 \([l,r]\) 中所有 \(a 阅读全文

摘要： 题目链接 Codechef Tree Balancing (TREEBAL) 题目大意 给定一棵大小为 \(n\) 的树，根节点为节点 \(1\)， 第 \(i\) 条边的长度为 \(w_i\)。 你可以进行若干次修改，每次选择一条边 \(i\)，给 \(w_i\) 加上 \(1\) 或减去 \(1 阅读全文

摘要： 2016集训队论文 吉如一《区间最值操作与历史最值问题》 A simple introduction to "Segment tree beats" 区间最值 以「 区间取 \(\min\)，查询区间和」为例，线段树节点需储存 \(mx,smx,cnt,sum\) 四个信息，即最大值，严格次大值，最 阅读全文

摘要： 题目链接 XVI Open Cup Grand Prix of Moscow-2016 K. Bipartite Graph（需要权限号） 题目大意 一个二分图，左部点 \(0,1,...,n-1\)，右部点 \(0,1,...,m-1\)，开始连好了 \(k\) 条边 \((u_i,v_i)\)。 阅读全文

摘要： 题目链接 Codeforces 1548E Gregor and the Two Painters 题目大意 有两个序列 \(\{a\}\) 和 \(\{b\}\)，长度分别为 \(n\) 和 \(m\)，由此构造 \(n\times m\) 的网格，\((i,j)\) 处的权值为 \(a_i+b_ 阅读全文

摘要： Day 0 前一天和今天都在打板子，结果发现自己不熟的都是字符串板子，想一个个算法推过去，然而有些推不出来。。只好重新学习 了一遍，剩下的打个 \(FHQ\;Treap\)，\(2-SAT\) 就没啥了，好久没写树剖了本想做个题的，结果咕了。 \(10\) 点就去睡觉了，但是躺到 \(12\) 点才 阅读全文