上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 55 下一页
摘要: 一棵n个点的有根树,1号点为根,相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色,初始的时候所有点都是白色的。 你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i,i必须是白色的,然后i到根的链上(包括节点i与根)所有与节点i距离小于k[i]的点 阅读全文
posted @ 2021-04-01 13:26 zlc0405 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 学校实行学分制。 每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。 学校开设了 N 门的选修课程,每个学生可选课程的数量 M 是给定的。 学生选修了这 M 门课并考核通过就能获得相应的学分。 在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其他的一些课程的基础 阅读全文
posted @ 2021-04-01 12:54 zlc0405 阅读(57) 评论(0) 推荐(0) 编辑
摘要: “你,你认错人了。我真的,真的不是食人魔。”--蓝魔法师 给出一棵树,求有多少种删边方案,使得删后的图每个连通块大小小于等于k,两种方案不同当且仅当存在一条边在一个方案中被删除,而在另一个方案中未被删除,答案对998244353取模 #include<bits/stdc++.h> using nam 阅读全文
posted @ 2021-04-01 12:35 zlc0405 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 给出一颗n个点的树,求每个点的连通点集的数量。 定义$f(i)$表示子树$i$内的包括$i$的连通点集的数量。 那么每个父节点$u$都是它的子节点$f(j)+1$相乘而成。 换根时,\(ans[v]=ans[u]/(f(v)+1)+1)*f(v)\) #include<bits/stdc++.h> 阅读全文
posted @ 2021-03-31 20:33 zlc0405 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出一棵n个点的树。 只有把一个点的父节点们全部消灭了才能消灭这个点。 消灭一个点的代价是它本身的生命值和它子节点的生命值之和。 同时你也可以用魔法0代价消灭任意一个点。 询问使用k次魔法,消灭所有点的最小代价。输出k=0到n的答案。 题解: 定义$f(i,j,k)$表示第$i$个点的子树内 阅读全文
posted @ 2021-03-31 20:00 zlc0405 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 给出一棵树。 当两个点的点权异或和等于它们LCA的点权的时候,它们的下标异或和会被统计到答案里。 询问答案。 对同一个点,它不同子树内的点点权异或和等于这个点的点权的时候,可以作为答案。 那么就先对最大的那颗子树维护一个map,剩下的点往最大的这颗子树上合并 这个点的map可以继续往上合并 map< 阅读全文
posted @ 2021-03-29 20:09 zlc0405 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 题目描述 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素,从号段中选取含有某些特征的号码单独出售。为了便于前期规划,运营商希望开发一个工具来自动统计号段中满足特征的号码数量。 工具需要检测的号码特征有两个:号 阅读全文
posted @ 2021-03-28 22:32 zlc0405 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定两个正整数 aa 和 bb,求在 [a,b][a,b] 中的所有整数中,每个数码(digit)各出现了多少次。 输入格式 仅包含一行两个整数 a,ba,b,含义如上所述。 输出格式 包含一行十个整数,分别表示 0\sim 90∼9 在 [a,b][a,b] 中出现了多少次。 #incl 阅读全文
posted @ 2021-03-28 22:31 zlc0405 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目背景 众所周知,花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 题目描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的:设 \text(i)sum(i) 表示 ii 的二进制表示中 11 的个数。给出一个正整 阅读全文
posted @ 2021-03-28 22:30 zlc0405 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 题目背景 windy 定义了一种 windy 数。 题目描述 不含前导零且相邻两个数字之差至少为 22 的正整数被称为 windy 数。windy 想知道,在 aa 和 bb 之间,包括 aa 和 bb ,总共有多少个 windy 数? 输入格式 输入只有一行两个整数,分别表示 aa 和 bb。 输 阅读全文
posted @ 2021-03-28 22:28 zlc0405 阅读(73) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 55 下一页