优少

摘要： 好水一道题 掷骰子Description Rainbow和Freda通过一次偶然的机会来到了魔界。魔界的大门上赫然写着：小盆友们，欢迎来到魔界~！乃们需要解决这样一个问题才能进入哦lala~有N枚骰子，其中第i（1<=i<=N）枚骰子有a[i]面。掷出第i枚骰子时，这a[i]面中只有一面朝上，而且这 阅读全文

摘要： 题意： 给出一个长度为n的01序列； 你可以进行K次操作，操作有两种： 1.将一个区间的所有1作业写对，并且将0作业写错； 2.将一个区间的所有0作业写对，并且将1作业写错； 求K次操作后最多写对了多少作业； n<=100000，k<=50； 题解 性质：在一段区间内染色k次，每次是一段连续的，那么 阅读全文

摘要： 题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 有一棵点数为 N 的树，以点 阅读全文

摘要： 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nnn 个深埋在地下的宝藏屋， 也给出了这 nnn 个宝藏屋之间可供开发的m mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开 阅读全文