happybob

摘要： 我们充分发扬人类智慧：事实上搜索可做。 首先暴力搜索显然是 O(n!)O(n!)O(n!) 的，那么我们重点考虑剪枝。 首先我们假设深搜过程中每个搜索的是事件而不是人。 我们设 mim_imi​ 表示第 iii 件事最大的成功率，那么显然深搜过程中假设搜到了第 depthdepthdepth 件事， 阅读全文

摘要： 题意 给定一个 nnn 个数的序列 aaa，定义对于区间 [l,r][l,r][l,r] 的 cic_ici​ 表示 al,al+1,⋯ ,ara_l, a_{l+1}, \cdots, a_ral​,al+1​,⋯,ar​ 中 iii 的出现次数。多组询问，每组询问指定 l,r,kl, r, kl 阅读全文

摘要： 题意 给定序列 aaa，定义幸运数为各位数字只含有 4,74, 74,7 的数字，例如 447444744474 是幸运数，而 417741774177 则不是。现在有 mmm 次操作，每次可能是将 al,al+1,⋯ ,ara_l, a_{l+1}, \cdots, a_ral​,al+1​,⋯, 阅读全文

摘要： 题意 给定一个半邻接矩阵 Si,jS_{i,j}Si,j​，每个 Si,jS_{i,j}Si,j​ 表示 ∑x=ijax\sum_{x=i}^j a_x∑x=ij​ax​ 的正负性，有正数，负数，000 三种可能，现在给定矩阵 SSS，求任意一个可行的 aaa 序列，其中 −10≤ai≤10-10 阅读全文

摘要： 题意 给定一个 nnn 个元素的序列 aaa，另外还给定 k,dk, dk,d，其中 ai≤ka_i \leq kai​≤k，现在要求的是所有 [l,l+d−1][l, l + d - 1][l,l+d−1] 区间中出现的不同的数的个数最小是多少，其中 l≥1,l+d−1≤nl \geq 1, l 阅读全文

摘要： 题意 给定一棵树，每个点有一个点权，一开始整棵树没有连任何边，接着 mmm 次操作，要求询问两点是否联通，修改点的权值和询问两个结点之间所有点权的和。 解法 本题和 P4312 完全相同，因为我还不会 LCT，又因为没有删边操作，考虑并查集加树剖离线维护。 注意并不是所有 bridge 都要求建边， 阅读全文

摘要： 既然是埃及分数，考虑用这题的方法来解，可以去看对这题的题解。 但是这两题还是有点不同的，我们可以考虑这题有一些题解，因为并没有要求分解出的 h,w,rh,w,rh,w,r 不相同，所以我们考虑当 nnn 是偶数时，2n=1n+1n+1n÷2\frac{2}{n} = \frac{1}{n} + \f 阅读全文

摘要： 远古 CEOI 题。 题意 题意我一直没看懂，但是我发现这道题其实是将一个序列中所有相同的数字只保留一个，若多个相同则保留最靠近序列末尾的一个。 接着将保留的序列逆序输出即可。 解法 考虑记录数组 vis，表示某个数是否出现过。因为要保留末端，所以逆序遍历即可。 代码： #include <iost 阅读全文

摘要： 题意 给定一个 nnn 个元素的序列 aaa，设 f(i,j,x)f(i, j, x)f(i,j,x) 表示 ai∼aja_i \sim a_jai​∼aj​ 中 xxx 出现次数，求有多少对 i,ji, ji,j 满足 i<ji < ji<j 且 f(1,i,ai)>f(j,n,aj)f(1, i 阅读全文

摘要： 题意 给定一个初始值全为 000 的序列 aaa，有 qqq 次操作，每次指定一三个数 l,r,xl, r, xl,r,x，表示将 al∼ax−1a_l \sim a_{x-1}al​∼ax−1​ 和 ax+1∼ara_{x+1} \sim a_rax+1​∼ar​ 中每个数设为 aia_iai​， 阅读全文