newbielyx

摘要： Description 现在可怜手上有一棵 [1,n] 上的线段树，编号为 1。这棵线段树上的所有节点的 tag 均为 0。接下来可怜进行了 m 次操作，操作有两种： 阅读全文

摘要： Description 题面 简化版题面： 有 \(c\) 个豆荚，共 \(n\) 颗豆子，每颗豆子都有自己的重量，现在需要将给豆子设定为（黄色/绿色，圆粒/皱粒），要求满足以下条件： 给定这四种性状的阀值 \(C0,C1,D0,D1\)，要求为这种性状的豆子重量和不能超过该阀值。 与此同时，这 \ 阅读全文

摘要： Description 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 \(n\) 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为 $1$ 到 \(n\)。第 \(i\) 种馅儿具有一个非负整数的属性值 \(a_i\)。每种馅儿的数量都足够多，即小粽不会因为缺 阅读全文

摘要： Description 给你一棵树，每个节点有点权，将这些节点分为若干段，要求每段中的节点不能有祖先-后代关系。每一段的大小为该段权值最大的点的点权大小，求所有段的最小总权值和。 Solution 先考虑一条链的情况： $1$ 号节点一定将这条链分成了两条链，只要将两条链都排序一遍，再按从大到小的顺 阅读全文

摘要： Description 给出 \(n\) 个点，和每个点的度构造出一张无向图满足以下两条性质： 点 $1$ 到点 \(i\) 仅有唯一一条最短路 点 $1$ 到点 \(i\) 的最短路长度大于等于点 $1$ 到点 \(i-1\) 的最短路长度 求能构成满足条件的无向图的个数？ Solution 咕咕 阅读全文

摘要： 什么都不会，没学上了/kk 阅读全文

摘要： Description 令 \(p = 998244353\)。 给你整数 \(n,c,d\) 。现有整数 \(x_1,\dots,x_n\) 和 \(b_1, \dots , b_n\) 满足 $0 \le x_1 , \dots , x_n , b_1 , \dots , b_n < p$ ，且 阅读全文

摘要： Description 对于给出的 \(n\) 个询问，每次求有多少个数对 \((x,y)\)，满足 \(a \le x \le b\)，\(c \le y \le d\)，且 \(\gcd(x,y) = k\)，\(\gcd(x,y)\) 函数为 \(x\) 和 \(y\) 的最大公约数。 其中 阅读全文

摘要： 2020/06/13 开坑莫比乌斯反演（只是一个平平无奇的搬运工罢了）。 参考： 莫比乌斯反演 - OI Wiki 积性函数与Dirichlet卷积 - Rogn 前置知识 引理1 \[ \forall a, b, c \in \mathbb{Z}, \lfloor \frac{a}{bc} \rf 阅读全文