摘要:
T1:这道题除了题目有点难理解,别的都好。 链接: "physics" T2:数学题,考场看错题了3h,心态爆炸。 链接: "math" T3:50分基准分走人喽。 题解似乎是说离线,以时间建一颗线段树,在线段树上分治,用一颗支持撤回的并查集来维护。 阅读全文
摘要:
20%的数据直接暴搜就行,接下来我们考虑哪些数不能够出现在同一个集合中,就连一 条边,我们会发现前𝑛个数被我们分成了若干条链,每条链上实际只有两种选法。 于是我们就可以考虑最暴力的$𝑑𝑝$了,设$𝑓(𝑖,𝑗)$表示当前$𝑑𝑝$到第$𝑖$条链,一共选了$𝑗$个数的方案。如果当前链长 阅读全文
摘要:
这道题可以推出$O(1)$的算法,但是实际上暴力模拟就可以过了。 代码(暴力模拟): 阅读全文
摘要:
T1:这道题虽然是今天最简单的,但是我依然没想出来。。。 链接: "tree" T2,T3过于毒瘤,留坑 阅读全文
摘要:
题意:给你一颗树,树上每个节点都有一个权值,多次询问树上的一条链的严格上升子序列长度 这道题是个神奇的倍增,先记录$fa[x][0]$为$x root$路径上第一个权值比他大的点,然后顺便处理出需要跳几步能跳到最靠近根的那个比他大的点(即上升子序列的长度) 对于询问,倍增询问即可。 细节: 1、对于 阅读全文