zhengchenxi

摘要： T1.colorfu 正难则反，直接枚举横行，枚举右边界，如果相同，则会对后面以及它本身统计产生 \(1\) 的贡献，我们直接开个桶统计一下。 点击查看代码 #include<bits/stdc++.h> using namespace std; #define int long long cons 阅读全文

摘要： 欠的太多了，就少说点吧 T1.median 把数组 \(a,b,c,d,e\) 存到一起，标记类型，然后排序，枚举每个数为中位数，算贡献即可。 点击查看代码 #include<bits/stdc++.h> using namespace std; #define int long long cons 阅读全文

摘要： 000000 1。 11。 40。 阅读全文

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

摘要： 我以青春的名义宣誓： 在这关键的一月中， 我将以最饱满的热情， 最刻苦的精神， 最坚韧的毅力， 脚踏实地，全力拼搏！ 不负父母期望， 不负老师厚望， 不负天赐智慧， 不负青春理想， 让梦想在衡中飞翔， 让人生从此辉煌。 我行！ 我能行！！ 我一定行！！！ 阅读全文

摘要： T1一般图最小匹配 点击查看代码 #include<bits/stdc++.h> using namespace std; #define int long long const int N=5000+107; int n,m,a[N]; int read() { int f=1,s=0;char 阅读全文

摘要： T1光 我们来考虑一个格加 \(4\) 或者减 \(4\) ,这样有一个比较好的性质，它能提供 \(4,2,2,1\) 的贡献还不会溢出，这样我们就有一个比较好的思路，我们枚举 \(4,2,2,1\) 所无法造成的贡献，很明显只有 \(16\) 种，然后我们就可以再枚举 \(4,2,2,1\) 来算 阅读全文

摘要： T1几何 DP题，我们先考虑，设 \(f[i][j][k]\) 表示目前到了第 \(i\) 个字符， \(x\) 串已经匹配到了第 \(j\) 个字符（前面可能已经有若干个 \(x\) 串的重复）, \(y\) 串已经匹配到了第 \(k\) 个字符（同样，前面可能已经有若干个 \(y\) 串的重复） 阅读全文

摘要： T1 奇观 挺有趣的思路，每个字母相互独立， \(C\) 和 \(F\) ，我们可以把 \(C\) 分成一个两个端点和一个三个端点的路径（以同一个起点开始）,而 \(F\) 为了方便统计，我们也可以把它分成两个两个端点和一个三个端点的路径（同样是以同一个端点为起点）。那我们定义 $s_{i} = \ 阅读全文

摘要： 1.网络流 2. 凸包，旋转卡壳 3.csp4 T2大力分讨 4. csp3 T4超神线段树 5.逆天生成函数 6.连训模拟1 T3 （讨厌一切概率期望和排列组合）（ 7.博客（想起来就写点） 阅读全文