摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3180 题目大意 $n$个点$m$条边的一个仙人掌，有点权。 $Q$次询问给出$op,x,y$，封闭$1$到$x$号点的所有简单路径后$x$能到达的点的点权中，小于$y$且出现次数为奇数/偶数的权值数目。 \(1\ 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4643 题目大意 给出$n$个点$m$条边的无向图，两个人轮流选择一个未被选择的点加入点集。 然后每个人的权值为选出的点的导出子图点权加边权和。 两个人都希望自己的权值减去对方的权值最大 求先手的权值减去后手的权值 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P6076 题目大意 给出$n*m$的网格，$c$种颜色涂色要求 每个格子可以染色也可以不染 每一行每一列至少有一个格子被染 每个颜色至少用一次 \(1\leq n,m,c\leq 400\) 解题思路 一个比较简单的 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF444C 题目大意 $n$个物品第$i$个颜色为$i$，权值为$0$。要求支持$m$次操作 给出$l,r,x$，对于所有区间$[l,r]$中的物品，如果颜色为$c$，那么该位置的权值加上$|c-x|$，并且颜色改为 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4480 题目大意 $n$天，第$i$天需要$a_i$个餐巾。 每个餐巾价格为$p$，使用完后有两种清洗方法 清洗$m_1$天，费用为$c_1$ 清洗$m_2$天，费用为$c_2$ 求满足所有需求的最小花费 \(1\ 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P1251 题目大意 $N$天，第$i$天需要$a_i$个餐巾。 每个餐巾价格为$p$，使用完后有两种清洗方法 清洗$m$天，费用为$f$ 清洗$n$天，费用为$s$ 求满足所有需求的最小花费 \(1\leq N\le 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3793 题目大意 给出$n$个数字的一个序列$m$次询问区间最大值 保证数据随机 \(1\leq n,m\leq 2\times 10^7\) 解题思路 使用$ST$表可以做到$O(1)$询问，但是预处理的时空复杂 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5437 题目大意 $n$个点的完全图，连接$i,j$的边权值为$(i+j)^k$。随机选出一个生成树，求期望边权和。 \(1\leq n<998244353,1\leq k\leq 10^7\) 解题思路 一条边选 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P6378 题目大意 给出$n$个点$m$条边的一张无向图，图中有$k$种颜色的点。 要求每种颜色选择一个点作为关键点，满足每条边两边至少有一个关键点 求是否有满足的方案 \(1\leq n,m,k\leq 10^6\ 阅读全文