随笔分类 - 技巧-分组与批量化
摘要：# 题目 有一次机灵鬼和学长可爱多打比赛， 可爱多不会做一道字符串题，机灵鬼做了很久终于做出来了，这是机灵鬼第一次做出可爱多不会的题。 可爱多觉得很丢人，于是准备研究字符串。可爱多精通 $\mathrm{kmp}$ 算法。$\mathrm{kmp}$ 算法的输入是一个字符串 $S$，该算法的核心是对
阅读全文
摘要：More powerful extended lucas algorithm!
阅读全文
摘要：做交互不能不用二分，就像中国不能失去山东，就像西方不能失去耶路撒冷，就像学数学不能没有 Tiw_Air_OAO（bushi
阅读全文
摘要：题目 点这里看题目。 分析 交互题好难啊.jpg 我们先来分析一下怎么才能找出来一条边。假如编号为 $k$ 的边被加入到 $G$ 中的询问集合为 $Q_k$，则询问必须满足对于任意的存在公共点的 $e_1,e_2$，$Q_{e_1},Q_{e_2}$ 之间不存在包含关系。否则我们无法准确地确定边的端
阅读全文
摘要：题目 点这里看题目。 分析 首先，解决这个问题等价于算出每个操作在什么时候会被“完全弹出”，也就是什么时候队列中不会剩下这次操作留下来的权值了。 对于 $l=r$ 的操作：在进行完本次的操作之后，再向队列 $l$ 中加入 $a_l$ 个权值就会导致该操作的权值被弹出。 对于 $l<r$ 的操作：显然
阅读全文
摘要：题目 点这里看题目。 分析 在此之前，约定 \(x=(x_{m-1}x_{m-2}x_{m-3}\dots x_0)_k\)，后者为 \(x\) 的 \(k\) 进制表示（从高位到低位），且根据题意至多 \(m\) 位。 约定 \(\omega_k\) 为 \(k\) 次单位根。 确实是大大地考验了
阅读全文
摘要：题目 点这里看题目。 分析 结论题什么的最恶心了:persevere: 假如你并不知道这道题该怎么做，只能猜一点性质然后假装它是对的做下去，你会猜什么呢？ 设第 \(i\) 个点的度数为 \(d_i\)。为了方便，这里将每个点的度数都减了 1，因此有 \(\forall i,0\le d_i<n-1
阅读全文
摘要：题目 Alice 和 Bob 在一棵有 \(n\) 个结点的树上玩游戏。 初始时，结点 1 上有一颗棋子。Alice 和 Bob 轮流移动棋子，移动时需要满足本次移动的起终点距离严格大于上一次的起终点距离，不能移动者输。双方都会以最优策略游戏。 现在 Alice 想要玩更多局游戏，她决定在树上选出一
阅读全文
摘要：题目 点这里看题目。 BZOJ GG 了，所以链接在 dark 上面。 题面： 你去找某 bm 玩，到了门口才发现要打开他家的大门不是一件容易的事…… 他家的大门外有 \(n\) 个站台，用 \(1\) 到 \(n\) 的正整数编号。你需要对每个站台访问一定次数以后大门才能开启。站台之间有 \(m\
阅读全文
摘要：题目 点这里看题目。 分析 不难发现： \[ |\sum_{i=1}^n(A_{ij}-B_{ij})|=|\sum_{i=1}^nA_{ij}-\sum_{i=1}^nB_{ij}| \] 行求和同理；于是可以发现 \(\sum A_{ij}\) 都是定值，我们只关心 \(B\) 的行和和列和。
阅读全文
摘要：题目 点这里看题目。 分析 设 \(f_k(n)\) 表示经过了 \(k\) 次操作之后 \(n\) 的期望。 这里有一个很重要的性质：\(f\) 是积性函数。 事实上，每次操作就相当于是对 \(n\) 的每一个质因子 \(p_i\) 的指数 \(k_i\) 随机替换为 \([0,k_i]\) 中的
阅读全文
浙公网安备 33010602011771号