Farmer-djx

摘要： 题目大意 求满足 \(\sum b_i\le m\) 的正整数数列 \(b_{1\sim n}\) 的 \(\prod\limits_{i=2}^n\binom{b_{i-1}+b_i-1}{b_i}\) 的和模 \(10^9+7\)。 \(n,m\le 200000\) 题目解法 直接给出一个非人 阅读全文

摘要： 题目链接 点击打开链接 题目解法 神题！ 合法的条件是对于任意一对祖孙 \(x,y\)，都需要满足 \([l_x,r_x]\) 被 \([l_y,r_y]\) 包含，或者不交。 我们先考虑一棵给定的树如何计数 \((l,r)\) 的对数。 我们从下往上做，即考虑如何从 \(u\) 的儿子集合 \(s 阅读全文

摘要： 题目链接 点击打开链接 题目解法 给ke磕了/bx 一步关键的转化是：\(\frac{|S\cap T|}{|S\cup T|}=\frac{|S|}{|S\cup T|}+\frac{|T|}{|S\cup T|}-1\) 我们对 \(S\) 求答案的话，就需要求 \(\sum\frac{1}{| 阅读全文

摘要： 题目链接 牛题！有很多技巧 把区间 \([x-1,x]\) 当成点 \(x\)，先考虑朴素的 \(dp\) 令 \(f_{i,j}\) 表示前 \(i\) 个点，染了 \(j\) 个，且第 \(i\) 个点染色的最大价值，\(g_{i,j}\) 同理表示第 \(i\) 个点不染色的最大价值 转移是显 阅读全文

摘要： 题目链接 点击打开链接 题目解法 挺难的。可能一步一步推下来也没那么复杂（？ 基本 copy tzc_wk 的题解/bx 肯定不能像 \(F1\) 用普通的状压求，一个技巧是容斥 考虑令 \(f_S\) 表示 \(S\) 中为 \(1\) 的位置 \(p_i\) 和 \(p_{i+1}\) 必须认识 阅读全文

摘要： qoj7301 orz yxx 有一个很牛的状态设计 \(f_{i,j,0/1}\)，\(0\) 为 \(a_{i-1}>a_i\)，\(j\) 记录 \(a_{i-1}\) 的值，\(a_i\) 的值未定；\(1\) 为 \(a_{i-1}<a_i\)，\(j\) 记录 \(a_i\) 的值 这样 阅读全文

摘要： 信息学竞赛对学生综合能力的要求较高，例如数学、逻辑思维、思考速度、思考全面性等各个方面，同时，其考察学生耐性、专注度、严谨性、刻苦程度等性格有关方面，是一门综合性强，难度高，学习过程坎坷曲折的学科竞赛。在考完联赛noip之后，我想分享一下自己的比赛感受与学习经验，希望能对同学们有所启发。 近几年来， 阅读全文

摘要： 题目链接 点击打开链接 题目解法 我真菜啊，感觉每一步都不难，但一步都没想到/yun 考虑两行 \(x,y\) 什么时候可以构造出合法的矩形？ 即 \(x\) 中需要有 \(y\) 对应位置为 \(0\) 的 \(1\)，\(y\) 中需要有 \(x\) 对应位置为 \(0\) 的 \(1\) 归纳 阅读全文

摘要： 题目链接 点击打开链接 题目解法 真难啊/yun 把区间染成红色看作区间 \(+1\)，染成蓝色看作区间 \(-1\)，要求是每个点上的数 \(\in \{-1,0,1\}\) 可以选择的数有 \(-1,1\) 不太好做，我们考虑将限制变成每个点上的数只能为 \(0\) 我们记经过点 \(x\) 的 阅读全文

摘要： 题目链接 点击打开链接 题目解法 牛牛牛 显然转化成差分数组做，令 \(b_i=a_{i+1}-a_i\) 考虑不同操作给 \(b\) 带来的影响 \(l=1,r=n\)，没影响 \(l=1,r<n\)，\(b_r:=b_r+x\) \(l>1,r=n\)，\(b_{l-1}:=b_{l-1}+x\ 阅读全文