Farmer-djx

摘要： 题目链接 点击打开链接 题目解法 首先问题等价于有一个负环可以到 \(v\) 假设环边的 \(w\) 之和为 \(b\)，\(c\) 之和为 \(k\)，则这个环的长度就为 \(kx+b\) 如果是负环，需要满足 \(kx+b<0\) 钦定负环上的一个点 \(st\)，令 \(f_{i,j}\) 表 阅读全文

摘要： 题目链接 点击打开链接 题目解法 很牛的套路啊！ 看到集合并，且只要求奇偶性的问题，第一个想到 \(bitset\) \(1,2,4\) 操作都是好维护的，关键是第 \(3\) 个操作 看到 $\gcd $，首先想到莫反 令 \(c_{x,i}\) 为集合 \(x\) 中数 \(i\) 的出现次数 阅读全文

摘要： 题目链接 点击打开链接 题目解法 咋想到的？咋想到的？ 这类题我能想到的有两种解法：逐位确定，两两比较。但我都不会做 题解的出发点是倍增，可以说是一个完全不同的思路 令 \(str_{i,j}\) 表示下标异或的数为 \(i\)，异或之后的序列的第 \(0\) 到 \(2^j-1\) 位的字符串 \ 阅读全文

摘要： 题目链接 点击打开链接 题目解法 呜呜呜，几天不做题，啥题都不会了/ll 考虑删除匹配括号后的序列形如：\()...)(...(\) 其中有 \(a=m-k\) 个 \()\) 和 \(b=n-k\) 个 \((\) 考虑在其中插入 \(k\) 对匹配括号 假设有 \(x\) 对匹配括号插入到 \( 阅读全文

摘要： 题目链接 [点击打开链接]( Hyperregular Bracket Strings "点击打开链接") 题目解法 很牛的题，只要是人类智慧的哈希我就是想不到/ll 一些性质是显然的（我们分析区间之间的关系）： 区间包含，即 \(l1 \le l2\le r2\le r1\) \([l2,r2]\ 阅读全文

摘要： 题目链接 点击打开链接 题目解法 感觉就是很多个套路组合出来，但我有些套路都不会/ll 套路1 看到从一点出发，到其他点的路径上的最大权，可以想到 \(kruskal\) 生成树（这提示我不仅是图可以用 \(kruskal\) 生成树，树也可以捏） 我们建大根的 \(kruskal\) 生成树，那么 阅读全文

摘要： 题目链接 点击打开链接 题目解法 咋神仙区间 \(dp\) 题永远想不到区间 \(dp\)？？？ 首先把操作顺序反转 那么现在的问题就是：每次可以选出一个子序列放到序列末尾，使序列升序的最小代价 这个问题看着也是毫无头绪 我尝试去找些规律，当然也没找到 考虑精细刻画操作过程：最终的序列是升序的，最后 阅读全文

摘要： 题目链接 点击打开链接 题目解法 呜呜呜，我考场上只会 \(60\)，不会优化，没救了 要求字典序最大，不难想到一位一位钦定，那么我们现在的问题是判断 \(ans_1,...,ans_i\) 是否合法，记 \(ok_{i,j}\) 表示第 \(i\) 个修改在第 \(j\) 位是否可行（即 \(x_ 阅读全文

摘要： 题目链接 点击打开链接 题目解法 很牛的题！！！会不了一点 令 \(pref_i\) 表示第 \(i\) 轮知道了前缀 \([1,...,i]\) 考虑怎样的 \(pref\) 序列是合法的（即采用最优策略）： \(pref_0=0\) \(\forall_{i\in [0,n-1]}\;pref_ 阅读全文

摘要： 题目链接 点击打开链接 题目解法 好牛（难）的题！！！ 所有都被覆盖 不难想到容斥 暴力的容斥是钦定集合 \(S\) 中的位置都没被覆盖，然后把不能填棋子的点都去掉，假设剩下的不受限制的点的个数为 \(c\)，则答案为 \(\sum 2^c(-1)^{|S|}\) 这个暴力是很难直接优化的 如果一列 阅读全文