上一页 1 ··· 45 46 47 48 49 50 51 52 53 ··· 65 下一页
摘要: 正题 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5909 题目大意 给出$n$和$m$(\(m=2^k\))。再给出一个大小为$n$的树,每个点有点权,对于每个$i\in[1,m)$求有多少个联通子图的点权异或和为$i$ \(1\leq T\leq 阅读全文
posted @ 2021-03-01 19:20 QuantAsk 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF932G 题目大意 给出一个长度为$n$的字符串,将其分为$k$段($k$为任意偶数),记为$p$。要求满足对于任意$i$都有$p_i=p_{k-i+1}$。求方案数。 \(1\leq n\leq 10^6\) 解 阅读全文
posted @ 2021-03-01 16:58 QuantAsk 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/AT4119 题目大意 一个集合$S={k\in[1,n]\cup N}$,它的所有子集作为元素组成的集合中要求满足每一个数字的出现之和不小于$2$,求方案数对$P$取模。 \(1\leq n\leq 3000,P\i 阅读全文
posted @ 2021-03-01 15:12 QuantAsk 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4491 题目大意 给$n$个物品染上$m$种颜色,若恰好有$k$个颜色的物品个数为$S$那么就会产生$W_k$的贡献。求所有染色方案的贡献和 \(1\leq n\leq 10^7,1\leq m\leq 10^5, 阅读全文
posted @ 2021-02-28 16:50 QuantAsk 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4240 题目大意 $Q$组数据给出$n,m$求 \(\sum_{i=1}^n\sum_{j=1}^m\varphi(i\times j)\) \(1\leq Q\leq 10^4,1\leq n,m\leq 10^ 阅读全文
posted @ 2021-02-27 22:01 QuantAsk 阅读(45) 评论(1) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4457 题目大意 开始一个人最大生命值为$n$,剩余$hp$点生命,然后每个时刻如果生命值没有满那么有$\frac{1}{m+1}$的概率回复一点生命,然后敌人攻击$k$次,每次有$\frac{1}{m+1}$概率 阅读全文
posted @ 2021-02-27 20:05 QuantAsk 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P3170 题目大意 给出$n*m$的网格上有一些障碍,要求用三个$L$形(高宽随意,不能退化成线段/点)覆盖格子且$L$形之间不能重叠。 求覆盖方案(每个$L$形相同) \(2\leq n,m\leq 30\) 解题 阅读全文
posted @ 2021-02-27 16:11 QuantAsk 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF453C 题目大意 $n$个点$m$条边的一张无向图,每个节点有一个$w_i$表示该点需要经过奇数/偶数次。 求一条满足条件的长度不超过$4n$的路径 \(1\leq n,m\leq 10^5\) 解题思路 一个结 阅读全文
posted @ 2021-02-27 11:08 QuantAsk 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4770 题目大意 给出一个长度为$n$的字符串$S$。$q$次询问给出一个串$T$和一个区间$[L,R]$,求$T$有多少个本质不同的子串不是$S_{L\sim R}$的子串。 \(1\leq n\leq 5\ti 阅读全文
posted @ 2021-02-27 10:13 QuantAsk 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:http://www.ybtoj.com.cn/contest/125/problem/2 题目大意 给出$n$个点的一棵树,以$1$为根,每个点有点权$a_i$。要求支持$m$次操作 修改一个修改一个节点的父节点 修改一条路径的权值为$w$ 给出$u$询问$Fbi(a_u)$ 给出 阅读全文
posted @ 2021-02-26 19:52 QuantAsk 阅读(124) 评论(0) 推荐(0) 编辑
上一页 1 ··· 45 46 47 48 49 50 51 52 53 ··· 65 下一页