摘要:
发现性质 + 异或卷积 阅读全文
摘要:
神级分析性质 + 线段树二分题。 阅读全文
摘要:
一道难度顺序有点混乱的 div1 阅读全文
摘要:
类欧几里得模板题 阅读全文
摘要:
高斯消元+主元配方 阅读全文
摘要:
我白给了 /dk 阅读全文
摘要:
A 显然一个序列符合要求的充要条件是它是单调不降的,否则我们找出 $a_{i+1}<a_i$ 的 $i$ 然后将 $[1,i],[i+1,n]$ 分别排序得到的序列就不符合要求。 B 由于数据范围很小,直接无脑区间 DP 硬上。 时间复杂度 $n^3\log n$。 C 首先答案下界肯定是 $\su 阅读全文
摘要:
A 直接按照题意模拟,如果某一步不再有格子的状态变化就 break。 B 首先题目不弱于直接将两个数 $x,y$ 变为 $-x,-y$,而稍微想一下即可发现 $x,y$ 变为 $-x,-y$ 只需进行以下三次操作: 1 x y:$x+y,y$ 2 x y:$x+y,-x$ 1 x y:$y,-x$ 阅读全文