萌德真帅 - 博客园

2019年10月25日

2019-10-24

摘要：被暴打的一天居然爆出了15这种优秀的分数。 T1 在某些大佬嘴里这是一道送分题。。然而蒟蒻爆零了。这是大佬们显然出来的结论: $a,b$分别形成了两个连通块两个连通块的交界处是$+a, b$ 那么接下来就只需要找到一条边，将这棵树分成两个大小分别为$a,b$的部分找到这一条边之后就可用$d 阅读全文

posted @ 2019-10-25 15:45 萌德真帅阅读(207) 评论(0) 推荐(0)

2019年10月23日

Island

摘要：通过题面以及样例我们可以分析出这道题的数据是一个基环树森林而对于本题来说，在相同的基环树中走路，在不同的基环树间划船因此这道题可以简化为：在基环树森林中找到所有基环树直径之和的最大值那么如何找基环树的直径呢？预备工作：找到基环树中的环，用$sta$来储存首先规定maxx为储存当前的最阅读全文

posted @ 2019-10-23 22:04 萌德真帅阅读(129) 评论(0) 推荐(0)

跳房子

摘要：这道题是一道普及组的题但是好像也没有那么简单首先这道题用到的东西有：二分答案，单调队列优化dp 我们将最后的答案二分然后用单调队列优化dp进行检验因为我们发现对于$f_i$来说他的更新一定是从前面他能取到区间的最大值进行更新这就符合了单调队列的性质，考虑用单调队列维护一个单减序列代码阅读全文

posted @ 2019-10-23 21:45 萌德真帅阅读(82) 评论(0) 推荐(0)

2019年10月22日

2019-10-22

摘要： T1 一道很水的题 ~~其实对于本蒟蒻来说也没有那么水~~ 只需要知道最小值总是会在零点的时候取到因此将零点排序之后枚举当$x=$每个零点时整个式子的值然后用ans来存最小值。需要注意的地方：1.因为我用的方法是用前缀和，后缀和优化，所以一定要将零点排序 2.当$a=0$的时候零点算不出来阅读全文

posted @ 2019-10-22 21:51 萌德真帅阅读(118) 评论(0) 推荐(0)

2019年10月21日

雨天的尾巴（树上差分+线段树合并）

摘要：哇这道题恶心死我首先要知道，树上差分一般解决的问题是关于树上的覆盖问题然后遇到覆盖问题尽量不要打树剖（会慢很多）关于此题因为这道题覆盖的是从$x$到$y$的点所以我们在 $x,y$上打$kind$ $1$的标记然后在$lca(x,y),fa(lca(x,y))$上打$kind$ $ 阅读全文

posted @ 2019-10-21 21:16 萌德真帅阅读(139) 评论(0) 推荐(0)

2019年10月17日

2019-10-17

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

posted @ 2019-10-17 20:27 萌德真帅阅读(2) 评论(0) 推荐(0)

2019年10月16日

小凯的疑惑

摘要：找规律阅读全文

posted @ 2019-10-16 21:17 萌德真帅阅读(94) 评论(0) 推荐(0)

奶酪

摘要： emmmm 一道并查集的题计算每个球是否相切或者相交如果是的话归为一个并查集然后单独记录一下与上表面相切或者相交的球以及与下表面相切或者相交的球 include include include define int long long using namespace std; const i 阅读全文

posted @ 2019-10-16 21:16 萌德真帅阅读(90) 评论(0) 推荐(0)

2019-10-12

摘要： T1 T1是一道树上差分的题。首先看到题目要求环，我们就应该想到树是没有环的，但是！树加上一条边就有环了所以我们在这道题中首先 dfs出一棵树然后再将非树边一条一条的进行树上差分关于树上差分翻一翻别人的博客吧这道题中 calc函数相当于把属于环中的点++，出现几次加几次的那种，至于为什么这阅读全文

posted @ 2019-10-16 19:48 萌德真帅阅读(101) 评论(0) 推荐(0)

2019-10-15

摘要： T1 这道题就是一个小模拟，甚至一个细节都没有（一定要打感叹号！！！！！） include define db double define int long long int f,bin[61],n,temp; db ans1,ans2,p; int digit[61],bit,i,j; signe 阅读全文

posted @ 2019-10-16 19:01 萌德真帅阅读(115) 评论(0) 推荐(0)