上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 39 下一页
摘要: 考虑建出圆方树。 那么如果我们固定两点,对答案的贡献是两个点之间的点数减去$2$。 那么我们考虑在圆方树上做。 把方点的权值设为该点双的大小,把圆点设为$-1$。 则统计任意两圆点间的点权和。 拆成单点贡献就好了。 另外注意在建圆方树时,$u$和$v$在栈中不一定相邻,要退栈到$v$,单独考虑$u$ 阅读全文
posted @ 2021-05-03 22:01 fhq_treap 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 打挺差的。 不过$C,D$一眼秒了,大概是对这几个月努力的一个结果? $B$玄学错误挂了两发。 脑子痛然后打到一半就去睡觉了。 ———————————————————————————————————————————————— 以上是闲话部分。 \(A\) 考虑判断是否存在一个前缀和不满足条件。 有后 阅读全文
posted @ 2021-05-03 20:45 fhq_treap 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 这周要期中考了,好难受。 趁体育课来机房学一会。 在我市三个队爷的博客里找题做。/wq 找到队爷们学圆方树的题,刚好不会这个,来学一下。 首先要明白什么叫点双联通分量。 原始定义为:图中任意两不同点之间都有至少两条点不重复的路径。 近乎定价的一个定义:图中不存在割点。 两者的差别为:两个点一条边是否 阅读全文
posted @ 2021-04-26 12:01 fhq_treap 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 感谢旭爷带我打省队康复赛。 开始看到这个题的时候,以为是一个拓扑然后$dp$的玩意,对每个点记录有多少条内向边和多少条外向边,如果一个点是包含于一个合法的半联通子图里,那和他相连的点一定要满足这个限制: 如果这个合法点往半联通子图的一个点只有一个方向的边,那么这个相连的点和合法点的边一定要和这条边方 阅读全文
posted @ 2021-04-26 11:16 fhq_treap 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 考虑构造出类似于题目的轮状图。 那么利用矩阵树定理就好了。 边权设为$1$。 但这题要高精,所以不打了。 上$Oeis$找答案。 阅读全文
posted @ 2021-04-22 21:51 fhq_treap 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 活在这珍贵的人间,太阳强烈,水波温柔 阅读全文
posted @ 2021-04-22 21:32 fhq_treap 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 考虑这是一个带修改的莫队。 我们多加一维时间轴。 发现这个修改是很平凡的。 所以我们的操作也就从二维转到了三维。 记录每个查询要修改的操作次数,多了就还原,少了就去掉。 [国家集训队]数颜色 / 维护队列 #include<iostream> #include<cstdio> #include<cm 阅读全文
posted @ 2021-04-22 20:33 fhq_treap 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 考虑维护每个位置上的下标的值。 那么变为一个可持久化数组的玩法。 再考虑在串后面这个要求。 记录一下每颗线段树的有多少个字符就行了。 可持久化线段树一下就好了。 自己还是比较喜欢拿两颗树比对着复制的写法。 高级打字机 #include<iostream> #include<cstdio> #defi 阅读全文
posted @ 2021-04-22 12:21 fhq_treap 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 这个帖子,是在自己学知识点累了的时候就看看$AGC$的题目来休息。 而且白天上课可以做( ##AGC-001 \(A\ BBQ Easy\) 考虑从小到大排,相邻两个取为一对。 BBQ Easy #include<iostream> #include<cstdio> #include<algorit 阅读全文
posted @ 2021-04-21 22:06 fhq_treap 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 做的心力交猝。 写了一晚上也没能调过去。 不过确实知道了该怎么做。 感觉自己最近效率并不是很高。 考虑点分治,对于当前分治中心,统计出它自己出发到分治块内的所有路径对自己答案的贡献,和经过它的路径对当前分治块内点的贡献。自己出发到分治块内的所有路径对自己答案的贡献很好求,现在考虑怎么求经过它的路径对 阅读全文
posted @ 2021-04-21 21:49 fhq_treap 阅读(36) 评论(0) 推荐(0) 编辑
上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 39 下一页