摘要：
1907散了。 这些回忆，送给生日的自己，也送给1907的诸位吧。 文笔不佳，多多海涵。 Public： Chinese： “钟哥我两袖清风没什么钱”“myh啊，看什么东西啊？看看是你的表好些还是钟哥的好些啊？”“balabala考试圆满结束了！月儿弯弯照九州，几家欢喜几家愁……” 这个天天一件阿玛 阅读全文
摘要：
首先将曲目和演奏家的范围按照右端点排序. 从左往右扫一遍,只需要对于当前的那个演奏家,将右端点小于它的曲目加入$set$中,然后策略肯定是能选就选,并且演奏左端点离他最近的那个曲目,这些都很好用$set$维护. 阅读全文
摘要：
首先我们观察一次操作:对于一次$(x,y)$离队的操作,它最大的影响范围显然是第$x$行和第$m$列. 所以我们可以对于每一次操作中纵坐标不是$m$的一行一行地处理,最后再来看看最后一列的问题. 首先我们对于每一行建一颗树状数组,维护当前$(x,y)$离队时取出的数是什么. attention :这 阅读全文
摘要：
首先看着道题直接搞并不是很好搞. 于是我们初步的有一个思路:先将$n$分解质因数成 $$ N=\Pi_{i=1}^{k} p_i^{x_i} $$ 的形式,然后再对于每一个$p^x$计算答案,再将答案合并. 我们先来解决如何合并的问题. 对于一次操作,我们可以将其理解为对于每一个质因子的次数$x_i 阅读全文
摘要：
神仙思维题.首先我们令$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 = 阅读全文
摘要：
首先我们要明确一点: 每一个小组中的奶牛不一定要行动一致!(即可以只上一部分) (我在这里卡了好久艹) 所以易得出一个贪心策略: 尽量将班车装满 .但好像有些问题. 举个栗子: $3\ 10\ 5\\1\ 10\ 5\\1\ 5\ 5\\6\ 10\ 5$ 如果我们按照上面的策略,答案就将是$5$, 阅读全文
摘要：
首先这个题有一个坑点(?):当$n+m 1 k$时无解.~~显然嘛~~ 所以$n,m\leq1000$?假的. 于是我们就可以愉快(?)的搜索了. 但是$k^{n m}$依旧非常大,于是我们开始剪枝. 可行性剪枝:如果剩下的颜色不足以支持剩下的路程,就直接$return$. 我们可以对于同一类数字( 阅读全文
摘要：
首先我们可以看出一个性质:取小的一定不比取大的劣.~~显然嘛~~ 于是我们将约翰所需的木板从小到大排序,原材料也按从小到大排序,然后二分一个$mid$表示约翰取几个木板,用搜索$check$一下即可. 几个剪枝: 一.我们可以定义一个全局变量$Waste$表示割下木板后总共浪费的原材料长度. $\t 阅读全文
摘要：
首先我们可以容易地知道任意区间交换的顺序对答案没有影响. 所以我们可以按照区间的长度进行搜索. 又因为每一种长度的区间只能交换一次,所以我们可以进行剪枝. 对于当前搜索区间的长度$2^x$,我们可以对于每一个长度为$2^{x+1}$的区间,判断它是不是单调递增且相邻两数之间差$1$,如果不是,则打上 阅读全文
摘要：
首先找出树的直径,令它的端点分别为$S,T$. 先对$S$进行处理. 第一步,以$S$为根节点进行长链剖分. 对于每个点$u$，当走重儿子时，求出所有轻儿子的子树中的最长链长度,即次长链$L$. 显然对于点$u$的重儿子,它上面$L$个节点就不是独特的城市了. 此时我们可以开一个全局的栈记录该点到根 阅读全文