Farmer-djx

摘要： 题目链接 点击打开链接 题目解法 参考 cmd 的博客 好复杂的推式子题，而且三维的对我来说好难想象/ll 首先二项式反演，把恰好 \(k\) 个变成求至少 \(i\) 个的方案数 令极大格子有至少 \(i\) 个的方案数为 \(f_i\)，\(R=\min\{n,m,k\}\) 特判掉 \(k>R 阅读全文

摘要： 题目链接 点击打开链接 题目解法 不错的题 首先建出表达式树 说实话我一开始不知道怎么建，但看了代码之后就懂了 这里简单说一下：假如要对区间 \([l,r]\) 建树，分 \(E_r=)\) 和 \(E_r\neq )\) 的情况 \(E_r=)\)，找到匹配的左括号，递归下去建树 \(E_r\ne 阅读全文

摘要： 题目链接 点击打开链接 题目解法 首先，\(S\) 一定要是 \(T\) 的子集 先筛出符合条件的 \(a_i\)，即满足 \(S\subseteq a_i\subseteq T\) 令 \(dif\) 为 \(T-S\)，定义数 \(x\) 覆盖第 \(y\) 位为二进制下 \(x\) 的第 \( 阅读全文

摘要： 题目链接 点击打开链接 题目解法 很牛的题 显然可以 \(O(n)\) 多源 \(bfs\) 求出 \(h_i\) 考虑从 \(st\) 开始最优的操作是什么？先延最短路径到 \(p\)，然后找到 \(p\) 的相邻点 \(q\)，满足 \(h_p=h_q\)，在 \(p,q\) 之间横跳，耗完所有 阅读全文

摘要： 题目链接 点击打开链接 题目解法 首先，思考一些性质 不难发现，\(k=\lfloor \frac{n-1}{2}\rfloor\) 时是最优的 现在的限制变成了 \(a_i\le n,\;a_i\le a_{i+1},\;\sum\limits_{i=1}^{k+1}a_i\ge \sum\lim 阅读全文

摘要： 题目链接 点击打开链接 题目解法 好难的题，想不出来一点！！！ 首先给出一个第一个结论：最优策略下，每个人每次只会取一个石子或者取完一堆石子 题解区都没有严谨证明，\(at\) 的 \(editorial\) 也没证，所以我只能感性理解： 下面以先手为例。如果最左边的石子数 \(>\) 其余所有堆的 阅读全文

摘要： 题目链接 点击打开链接 题目解法 很妙的题！！！ 考虑 \(x\) 是无穷大的数，所以可以认为 \(x^i\) 的系数是单独的一项，不会和 \(x^j(j\neq i)\) 合并 所以问题转化成了：每个数初始是 \(x^i\)（\(x\) 可以理解是元），进行题目中的操作，问最后形成的 \(n\) 阅读全文

摘要： 题目链接 点击打开链接 题目解法 很牛逼的概率题，参考了题解区 定义取到鬼牌，重新洗牌，为一轮 则 \(ans=E(\)轮数\()\times E(\)这一轮取到鬼牌的期望步数\()\)，轮数为在 \(S=\{1,...,n\}\) 之前取到鬼牌的次数 先计算 \(E(\)这一轮取到鬼牌的期望步数\ 阅读全文

摘要： 题目链接 点击打开链接 题目解法 很不错的题 首先题目保证了一定有解，所以不用考虑奇怪的无解情况 从列中的数字种类入手 如果一列中有数字 \(c\) 恰好只有第 \(x\) 行存在，那么第 \(x\) 行一定在答案序列中 考虑选了第 \(x\) 行会牵连一些行不能选，那么把这些行去掉，继续跑上面的操 阅读全文

摘要： 题目链接 点击打开链接 题目解法 很 \(nb\) 的字符串题 首先，\(x+y\) 是 \(s,t\) 的公共前缀，\(y+z\) 是 \(s,t\) 的后缀 所以如果 \(s,t\) 的最长公共后缀与 \(lcp\) 不交，那么无解，如果有解，则只留下 \(s,t\) 的最长公共后缀，因为前缀的 阅读全文