a1a2a3a4a5

摘要： 题目： 置换环是显然的，一个环有旋一下和不旋两种状态。 \((P_i=i,Q_i=i,P_i=Q_i)\) 无非这三个限制。 \((0,0,0)\)：旋一个以上就有贡献。 \((0,0,1)\)：旋一个才有贡献。 \((0,1,0)\)：旋 P 才有贡献。 \((1,0,0)\)：旋 Q 才有贡献。 阅读全文

摘要： 题目： 问 \(m\)（\(m\) 任取）个正整数组成的 \(a\) 数组按照题目操作可构造的长度为 \(n\) 值域为 \([1,x]\) 的集合数量。 题目操作为：\(s=\sum_{i=1}^m a_i\)，把 \(s-a_i\) 插入集合。 推点性质 1 集合有无序性，令集合内升序排序，可以 阅读全文

摘要： 题目： 跑原图最小生成树，删的边不在树上答案就是这个，在树上考虑如何连接 \(u\) 的连通块和 \(v\) 的连通块，从非树边中选，脑子空想是类似路径差分 \(\min\)，但手画一下其实就是路径 \(\min\)。自己画！ 非树边 \((a,b,c)\)，在最小生成树上 \(a→b\) 的边区间 阅读全文

摘要： 题目： 贪心：初始只能选 \((0,0)\)，每次选 \((a,b)\) 会拓展出一个 \((a+1,b),(a,b+1)\)。 画一下这个图，是个长得很像树的 DAG（有向无环图）。 考虑递归，可以走上面和下面，但是上下有重。 这时我们令下面只能紧贴着下面走，然后我们发现这样就可以拆成两个子问题。 阅读全文

摘要： 题目： 思路 \(\sum_{i=l}^r a_i< 0\) 时无解，下面均指有解情况。 易证 \(ans_{[l,r]}\le 2(r-l)\)，可以左右左走一遍。 \(s\)：起点。 \(t\)：终点。 下面假设 \(s<t\)，最后可以倒着再跑一遍处理 \(s>t\)。 \(l→r\) 显然的 阅读全文

摘要： 题目： 唉不是，这个 trick 我见过啊 QAQ！ 我们想一下特殊点，发现最大的点肯定选自己，然后又会发现他的父亲也必选他，所以每次找最大的点和他父亲合并成新点即可。 合并了贪心选点的过程。 #include<bits/stdc++.h> using namespace std; const in 阅读全文

摘要： 1 洛谷名：a1a2a3a4a5 性格：脑回路比较抽象，经常沉浸在自己的世界里，我经常微笑是因为我想到了好玩的事情所以不要以为我是找事的。 码风：大括号换行，喜欢用逗号，无多余空格和大括号，语法亲民。 婚姻：单身 喜欢听《八方来财》《因果》《大展鸿图》和一些动漫主题曲。 最喜欢的动漫：《无职转生》 阅读全文

摘要： 题目： 长度相同的子段受 \(x\) 影响相同。 哇好厉害的性质，可以直接把每个长度的最大子段和跑下来，询问 \(X\) 相当于找 \(val_{len}+len×X\) 最大的 \(len\)，预处理 \(O(n^2+qn)\)，查询优化？ 考虑画到坐标轴上，把 \((len,val_{len}) 阅读全文

摘要： 题面： 从 \(1\) 出发，求期望 dfn 序。 \(1\) 点很特殊，先固定 \(1\) 点，发现去除 \(1\) 后是森林，而 \(1\) 把他们都连起来了。 由于 \(1\) 开始走，所以相当于 \(1\) 连的边钦定了很多树的很多根。 先固定一棵树的一个根 \(rt\)，思考这时 \(x\ 阅读全文

摘要： 1. 天天爱前缀和 \(n（n\le4000）\) 长的序列 \(a_i（a_i<2^{12}）\)，你需要选择 \(a_i\)​ 的一个非空子序列，满足子序列中不存在连续四个数异或和为 \(s（s<2^{12}）\)，求方案数，\(a_i\)​ 互不相同。 题解： 存后三个数的暴力略。 \(f_{ 阅读全文