摘要:首先将曲目和演奏家的范围按照右端点排序. 从左往右扫一遍,只需要对于当前的那个演奏家,将右端点小于它的曲目加入$set$中,然后策略肯定是能选就选,并且演奏左端点离他最近的那个曲目,这些都很好用$set$维护. 阅读全文
posted @ 2019-11-08 21:27 wuhan2005 阅读(26) 评论(0) 推荐(0) 编辑
摘要:首先我们观察一次操作:对于一次$(x,y)$离队的操作,它最大的影响范围显然是第$x$行和第$m$列. 所以我们可以对于每一次操作中纵坐标不是$m$的一行一行地处理,最后再来看看最后一列的问题. 首先我们对于每一行建一颗树状数组,维护当前$(x,y)$离队时取出的数是什么. attention :这 阅读全文
posted @ 2019-11-06 19:39 wuhan2005 阅读(28) 评论(0) 推荐(0) 编辑
摘要:首先看着道题直接搞并不是很好搞. 于是我们初步的有一个思路:先将$n$分解质因数成 $$ N=\Pi_{i=1}^{k} p_i^{x_i} $$ 的形式,然后再对于每一个$p^x$计算答案,再将答案合并. 我们先来解决如何合并的问题. 对于一次操作,我们可以将其理解为对于每一个质因子的次数$x_i 阅读全文
posted @ 2019-11-05 15:28 wuhan2005 阅读(21) 评论(0) 推荐(0) 编辑
摘要:神仙思维题.首先我们令$A B;A define il inline define rg register define gi read using namespace std; typedef long long ll; const ll mod = 1e9 + 7; const int O = 阅读全文
posted @ 2019-11-05 15:27 wuhan2005 阅读(23) 评论(0) 推荐(0) 编辑
摘要:首先我们要明确一点: 每一个小组中的奶牛不一定要行动一致!(即可以只上一部分) (我在这里卡了好久艹) 所以易得出一个贪心策略: 尽量将班车装满 .但好像有些问题. 举个栗子: $3\ 10\ 5\\1\ 10\ 5\\1\ 5\ 5\\6\ 10\ 5$ 如果我们按照上面的策略,答案就将是$5$, 阅读全文
posted @ 2019-10-29 23:08 wuhan2005 阅读(42) 评论(0) 推荐(0) 编辑
摘要:首先这个题有一个坑点(?):当$n+m 1 k$时无解.~~显然嘛~~ 所以$n,m\leq1000$?假的. 于是我们就可以愉快(?)的搜索了. 但是$k^{n m}$依旧非常大,于是我们开始剪枝. 可行性剪枝:如果剩下的颜色不足以支持剩下的路程,就直接$return$. 我们可以对于同一类数字( 阅读全文
posted @ 2019-10-29 23:06 wuhan2005 阅读(35) 评论(1) 推荐(0) 编辑
摘要:首先我们可以看出一个性质:取小的一定不比取大的劣.~~显然嘛~~ 于是我们将约翰所需的木板从小到大排序,原材料也按从小到大排序,然后二分一个$mid$表示约翰取几个木板,用搜索$check$一下即可. 几个剪枝: 一.我们可以定义一个全局变量$Waste$表示割下木板后总共浪费的原材料长度. $\t 阅读全文
posted @ 2019-10-29 23:05 wuhan2005 阅读(30) 评论(0) 推荐(0) 编辑
摘要:首先我们可以容易地知道任意区间交换的顺序对答案没有影响. 所以我们可以按照区间的长度进行搜索. 又因为每一种长度的区间只能交换一次,所以我们可以进行剪枝. 对于当前搜索区间的长度$2^x$,我们可以对于每一个长度为$2^{x+1}$的区间,判断它是不是单调递增且相邻两数之间差$1$,如果不是,则打上 阅读全文
posted @ 2019-10-29 23:04 wuhan2005 阅读(30) 评论(0) 推荐(0) 编辑
摘要:首先找出树的直径,令它的端点分别为$S,T$. 先对$S$进行处理. 第一步,以$S$为根节点进行长链剖分. 对于每个点$u$,当走重儿子时,求出所有轻儿子的子树中的最长链长度,即次长链$L$. 显然对于点$u$的重儿子,它上面$L$个节点就不是独特的城市了. 此时我们可以开一个全局的栈记录该点到根 阅读全文
posted @ 2019-10-26 21:19 wuhan2005 阅读(86) 评论(0) 推荐(0) 编辑
摘要:我们将最后剩下的数写成$k$进制数,即$0.a_1a_2a_3a_4…$ $\therefore a_i$代表最后第$i$次合并了$a_i$与$k a_i$个$0$所得到的数. 所以我们可以设$dp[i][j]$表示当前的数已经有了$i$位,$\sum_{j=1}^{i}a_i=j$的方案数. 显而 阅读全文
posted @ 2019-10-24 23:09 wuhan2005 阅读(59) 评论(0) 推荐(0) 编辑