摘要： 一、题目描述： 给你一棵 n 个点的树，点带权，对于每个节点，求出距离它不超过 k 的所有节点权值和。n<=1e5，k<=20。 二、解题思路： 这题一开始想了一个 O(knlogn) 的线段树合并，写了一半感觉不好转移，最后写了十几分钟的 dp 写出来了。( dp代码就是短 ) 两遍 dfs 。第 阅读全文

摘要： 一、题目描述： 给定一棵以 1 为根，n 个节点的树。设 d(u,x) 为 u 的子树中到 u 距离为 x 的节点数。对于每个点，求一个最小的 k，使得 d(u,k) 最大。n<=1e6。 二、做题思路： 很明显是一个线段树合并的题，但是线段树里面放什么呢？设当前节点为 u： 如果放的是距 u 距离 阅读全文

摘要： 一、题目描述： 给你一个由数字 $0$~$9$ 组成的字符串，长度为 $n$。$(1\leq n\leq 5e5 )$。求出满足 $1\leq l\leq r\leq n$ 且在 $l$~$r$ 区间内所有数字都出现了偶数次的整数对 $l,r$ 有多少对。 二、做题思路： Atcoder 不会卡你的 阅读全文

摘要： 一、题目描述: 大陆上有 n 个村庄，m 条双向道路，p 种怪物，k 个铁匠，铁匠住在一些村庄里，他会给你打造他所能打造的所有剑。 特定的剑可以对付特定的怪物，每条道路上都可能出现一些特定的怪物，每条道路有一个通过时间。 现在要从 1 走到 n，初始的时候你没有剑，要求在经过一条道路的时候，对于任意 阅读全文

摘要： 一、01背包：P1048 [NOIP2005 普及组] 采药 f[i] 表示在 i 时间内所能采到的最大药草，容易得到 f[i]=max(f[i],f[i-w[i]]+v[i]) 。 然而存在重复采同一株药的情况，于是设计新的状态 f[i][j] 表示在前 i 株药草中，时间为 j 所能采到的最多的 阅读全文

摘要： 一、题目描述： 已知一棵包含 n (n<=1e5) 个结点的树，连通且无环，每个节点上包含一个数值，需要支持以下操作： <1>: 1 x y z，表示将树从 x 到 y 结点最短路径上所有节点的值都加上 z 。 <2>: 2 x y，表示求树从 x 到 y 结点最短路径上所有节点的值之和。 <3>: 阅读全文

摘要： 一、题目描述： 有 n 张卡片，正面和反面各有一个数字，一开始全部正面朝上。 你可以选择翻转一些卡片（也可以不反转），求出使每两张相邻的卡片上的数字都不相同的方案数。1<=n<=200000，答案对 998244353 取模。 二、做题思路： 设：x[i]表示第 i 张卡片正面的数; y[i]表示第 阅读全文

摘要： 阅读全文

该文被密码保护。 阅读全文