摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5074 题目大意 给出一个$n\times m$的网格，有的必须铺线有的不能，铺成若干条闭合回路，求方案数。 \(1\leq n,m\leq 12\) 解题思路 考虑插头$dp$，因为可以随意开回路，所以就没有严格 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4548 题目大意 $t$次询问，给出一个长度为$m$的串$S$和一个空串$T$，每次在$T$后面随机加入$1\sim n$的字符，直到$T$中出现$S$为止，求期望次数。 \(1\leq n\leq 10^5,t\ 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3706 题目大意 给出 \(n\) 个长度为 \(m\) 的 \(H/T\) 串。 开始一个空序列，每次随机在后面加一个 \(H/T\) ，求每个串第一次出现的概率。 \(1\leq n,m\leq 300\) 解 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5591 题目大意 给出$n,p,k$求 \(\left(\sum_{i=0}^n\binom{n}{i}p^i\left\lfloor\frac{i}{k}\right\rfloor \right)\mod 998 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4100 题目大意 给出$n$个线性无关的向量$A_i$，然后给出$n$个向量$B_i$，求一个字典序最小的排列$p$使得将任意的$A_i$替换为$B_{p_i}$后依旧线性无关。 \(1\leq n\leq 300 阅读全文
摘要：
正题 题目连接:https://www.luogu.com.cn/problem/P7854 题目大意 给出$n$数字的一个序列$a$。 现在要求构造一棵树，使得对于任意的$(x,y)$都有 \(gcd(a_x,a_y)=a_{lca(x,y)}\) \(1\leq n\leq 10^5,1\leq 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3291 题目大意 给出 \(n\) 个数字对 \((atk,dnf)\)，求一个$(a,b)$。 对于每个数字对可以选择任意一个实数$k$让其变为$(atk+k\times a,dnf-k\times a)$，但是 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT3945 题目大意 $n$个点$m$条边的一张图，对于每条边求它翻转后强连通分量数量是否变化。 \(1\leq n\leq 1000,1\leq m\leq 2\times 10^5\) 解题思路 对于一条$(x, 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P7470 题目大意 给出$n$个二元组$(a,b)$。 $q$次询问给出$(l,r,c,d)\(表示询问\)[l,r]$中有多少二元组满足$c\ xor\ a\leq min(b,d)$。 \(1\leq n,q\l 阅读全文
摘要：
正题 题目连接:https://codeforces.com/contest/1556/problem/E 题目大意 两个长度为$n$的序列$a,b$，$q$次询问一个区间$[l,r]$。 在这个区间中你每次可以选择一个长度为偶数的下标递增的序列，让奇数位置的$a$加一，偶数位置的$b$加$1$。 阅读全文