OI_zzyy

该文被密码保护。 阅读全文

摘要： T1：消失之物 题干： $ftiasch$ 有 $N$ 个物品, 体积分别是 $W_1, W_2, ..., W_N$。 由于她的疏忽, 第 $i$ 个物品丢失了。 “要使用剩下的 $N - 1$ 物品装满容积为 $x$ 的背包，有几种方法呢？” -- 这是经典的问题了。 她把答案记为 $Count 阅读全文

该文被密码保护。 阅读全文

摘要： tip： 插头 dp 主要用来处理一系列基于连通性状态压缩的动态规划问题，处理的具体问题有很多种，并且一般数据规模较小。由于棋盘有很特殊的结构，使得它可以与“连通性”有很强的联系，因此插头 dp 最常见的应用要数在棋盘模型上的应用了。 实战： T1：Ural 1519 Formula 1 题干： 一 阅读全文

该文被密码保护。 阅读全文

摘要： tip： CDQ 分治主要处理三维偏序问题，解题时主要是找出比较量（三个或两个），并找出适当排序顺序（有时不需））。 CDQ 分治常常与树状数组搭配，树状数组主要用来统计前缀和（权值前缀和 / 排名）、最值、逆序对。 实战： T1：陌上花开 题干： 有 n 朵花,每朵花有三个属性:花形 (s)、颜色 阅读全文

摘要： Tarjan： pre： 1、$dfn[x]$ 为时间戳，表示访问这个节点时已经 dfs 了 $dfn[x]-1$ 个节点，它为第 $dfn[x]$ 个被访问的节点。 2、$low[x]$ 为一个最小值，表示这个节点隶属于哪一个强连通分量（每一个 low 值都是以第一个被访问的在这个强连通分量中的节 阅读全文

该文被密码保护。 阅读全文

摘要： tip： bsgs用来求解形如 $B^L == N(mod P)$ 的式子（求解 $L$ ）。 实战： T1：Discrete Logging（板子） Code： T2：计算器 题干： 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算 $Y^Z mod P $ 的值； 2、给定y, 阅读全文

摘要： tip： Prufer 序列将一棵树表示成了一个长度为 节点数 -2 的序列，且每个 Prufer 序列对应且只对应一棵树。 性质： 1、每个节点在 Prufer 序列中出现的次数就是 这个节点的度数 -1。 2、n 个点构成的无根树的个数： $n^{n-2}$ 3、确定 n 个点度数分别为 d1， 阅读全文