摘要：
题 ORZZJY！ 去年暑假，我被 JohnJoeZhu 的这道题吊打。 现在，我已经能一眼了（） 好吧，事实上就是个二维二项式反演的板子。 容易发现 \(x\) 行 \(y\) 列是啥没影响。 考虑设 \(f[i][j]\) 为至少有 \(i\) 行关键行 \(j\) 列关键列未染色的情况数。为什 阅读全文
摘要：
不会生成函数 /yun 弱化版直接二项式反演乱搞做差卷积就好了。 考虑 \(f[i]\) 为至少 \(i\) 对情侣坐一起的方案数，显然 \(f[i]=\binom{n}{i}\binom{n}{i}i!2^i*(2n-2i)!\)，即钦定 \(i\) 对情侣，\(i\) 排座位，情侣座位选择可以全 阅读全文
摘要：
题传 真难写，， 考虑冒泡排序，每一次交换相邻的减少 1 对逆序对，那么我们肯定要第二种操作尽量多地减少逆序对。 考虑第二种操作 swap(i,j) 减少的逆序对数量：\(\forall k\in(i,j),h_j<h_k<h_i\)，\(k\) 的个数乘二。 考虑抽象到二维平面，点坐标为 \((i 阅读全文
摘要：
我竟然能独立想出来（） 首先树上统计点对问题考虑 dfs 一遍顺便统计，再加上数据结构之类的。 考虑对于第 \(i\) 种语言，\(x,y\) 能开展贸易说明都被 \(i\) 覆盖到了。考虑每种语言覆一个颜色？ 不需要。我们发现对于 \(x\) 我们只关心执行了所有跟 \(x\) 有关的覆盖操作（即 阅读全文
摘要：
感谢wxy_大佬给的E的思路 A 考场：n很小，随机化1e3次就好了。 正解：直接从1-n开始加，假如sum=x就交换 \(a[i] \ and \ a[i+1]\) 无解的情况就是 \(\sum_{i=1}^{n}a[i]=x\) #include <bits/stdc++.h> #define 阅读全文
摘要：
/kk 菜鸡只能打PJ 还打的不好 DAY -2 听lxq说要做核酸，然后因为是内宿生所以lxq在下午就带我和wzm去医院了，这东西做的时候有点想吐 /kel DAY -1 晚上8点回家，然后就颓废！！！ DAY 0 中午12:00带高铁站，lxq竟然最晚的 (谴责大鸽子！ 然后在动车上摸了一些板子 阅读全文
摘要：
首先 \(\sum_{i=1}^{n}i=\dfrac{n*(n+1)}{2}\) \(\sum_{i=1}^{n}i^2=\dfrac{n*(n+1)*(2n+1)}{6}\) \(\sum_{i=1}^{n}i^3=(\sum_{i=1}^{n}i)^2\) P3911 最小公倍数之和 求 \( 阅读全文
摘要：
由于我比较菜，所以有什么错误请尽管提出，感谢！（大小挺多反的） 什么是第k大？ 就是把一段序列按从小到大排序，下标规定从1开始，下标为k的数即为此段序列的第k大。 如何解决？ 下文中将使用长度为 $n$ 的 $a$ 序列，数列最大值为 $V$ ，并用 $O()-O()-O()$ 表示预处理时间复杂度 阅读全文
摘要：
显然很多题没咕进来 /cy 7/11 P5021 [NOIP2018 提高组] 赛道修建 一条链要不废掉要不在子树内找另一条配对要不对父亲贡献。二分答案+贪心儿子对链的贡献+multiset P5022 [NOIP2018 提高组] 旅行 vector/前向星存图，保证to单调增，基环树情况枚举边暴 阅读全文
摘要：
希望寒假能打满 10 场。 Educational Codeforces Round 120 (Rated for Div. 2) 4:6 rk 830 A 排个序乱搞下就好了。 B 我给学弟们做过一道类似的题，两边都排序即可。典中典。 C 猜了个贪心，从小到大排序，第一个减，然后其他赋值为第一个， 阅读全文