摘要:
交换,循环位移,快速幂,置换复合 ||| LCP,矩阵,行列加减一,单点减一,线性规划对偶,最大权匹配,LCAdep最大转dis最小 ||| 初始所有点不同色,操作区间染成与左端点同色,多次询问截取某操作区间后全局颜色数,ODT,二维数点 阅读全文
posted @ 2025-08-13 20:10
runzelai
阅读(0)
评论(0)
推荐(0)
摘要:
平均数,多组询问,方案数,多重背包前缀和优化,空间优化 ||| 卡牌合并,三消剩两个,dp,转移有限,类似CSPST3颜色 ||| 区间询问,最长合法括号串,ST表,rmq,最左最右最小值,不可跨越 ||| 子序列计数,连续四个异或和不为k,元素互不相等,容斥,不可连续钦定,dp 阅读全文
posted @ 2025-08-13 15:57
runzelai
阅读(0)
评论(0)
推荐(0)
摘要:
异或和查询,三角形,曼哈顿距离,长链剖分,树状数组,线性 ||| 砍树,左右倒下,求解区间倒下数,整体二分,LR互不影响,忽略没倒的树,二维数点 ||| 宝石,随机取,价值乘k,期望,sum转delta,dp。 阅读全文
posted @ 2025-08-13 15:54
runzelai
阅读(0)
评论(0)
推荐(0)

浙公网安备 33010602011771号