Farmer-djx

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

摘要： 题目链接 点击打开链接 题目解法 这种题就感觉每一步都不难想，但串在一起就不会 显然考虑位置 \(x\) 作为 \(lis\) 的一部分，合法的 \(lis\) 的个数 合法的约束是：令 \(lis\) 的最后一个位置为 \(last\)，满足 \(\max\{a_{last+1},...,a_n\ 阅读全文

摘要： 题目链接 点击打开链接 题目解法 做法1 一个沙子消失，会带走所有它所在列下面的沙子 我们记每列从下往上第 \(a_i\) 个沙子为关键点，第 \(i\) 列至少消失 \(a_i\) 个沙子等价于所有关键点都消失 一个显然的事情是：记一列最上面的沙子为起始点，则我们只会干扰起始点 第一感觉是找到一个 阅读全文

摘要： 题目链接 点击打开链接 题目解法 会不了 \(egf\) /ll 我们把贡献变成 \(\prod\limits_{j\neq i}a_j=\prod\limits_{j=1}^na_j-\prod\limits_{j=1}^n (a_i-[i=j])\) 即答案为一开始的乘积 \(-\) \(k\) 阅读全文

摘要： 题目链接 点击打开链接 题目解法 牛题！ 题目实际上是要每次加入一个字符，求所有的 \(border\) 的神秘度之和 考虑从前 \(i-1\) 个字符到前 \(i\) 个字符 \(border\) 的变化 如果 \(str_1=str_i\)，会加入长度为 \(1\) 的 \(border\)，这 阅读全文

摘要： 题目链接 点击打开链接 题目解法 这题真是太牛了（我直接报做法了，我不知道这个是如何想到的 把 \(A,B,C\) 分别当成 \(0,1,2\)，把这样转化后的序列记为 \(s\) 我们构造出序列 \(v\)，满足 \(\forall 2\le i\le n,\;|v_i-v_{i-1}|=1\) 阅读全文

摘要： 题目链接 点击打开链接 题目解法 我怎么不会分治/fn 首先把 \(x\) 分解成 \(\prod p_i^{x_i}(0\le i\le 5)\) 的形式，正因数个数为 \(\prod (x_i+1)\) 有一个很牛的想法是：合并两个 \(x_i\) 序列（假设一个叫 \(x_0,...,x_5\ 阅读全文

摘要： 题目链接 点击打开链接 题目解法 很人类智慧的题 如果不强制在线的话，直接套一个线段树分治就做完了 先给出做法：拉出原树的一棵生成树，令第 \(i\) 条非树边的权值为 \(2^i\)，且其两个端点在树上路径对应的边的权值都异或上 \(2^i\) 一个边集删完之后不连通，当且仅当存在这个边集的子集， 阅读全文

摘要： 题目链接 点击打开链接 题目解法 这个题的一个转化很关键： 把一次操作 \(j\) 等价看作 必须满足 \((\forall_{1\le i\le n}X_i\ge a_{j,i})|(\forall_{1\le i\le n}Y_i\ge a_{j,i})=1\) 正确性是显然的 另外的一个关键思 阅读全文

摘要： 题目链接 点击打开链接 题目解法 太牛了！！！ 这道题我的第一反应是从高位往低位确定，但这样就全错了 换个角度考虑，找最后的答案可以由那些数异或而成 这里给出结论：答案一定是偶数个数的异或和（在 \(n\%4=2\) 且 \(n\neq 2\) 时，不能由全集构成） 证明： 选出的数非全集的情况 用 阅读全文