摘要: 本博客已迁移:[blog.kkkstra.cn](https://blog.kkkstra.cn) 阅读全文
posted @ 2023-07-30 17:35 newbielyx 阅读(14) 评论(0) 推荐(0) 编辑
摘要: "多项式总结 Great_Influence 的博客" "生成函数学习笔记 lyyi2003的博客" "[复习]多项式和生成函数相关内容" "【learning】多项式相关(求逆、开根、除法、取模) yoyoball的博客" "Miskcoo's Blog" "路过图床" 阅读全文
posted @ 2020-01-19 19:36 newbielyx 阅读(127) 评论(0) 推荐(0) 编辑
摘要: Description 现在可怜手上有一棵 [1,n] 上的线段树,编号为 1。这棵线段树上的所有节点的 tag 均为 0。接下来可怜进行了 m 次操作,操作有两种: 阅读全文
posted @ 2020-06-18 08:23 newbielyx 阅读(117) 评论(0) 推荐(0) 编辑
摘要: Description 题面 简化版题面: 有 \(c\) 个豆荚,共 \(n\) 颗豆子,每颗豆子都有自己的重量,现在需要将给豆子设定为(黄色/绿色,圆粒/皱粒),要求满足以下条件: 给定这四种性状的阀值 \(C0,C1,D0,D1\),要求为这种性状的豆子重量和不能超过该阀值。 与此同时,这 \ 阅读全文
posted @ 2020-06-17 08:04 newbielyx 阅读(276) 评论(0) 推荐(0) 编辑
摘要: Description 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 \(n\) 种互不相同的粽子馅儿,小粽将它们摆放为了一排,并从左至右编号为 $1$ 到 \(n\)。第 \(i\) 种馅儿具有一个非负整数的属性值 \(a_i\)。每种馅儿的数量都足够多,即小粽不会因为缺 阅读全文
posted @ 2020-06-16 07:43 newbielyx 阅读(132) 评论(0) 推荐(0) 编辑
摘要: Description 给你一棵树,每个节点有点权,将这些节点分为若干段,要求每段中的节点不能有祖先-后代关系。每一段的大小为该段权值最大的点的点权大小,求所有段的最小总权值和。 Solution 先考虑一条链的情况: $1$ 号节点一定将这条链分成了两条链,只要将两条链都排序一遍,再按从大到小的顺 阅读全文
posted @ 2020-06-15 20:40 newbielyx 阅读(123) 评论(0) 推荐(0) 编辑
摘要: Description 给出 \(n\) 个点,和每个点的度构造出一张无向图满足以下两条性质: 点 $1$ 到点 \(i\) 仅有唯一一条最短路 点 $1$ 到点 \(i\) 的最短路长度大于等于点 $1$ 到点 \(i-1\) 的最短路长度 求能构成满足条件的无向图的个数? Solution 咕咕 阅读全文
posted @ 2020-06-15 16:11 newbielyx 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 什么都不会,没学上了/kk 阅读全文
posted @ 2020-06-15 07:27 newbielyx 阅读(121) 评论(1) 推荐(0) 编辑
摘要: 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$ ,且 阅读全文
posted @ 2020-06-14 21:57 newbielyx 阅读(193) 评论(0) 推荐(0) 编辑
摘要: Description 对于给出的 \(n\) 个询问,每次求有多少个数对 \((x,y)\),满足 \(a \le x \le b\),\(c \le y \le d\),且 \(\gcd(x,y) = k\),\(\gcd(x,y)\) 函数为 \(x\) 和 \(y\) 的最大公约数。 其中 阅读全文
posted @ 2020-06-14 19:01 newbielyx 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 2020/06/13 开坑莫比乌斯反演(只是一个平平无奇的搬运工罢了)。 参考: 莫比乌斯反演 - OI Wiki 积性函数与Dirichlet卷积 - Rogn 前置知识 引理1 \[ \forall a, b, c \in \mathbb{Z}, \lfloor \frac{a}{bc} \rf 阅读全文
posted @ 2020-06-13 10:13 newbielyx 阅读(210) 评论(0) 推荐(0) 编辑