摘要：
LibreOJ 6077 前置知识：生成函数、组合数 先考虑平方怎么做。\(f_{i,j}\) 表示处理了前 \(i\) 个值，逆序对有 \(j\) 个。显然可以转移到 \(f_{i+1,j},f_{i+1,j+1},f_{i+1,j+2},...,f_{i+1,j+i}\)。然后发现这个东西是个很 阅读全文
posted @ 2024-11-12 20:25
Aquizahv
阅读(60)
评论(0)
推荐(0)
摘要：
前置知识：2-SAT 题意 [XIX Open Cup, Grand Prix of Korea] Dev, Please Add This! 在一张网格上有以下几种物品： 空地（.） 墙（#） 星星（*） 一个球（O） 现在你要玩一个游戏。你可以让球朝上下左右某一个方向移动，但是一旦移动就必须走到 阅读全文
posted @ 2024-11-12 19:50
Aquizahv
阅读(32)
评论(0)
推荐(0)
摘要：
前置知识：可持久化线段树（主席树） 洛谷3293 [SCOI2016] 美味 ~∧o∧o@∧o@∧o~∧o∧o-∧o~∧o∧o@∧o@∧o~∧o∧o-∧o 问题 有一个长度为 \(n\) 的序列 \(a_1,a_2,...,a_n\)。每次询问给你 \(b\)、\(x\)，你需要求出 \(\max\ 阅读全文
posted @ 2024-11-12 19:45
Aquizahv
阅读(38)
评论(0)
推荐(0)
摘要：
P7562 [JOISC 2021 Day4] イベント巡り 2 (Event Hopping 2) lxl 上课讲了这题，我听了选取答案区间的思路，恍然大雾 ，于是就有了这篇题解—— sto lxl orz ！！！ 本题解主要详解区间选取。 前置知识：倍增 策略 首先，本题的 \(L_i\)、\( 阅读全文
posted @ 2024-11-12 19:40
Aquizahv
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号