Farmer-djx

摘要： 题目链接 点击打开链接 题目解法 给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\ 阅读全文

摘要： 题目链接 点击打开链接 题目解法 肯定考虑容斥 钦定有 \(a\) 个数出现 \(0\) 次，有 \(b\) 个数出现恰好 \(1\) 次，其他 \(n-a-b\) 个数随便，容斥系数为 \((-1)^{a+b}\) 先给出方案数的表达式：\(\sum\limits_{a=0}^n\sum\limi 阅读全文

摘要： 题目链接 点击打开链接 题目解法 我怎么 F1 都不会做/ll F1： 由原始值向最终值连边 如果是排列的话，操作次数显然为 \(n-\)环数 拓展到非排列的情况，即相同数之间的下标可以选择顺序，要求分出来的环数最大 直接考虑上面的这东西，让我进入了死胡同。。 先给出一个结论：最大环数的最小值是 出 阅读全文