![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
弱校联盟
hqwhqwhq
有梦想就不累
展开
-
弱校联盟国庆第一天 I题
学习的叉姐的写法: 这里写链接内容 叉姐代码 这道题主要问题就是a > b的时候 1-n这条边边权是a怎么搞?赛场上一直搞不定,不能把补图给存下来。然后叉姐用一个mark数组解决了问题Orz。默默地学习了一下。然后就是一个跑补图的过程,用一个数据结构维护一下没有被更新的点,那么最差的复杂度是o(∑ni=1i)o(\sum_{i=1}^ni)但是随着n的增加,这个复杂度就很难到达了,因为m <=原创 2015-10-03 20:01:19 · 407 阅读 · 0 评论 -
弱校联盟国庆第二天 D题
据说是一道很裸的树链剖分,但是我感觉树链剖分并不是很好写。。。然后就行LCT写了,很裸的LCT,但是这道题居然RE, dfs爆栈了,然后我把vector存边换成结构体居然就过了!!!大家好像是dfs的时候把根换点就能过了。 本题题意:有两个操作,1:把u->v的链上的点全部变成w。2:找出u->v这条链上最大非空区间和,这个就是把左右两段合起来。 附上ac代码:#include <cstring原创 2015-10-03 22:55:44 · 365 阅读 · 0 评论 -
BNUOJ 24253 (弱校联盟第7天E题)
这道题比赛的时候并没有AC,赛后看别人博客学会的,其实我一开始的思路还是比较像的,这道题看到的第一眼想到了网络赛的那个单点修改的,因为Mod不是质数,但是题目说了单点除的数在前面一定会出现一个乘这个数,所以连线搞就好了,然后这题并不能这样做。然后我就想着把Mod质因数分解,如果Mod = p1 * p2 * … Pn这种,所有质数的指数都是1的话,这个时候直接维护每一个质数的模的乘积,然后最后答案用原创 2015-10-08 11:53:09 · 420 阅读 · 0 评论 -
Escape from the Hell(暴力瞎搞)
题意:一个人从高LL的洞中爬出来,最多可以爬nn天,每一天都有一种选择白天上升a[i]a[i],晚上下降b[i]b[i],如果白天爬出的高度≥L\ge{L},那么不需要下降了。但是在这nn天中,有一群追兵也在爬,这些人第ii个晚上爬c[i]c[i],白天不会下降,问这个人最少多少天能出去。分析:二分答案,最后一天不需要下落,所以可以枚举最后一天的方案。现在要判断这个答案是否会被追兵原创 2016-10-04 00:31:41 · 1046 阅读 · 1 评论