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