04 2024 档案

「CF1017G」The Tree 题解
发表于 2024-04-30 20:41阅读：11评论：0推荐：0
摘要：这是一道非常 NB 的题意转化题. Introduction 给定一棵树, 维护以下3个操作: 1 x 表示如果节点 x 为白色, 则将其染黑. 否则对这个节点的所有儿子递归进行相同操作; 2 x 表示将以节点 x 为 root 的子树染白; 3 x 表示查询节点 x 阅读全文 »
posted @ 2024-04-30 20:41 cqbzljh 阅读(11) 评论(0) 推荐(0) 编辑
万能欧几里得算法
发表于 2024-04-13 17:04阅读：116评论：0推荐：0
摘要：该算法用于解决以下模型: F(P,R,Q,n,X,Y)=∏i=0nYf(i)−f(i−1)X 这里 X,Y 之间的乘法运算是自己定义的, 只需要满足结合律即可. 其中 $f(x) = \left\lfloor \dfrac{xP+R}{Q} 阅读全文 »
posted @ 2024-04-13 17:04 cqbzljh 阅读(116) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示