2019年10月25日
摘要：
被暴打的一天 居然爆出了15这种优秀的分数。 T1 在某些大佬嘴里 这是一道送分题。。然而蒟蒻爆零了。 这是大佬们显然出来的结论: $a,b$分别形成了两个连通块 两个连通块的交界处是$+a, b$ 那么接下来就只需要找到一条边，将这棵树分成两个大小分别为$a,b$的部分 找到这一条边之后就可用$d 阅读全文
2019年10月25日
2019年10月23日
摘要：
通过题面 以及样例我们可以分析出 这道题的数据是一个基环树森林 而对于本题来说，在相同的基环树中走路，在不同的基环树间划船 因此这道题可以简化为：在基环树森林中 找到所有基环树直径之和的最大值 那么如何找基环树的直径呢？ 预备工作：找到基环树中的环，用$sta$来储存 首先规定maxx为储存当前的最 阅读全文
摘要：
这道题是一道普及组的题 但是好像也没有那么简单 首先这道题用到的东西有：二分答案，单调队列优化dp 我们将最后的答案二分 然后用单调队列优化dp进行检验 因为我们发现 对于$f_i$来说 他的更新一定是从前面他能取到区间的最大值进行更新 这就符合了单调队列的性质，考虑用单调队列维护一个单减序列 代码 阅读全文
2019年10月22日
摘要：
T1 一道很水的题 ~~其实对于本蒟蒻来说也没有那么水~~ 只需要知道最小值总是会在零点的时候取到 因此将零点排序之后枚举当$x=$每个零点时 整个式子的值 然后用ans来存最小值。 需要注意的地方：1.因为我用的方法是用前缀和，后缀和优化，所以一定要将零点排序 2.当$a=0$的时候 零点算不出来 阅读全文
2019年10月21日
摘要：
哇这道题 恶心死我 首先要知道，树上差分一般解决的问题是关于树上的覆盖问题 然后遇到覆盖问题尽量不要打树剖（会慢很多） 关于此题 因为这道题覆盖的是 从$x$到$y$的点 所以我们在 $x,y$上打$kind$ $1$的标记 然后在$lca(x,y),fa(lca(x,y))$上打$kind$ $ 阅读全文
2019年10月16日
摘要：
找规律 阅读全文
摘要：
emmmm 一道并查集的题 计算每个球是否相切或者相交 如果是的话归为一个并查集 然后单独记录一下与上表面相切或者相交的球 以及与下表面相切或者相交的球 include include include define int long long using namespace std; const i 阅读全文
摘要：
T1 T1是一道树上差分的题。首先看到题目要求环，我们就应该想到树是没有环的，但是！树加上一条边就有环了 所以我们在这道题中首先 dfs出一棵树 然后再将非树边一条一条的进行树上差分 关于树上差分 翻一翻别人的博客吧 这道题中 calc函数相当于把属于环中的点++，出现几次加几次的那种，至于为什么这 阅读全文
摘要：
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 阅读全文