摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF585E 题目大意 给出一个大小为$n$的可重集$T$，求有多少个它的非空子集$S$和元素$x$满足 \(x\notin S,gcd\{S\}>1,gcd(S,x)=1\) \(1\leq n\leq 5\time 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT4502 题目大意 给出$n$个长度$S$，求一个最小$m$表示用大小为$m$的字符集构造出$n$个符合对应长度的字符串使得字符串按照给出顺序从小到大。 \(1\leq n\leq 2\times 10^5,1\l 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT4518 题目大意 给出$n$个点$m$条边的一张简单无向联通图，求能否把它分成三个可重复点的环。 \(1\leq n,m\leq 10^5\) 解题思路 相当于你要去掉图上的两个环后依旧有欧拉回路 首先原本肯定得 阅读全文
摘要：
正题 题目链接:http://www.ybtoj.com.cn/contest/123/problem/1 题目大意 给出$3$个长度为$n$的排列$A,B,C$。然后一个下标集合$S$的三元组是 \((max\{A_i\},max\{B_i\},max\{C_i\})(i\in S)\) 求所有下 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5110 题目大意 数列$a$满足 \(a_n=233a_{n-1}+666a_{n-2},a_0=0,a_1=1\) $T$组询问给出$n$求$a_n$ \(1\leq T\leq 5\times 10^7\)，$ 阅读全文