P3373 【模板】线段树 2
题目 link 题解 线段树 考虑两个tag，mul与add 表示[l, mid] [mid + 1, r]这两个区间分别需要* mul + tag 下传标记的时候[l, mid] [mid + 1, r]这两个子区间的tag，mul tag直接*mul[u]，add tag要* mul[u] + tag[u] 锅 1.change最后返回前要pushup一下 2.下传的时候u要穿ls，
P4281
题目 link 题解 弱化题目条件 如果是两个人的话，集合点肯定在这两个点的lca上 而这里是三个人，怎么办？ 猜测发现一定在其中两个人的lca上 分别求出两两的lca，3种情况分别比较大小即可 代码 ...
[JOI 2022 Final] 铁路旅行 2 (Railway Trip 2)
题目 IOI 铁路公司在一条铁轨上运营线路。铁轨为一条直线，该铁轨上有 NNN 个车站，编号为 1∼N1 \sim N1∼N。车站 iii 与车站 i+1i + 1i+1 之间由一条铁轨直接连接。 IOI 铁路公司正在运营 MMM 条线路，编号为 1∼M1 \sim M1∼M。线路 jjj 的起点为 AjA_jAj，终点为 BjB_jBj，列车在每一站均会停靠，即如果 Aj<BjA_j
染色
题目 给定一棵 nnn 个点的以 111 为根的有根树，现在有 mmm 种颜色，你需要对每个节点染色 求本质不同的染色数，对 998244353998244353998244353 取模 两棵树本质相同，当且仅当忽略节点编号后(根不变)，两棵树同构(颜色＋形态) 满足 n≤500n≤500n≤500 题解 首先，这是个计数问题，不擅长 计数方面的问题等学会了再来补充 然后看一下这个题目另一个关
修改
题目 给定一个长度为 nnn 的序列，第 iii 个元素的下标为 iii，值为 aia_iai 现有 qqq 次操作，每次给定一个区间 [l,r][l,r][l,r]，求该区间的元素和，并将区间内的所有元素值修改为 000 需要你输出所有操作答案的异或和 由于 n,qn, qn,q 很大，我们提供另外一种读入方式 给定一个 zzz，注意其类型为 unsigned int，你需要调用 nnn 次
奇怪的等式
题目 KK 有一个正整数序列 a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an，以及一个正整数 PPP。KK 认为一个整数三元组 (i,j,k)(i,j,k)(i,j,k) 是好的，当且仅当同时满足以下条件： 1≤i<j<k≤n1 \le i < j < k \le n1≤i<j<k≤n； P=ai×2⌊log2aj⌋+⌊
小葱拿糖
题目 小葱将买来的糖放进了冰箱冷藏，但是小葱想吃糖了，小葱希望把自己想吃的糖从冰箱里面拿出来。具体来说，在一张NNN行NNN列的方格图中，有若干颗糖，每颗糖都是横向或者竖向摆放的。对于一个横向摆放的糖，我们只能左右移动这颗糖（任意距离，但不能跨越其他糖），而对于一个竖向摆放的糖只能上下移动。我们的目标是把编号为111的糖从冰箱移出去，而移出去的方法是让该糖果能够移动到方格图的右边界的位置（只有一
大数翻倍法求（拓展）中国剩余定理
暴力 暴力合并每个数和另一个数，算一下要加上多少才能符合。 看着时间复杂度很迷惑，实际上模板题跑的还是很快的。 不过可能又被卡的风险，据zhx说n越小越容易卡，不过顶多卡一个点（
小葱买糖
题目 小葱同学喜欢吃糖，小葱买了很多糖。但是小葱买的糖太多了，小葱记不清具体数字了，小葱只记得自己的总糖数是自己记录在笔记本上的NNN个数a1,a2,⋯ ,aNa_1,a_2,\cdots,a_Na1,a2,⋯,aN的最小公倍数。请你帮帮小葱，算算小葱买了多少糖。 对于100%100\%100% 的数据，1≤N≤103,1≤ai≤1091\leq N\leq 10^3,1\leq a_i\
Wbtree
题目 给定一棵有根树，树上的每个节点是黑色或白色的。111 号点是根。 请对于每个白色的点，在子树中找一个黑色的点与其匹配，其中每个黑点只能和一个白点匹配。你需要求出所有白点与其配对的黑点的距离之和最小是多少。 树上两点的距离定义为他们之间简单路径上的边数。 数据保证有解。 1<n<1061 < n < 10^61<n<106 题解 首先可以考虑到贪心 如果