摘要: "更好的阅读体验" Portal Portal1: "LibreOJ" Description 给出一个长为$n$的数列,以及$n$个操作,操作涉及区间加法,单点查值。 Input 第一行输入一个数字$n$。 第二行输入$n$个数字,第$i$个数字为$a_i$,以空格隔开。 接下来输入$n$行询问, 阅读全文
posted @ 2019-07-21 14:40 XiaoHuang666 阅读(165) 评论(0) 推荐(0) 编辑
摘要: "更好的阅读体验" Portal Portal1: "Luogu" Portal2: "LibreOJ" Portal3: "Vijos" Description 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有$n$个矿石,从$1$到$n$逐一编号,每个矿石都有自己的重量$w_i$以及价 阅读全文
posted @ 2019-07-21 14:38 XiaoHuang666 阅读(149) 评论(0) 推荐(0) 编辑
摘要: Portal Portal1: "Luogu" Description 在一个荒凉的墓地上有一个令人尊敬的守墓人,他看守的墓地从来没有被盗过, 所以人们很放心的把自己的先人的墓安顿在他那守墓人能看好这片墓地是必然而不是偶然..... 因为....守墓人懂风水。他把墓地分为主要墓碑和次要墓碑,主要墓碑 阅读全文
posted @ 2019-07-21 14:36 XiaoHuang666 阅读(187) 评论(0) 推荐(0) 编辑
摘要: Problem Portal Portal1: "Luogu" Description 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 Input 第一行包含四个正整数$N,M,S,T$,分别表示点的个数,有向边的个数,源点序号,汇点序号。 接下来$M$行每行包含三个正整数$u_i,v_ 阅读全文
posted @ 2019-07-21 14:31 XiaoHuang666 阅读(196) 评论(0) 推荐(0) 编辑
摘要: Problem Portal Portal1: "Luogu" Description 如题,已知一棵包含$N$个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作$1$: 格式: 表示将树从x到y结点最短路径上所有节点的值都加上$z$; 操作$2$: 格式: 表示求树从x到y 阅读全文
posted @ 2019-07-21 14:30 XiaoHuang666 阅读(127) 评论(0) 推荐(0) 编辑
摘要: Portal Portal1: "Luogu" Portal2: "LibreOJ" Portal3: "Vijos" Description 现有一块大奶酪,它的高度为$h$,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶 阅读全文
posted @ 2019-07-21 14:28 XiaoHuang666 阅读(340) 评论(0) 推荐(0) 编辑
摘要: title: categories: tags: mathjax: true Problem Portal Portal1: "Luogu" Portal2: "LibreOJ" Description $G$公司有$n$个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以 阅读全文
posted @ 2019-07-21 14:19 XiaoHuang666 阅读(133) 评论(0) 推荐(0) 编辑
摘要: Problem Portal Portal1: "Luogu" Description 一禅希望知道他和师父之间的缘分大小。可是如何才能知道呢? 一禅想了个办法,他先和师父约定一个正整数$n$,接着他们各自在心里想一个不超过$n$的正整数。 一禅认为,他和师父心里想的这两个数的最小公倍数越大,则意味 阅读全文
posted @ 2019-07-21 14:14 XiaoHuang666 阅读(185) 评论(0) 推荐(0) 编辑