2024.5.22ZROI-樂園对于\(n\)个三元组\((a_i,b_i,c_i)\)，如果任意两个三元组互不相同，那么我们可以在\(O(n\logn)\)时间内求出三维偏序对的数量：首先按照每一维从小到大排序，按照这个顺序重新分配每一维，使得每一维都构成一个排列然后，考虑二项式反演，设\(f_i,g_i\)分别

都别催！！！等我有时间了例题和详细讲解都会补回来的！！！8.10-基础图论本部分涉及的内容绝大部分在笔者的另一篇博客图论相关中都有详细讲解，可以参考这篇博客。1.图的遍历

嘿嘿嘿……字符串……我的串串……都别催！！！等我有时间了例题和详细讲解都会补回来的！！！一些约定在此博客中，为更方便的表示字符串的相关信息，我们使用如下记法：字符集：一般记作\(\Sigma\)，是一个包含可能的所有输入字符的、建立了全序关系的集合，具体视题目而定。一般是一个泛性的概念

都别催！！！等我有时间了例题和详细讲解都会补回来的！！！7.29数论基础你不会不知道吧首先，你要知道\[a\equivb\pmodp\]是什么意思。然后，\[\dfrac{a}{d}\equiv\dfrac{b}{d}\pmod\dfrac{p}{d}\]也是成立的。扩展欧几里得-ExGCD裴蜀定理：\(\foralla,b\in\mathbf{Z},\

都别催！！！等我有时间了例题和详细讲解都会补回来的！！！7.27Day1-区间DP&树形DP区间DP合并：即将两个或多个部分进行整合，当然也可以反过来；特征：能将问题分解为能两两合并的形式；求解：对整个问题设最优值，枚举合并点，将问题分解为左右两个部分，最后合并两个部分的最优值得到原问题的

上一次写题解也是若干年前的事了。不过今天的题确实比较好改。命题签到题。状压一下看是任意还是存在，从前边两个状态与或者或出来。#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>usingnamespacestd;intn,q,dp[21][1<<20];chars[1<<20]

并查集板子\(Code\)点击查看代码#include<cstdio>#include<iostream>constintN=1e4+3;intn,m,fa[N];intfint(intk){ returnfa[k]==k?k

赛后总结A是一个签到题，几分钟A掉了B是一个神仙题，打了20分，剩下的不会了！C是一个神仙题，连20分都不想打D是一个细节多题，死活过不了第二个样例。总结：坐牢。那我打模拟赛是

呜哇，我吐了摆了，摆大烂了，不会再挣扎了T1.一个奇怪的模拟，各种乱七八糟奇奇怪怪令人心梗的规则，中间还修改了好几次题面