12 2021 档案

Topcoder 14447 ColorfulPath
摘要：题目链接 Topcoder 14447 ColorfulPath 题目大意 给定一张 \(n+1\) 个节点的有向图，节点标号为 \(0,1,...,n\)，边有边权 \(w_i\)，边的端点 \(u_i,v_i\) 满足一些特殊限制： \(u_i<v_i\) （图是一张 \(DAG\)） 不存在 阅读全文
posted @ 2021-12-27 16:53 Neal_lee 阅读(97) 评论(0) 推荐(0)
Timus 2124. Algebra on Segment
摘要：题目链接 Timus 2124. Algebra on Segment 题目大意 给定一个质数 \(p\) 和长度为 \(n\) 的正整数序列 \(a\)，对于所有 \(i\in[1,n]\) 满足 \(1\leq a_i<p\)，你需要维护一下两种操作： 将区间 \([l,r]\) 中所有 \(a 阅读全文
posted @ 2021-12-23 23:23 Neal_lee 阅读(140) 评论(0) 推荐(0)
Codechef Tree Balancing (TREEBAL)
摘要：题目链接 Codechef Tree Balancing (TREEBAL) 题目大意 给定一棵大小为 \(n\) 的树，根节点为节点 \(1\)， 第 \(i\) 条边的长度为 \(w_i\)。 你可以进行若干次修改，每次选择一条边 \(i\)，给 \(w_i\) 加上 \(1\) 或减去 \(1 阅读全文
posted @ 2021-12-21 08:54 Neal_lee 阅读(91) 评论(0) 推荐(0)
Segment Tree Beats 学习笔记
摘要：2016集训队论文 吉如一《区间最值操作与历史最值问题》 A simple introduction to "Segment tree beats" 区间最值 以「 区间取 \(\min\)，查询区间和」为例，线段树节点需储存 \(mx,smx,cnt,sum\) 四个信息，即最大值，严格次大值，最 阅读全文
posted @ 2021-12-15 23:21 Neal_lee 阅读(1404) 评论(0) 推荐(2)
XVI Open Cup Grand Prix of Moscow-2016 K. Bipartite Graph
摘要：题目链接 XVI Open Cup Grand Prix of Moscow-2016 K. Bipartite Graph（需要权限号） 题目大意 一个二分图，左部点 \(0,1,...,n-1\)，右部点 \(0,1,...,m-1\)，开始连好了 \(k\) 条边 \((u_i,v_i)\)。 阅读全文
posted @ 2021-12-14 20:21 Neal_lee 阅读(115) 评论(0) 推荐(0)
Codeforces 1548E Gregor and the Two Painters
摘要：题目链接 Codeforces 1548E Gregor and the Two Painters 题目大意 有两个序列 \(\{a\}\) 和 \(\{b\}\)，长度分别为 \(n\) 和 \(m\)，由此构造 \(n\times m\) 的网格，\((i,j)\) 处的权值为 \(a_i+b_ 阅读全文
posted @ 2021-12-04 19:41 Neal_lee 阅读(67) 评论(0) 推荐(0)