hhhqx

摘要： 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 [ABC431F] Almost Sorted 2 给一个数组 \(A\) 和一个正整数 \(D(1 \le D \le 10^6)\)，求有多少种重排数组 \(A\) 能得到的数组 \(B\)（显然多种完全相同的数组 \(B\) 只算一种），满足： \(\fo 阅读全文

该文被密码保护。 阅读全文

摘要： 求 \(\sum\limits_{w \in S}{(x - w)^2}\) 的最大值，\(x\) 取 \(S\) 的平均值时最优： 设 \(n = |S|\)。 把平方展开，得 \(\sum\limits_{w \in S}{x^2-2wx+w^2} = nx^2 - (2\cdot \sum{w 阅读全文

摘要： 好唐啊，这种题我目前已经知道三道一样的了，无聊记录一下。 传递性可以通过 题解：P1012 [NOIP 1998 提高组] 拼数 中的转小数来证明，而最优性就是，我们本来就考虑的相邻两个 \(i,j\) 谁在前面更优，显然把，当然我当时的题解里的理解方法也许也能参考。 CF632C - The Sm 阅读全文

摘要： 结论： \(\frac{1}{1} + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{5} + \cdots + \frac{1}{n-1} + \frac{1}{n} \le \log_2 n\) 证明： 发现 \(n\) 不断 \(\tim 阅读全文

摘要： 不会初中数学…… 定义：将线段分为两部分，满足较大部分（a）与整体（a+b）的比值等于较小部分（b）与较大部分的比值，即 \(\frac{a}{a+b} = \frac{b}{a}(a > b)\)。 \(a^2 = ab + b^2 \Rightarrow \frac{b^2}{a^2} + \f 阅读全文

摘要： ~x = -(x+1) ~0 = -1, ~1 = -1, ~(-1) = 0 !0 = 1, !1 = 0, !(-1) = 0 for(int i = n; ~i; i--); 是从 \(n\) 枚举到 \(0\)。 阅读全文

摘要： transform(a.begin(), a.end(), b.begin(), Lambda) 把 a 中的元素改为 b 中的元素经过 Lambda 后的元素。 内建函数 builtin 是内建的意思。下面函数的时间复杂度都是 \(O(1)\) 的。 __builtin_ctz(x) 返回末尾的 阅读全文

摘要： array<type, len> 的 swap 是 \(O(n)\) 的。 阅读全文

摘要： for (int s = m; s; s = (s - 1) & m); s = (s - 1) & m 本质是消掉最低的一，并把更后面的 0 都召唤。 阅读全文

摘要： 蒟蒻一直不懂，今天终于懂了，写个随笔。。。 有费马小定理： 对于一个素数 \(p\) 和一个正整数 \(a\) 满足 \(p \nmid a\)（\(a\) 不能被 \(p\) 整除），则 \(a^{p-1} \equiv 1\pmod{p}\) 那么指数是以一个长度 \(p - 1\) 的环，所以 阅读全文

摘要： 简单 阅读全文

摘要： 树上背包题，带一些思维、一些实现、一些优化 阅读全文