cqbzlydd的博客

字符串计数题。但是不难。

完全没有排版。建议不要看，否则浪费时间。

摆烂~

这波是变成纯纯的抄题解了。哎没办法，最近考试考麻了，也没精力认真想题了

本来以为这一场不会挂分了，结果还是挂了30pts ???

未完待续。。。

未完待续。。。

大概只是对题解的一点思考，因此不看也罢。

咕了好几天了。。。。

F？？？？

看来我是完全不懂嘛。

实在是非常困难的题目啊

西江月·证明即得易见平凡，仿照上例显然。留作习题答案略，读者自证不难。 反之亦然同理，推论自然成立，略去过程QED，由上可知证毕。

西江月·证明即得易见平凡，仿照上例显然。留作习题答案略，读者自证不难。 反之亦然同理，推论自然成立，略去过程QED，由上可知证毕。

注意充要条件的观察

明明是很简单的观察，自己却发现不了。我太菜了！！！

已经缺乏深邃的观察力了。

这个转移暗藏玄机。

除了第一步比较难想，其他都还好。

想不出来摘要写什么了。

数学太难了！！！根本想不到啊！！！

我怎么这么菜啊。。。

我不是学数竞的啊？

没整理过，比较混乱。

此乃cq之蒟蒻，不足以谈。

我是纯纯的fw。

为什么当时没发啊。

一如既往地高妙。

被 迫 营 业

E - Moat题意：求能包含所有村庄的形状为 多边形 的栅栏数量。思路一 . 直接暴力枚举栅栏的最终状态，用并查集维护连通性，对于内部有空洞的情况搜索一发即可。首先这道题码量比较大，其次很难想到暴力枚举 （第一感是状压 qwq），还有就是这个 多边形 的限制比较多，容易算错情况。总而言之这是一道比较综合的题。放在 E 确实比较坑。#include<bits/stdc++.h>#define fi first#define se second#define vi vector&l

题意：给你一个序列 aaa 找到只在 aaa 序列中出现一次的子序列数量。solution：考虑怎么去重。首先满足条件的序列一定是包含在 aaa 的子序列中的。设 dp[i] 表示必选第 i 个字符，满足条件的不同子序列数量。先说转移方程： dp[i]=∑dp[j]dp[i]=\sum dp[j]dp[i]=∑dp[j] ， 其中 j 满足 ： 对于任意 k∈[i+1,j−1]k\in [i+1,j-1]k∈[i+1,j−1] ， a[k]≠a[i/j]a[k]\ne a[i/j]a[k]​=a

题意：给定两个排列 ppp, qqq ，求排列 rrr 的方案数，满足任意 ri≠pir_i\ne p_iri​​=pi​ 并且 ri≠qir_i\ne q_iri​​=qi​ 。n<=3000n<=3000n<=3000 。solution:恶心题。atcoder 就喜欢考置换和字符串计数。容斥 + 计数dp + 图论。考虑对每个 i 位置，(p[i],q[i]) 之间连一条边。不同的环之间是独立的。考虑 dp[i][j][0/1/2][0/1/2] 表示 环上前 i