comld

摘要： 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。 因此，只有与湖泊毗邻的第1 行的城市可以建造蓄水厂。而输水站的功能则是通过输水管线利用高度落差，将湖水从高处向低处输送。故一座城市能 阅读全文

摘要： 由于Blue Mary呕心沥血的管理，Blue Mary的网络公司蒸蒸日上。现在一共拥有了n名职员，可惜没有任何的金钱和声誉。平均每名每天职员都可以给公司带来x单位金钱或者y单位声誉（名利不能双全）。并且可以花费z单位的金钱在人才交易市场发布广告招聘职员，每次发布广告三天以后就会招聘到一名职员，并且 阅读全文

摘要： 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义超级和弦的 阅读全文

摘要： %%%李超。 李超线段树是解决最优势线段问题（线段线段树），支持插入一条线段，查询单点最优势点。 线段树上的每一个端点存的都是这个区间内的最优势线段。 算法流程： 插入 假设我们用线段树查到区间是这个被这个线段覆盖的，现在我们要判断它是否具有优势。 1.将左右两个端点进行比较，若这个线段都是优势的， 阅读全文

该文被密码保护。 阅读全文

摘要： 大力dp题。 每行每列最多放两个，考虑用行作为dp阶段。 dp[i][j][k]表示i行，有一个的有j列，有两个的有k列。 然后就是分类讨论。 一个都不放，放一个在0出，放一个在1出，放两个在0，放两个在1，放两个在01，大力转移。 Code 阅读全文

摘要： 题解 很显然，对于一个确定的排列，每个数字的移动规则是一定的，我们根据这个排列，把它抽象为i向a[i]连一条边，很显然最后会构成一个环，那么行数就是这些环长的lcm。 那么问题变成了把n任意进行划分，求它们能够组成的lcm的个数。 我们发现，只有素数会对答案有影响，所以我们就对每个素数以及它们的幂跑 阅读全文

摘要： 题意:给一棵有根树，有多组询问，询问为l r z，求下标为l到r之间的点和z的lca的深度和。 如果我们一个一个求。emmmmm... 考虑答案怎么产生，仔细想一想，如果我们把l到r的所有点到根都加上1，那么z到根的和就是答案。 但这样复杂度还是爆炸，考虑如何优化？ 有一个非常有用的东西，每次操作的 阅读全文

摘要： CDQ分治部分 CDQ分治是用分治的方法解决一系列类似偏序问题的分治方法，一般可以用KD-tree、树套树或权值线段树代替。 三维偏序，是一种类似LIS的东西，但是LIS的关键字只有两个，数组下标和权值，三维偏序问题的权值有两个，且必须A[I]<A[J]且B[I]<B[j]。 把这个问题放到平面上， 阅读全文

摘要： 题目描述 小B 所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。 小B 家住在西南角，学校在东北角。现在有T 个路口进行施工，小B 不能通过这些路口。小B 喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小B又喜欢走不同的路径，因此他问你按照他走最短 阅读全文

摘要： Solution 恕我直言，这题是真的坑。 对于这道题，一个很显然的思路是对于A B两个序列，他们交换完后相对的两个数在原序列中的相对大小是相同的，于是我们就把序列按照A排序，在把B离散化，求逆序对，诶，这题真水。 期望得分100，实际得分10。 WTF？？？我写挂了？？ 正解，将A，B分别排序，c 阅读全文

摘要： Solution 好题啊没的说。 本题需要求出仙人掌的直径，但仙人掌是一个带有简单环的一张图无法直接用树形dp求解，但它有一个好东西就是没有类似环套环的东西，所以我们在处理时就方便了一些。 思路：tarjan找环，对于不在环上的边或点，树形dp求解，对于每个环，dp求解（单调队列优化）， 下面主要说 阅读全文

摘要： 题目描述 神犇SJY虐完HEOI之后给傻×LYD出了一题： SHY是T国的公主，平时的一大爱好是作诗。 由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为SHY喜欢对偶，所以SHY规定最后选出的 阅读全文

摘要： 树上差分利用前缀和的思想，利用树上的前缀和（也就是子树和），记录树上的一些信息，因为它可以进行离线操作，复杂度O（n），时间、空间、代码复杂度都十分优秀。 最大流 FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道，隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤1 阅读全文

摘要： 题目描述 Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编: 游戏界面是一个长为 nn ，高为 mm 的 阅读全文