摘要:
正题 题目链接:https://www.luogu.com.cn/problem/CF1137F 题目大意 给出$n$个点的一棵树,第$i$个点权值为$i$。 一棵树的删除序列定义为每次删除编号最小的叶子并将其加入序列末尾。 要求支持 修改一个点的权值为一个比目前所有权值都要大的一个值 询问一个点在 阅读全文
摘要:
正题 题目链接:https://ac.nowcoder.com/acm/contest/161/F 题目大意 给出$n$个点的一张图,求它的所有生成树中权值和为$k$的倍数的个数。输出答案对$p$取模 \(1\leq n,k\leq 100,1\leq m\leq 10^4,p\in[2,10^9] 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P5369 题目大意 一个数列$a$的权值定义为$max{\sum_^ka_i}(k\in[1,n])$ 给出$n$个数字,求它们所有排列的权值和 \(1\leq n\leq 20\) 解题思路 设$s_i,f_i,g 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P5540 题目大意 给出$n$个点$m$条边边权是一个二元组$(a_i,b_i)$,求出一棵生成树最小化 \((\sum_{e\in T}a_e)\times(\sum_{e\in T}b_e)\) 的情况下最小化$ 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/AT4519 题目大意 给出一个长度为$n$的排列,每次可以选择一个区间,然后花费$A$的代价向左旋转(最左边的丢到最右边)或者花费$B$的代价向右旋转。 排升序序的最小花费。 \(1\leq n\leq 5000\) 阅读全文
摘要:
正题 题目链接: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\),$ 阅读全文