摘要: 题意翻译 给定一棵以 $1$ 为根,\(n\) 个节点的树。设 \(d(u,x)\) 为 \(u\) 子树中到 \(u\) 距离为 \(x\) 的节点数。 对于每个点,求一个最小的 \(k\),使得 \(d(u,k)\) 最大。 #include <bits/stdc++.h> using name 阅读全文
posted @ 2020-06-17 19:58 白木偶君 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目背景 \({\rm CYJian}\):"听说$gcd$和$\sum$套起来比较好玩??那我就......" 题目描述 ${\rm CYJian}$最近闲的玩起了$gcd$。。他想到了一个非常简单而有意思的式子: \(\prod_{i=1}^N\prod_{j=1}^N\frac{lcm(i,j 阅读全文
posted @ 2020-06-17 10:24 白木偶君 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个含有 \(n\) 个数的序列 \(a_1,a_2 \dots a_n\),需要支持两种操作: Q l r k 表示查询下标在区间 \([l,r]\) 中的第 \(k\) 小的数 C x y 表示将 $a_x$​ 改为 \(y\) 输入格式 第一行两个正整数 \(n,m\),表示序列 阅读全文
posted @ 2020-06-17 07:56 白木偶君 阅读(124) 评论(0) 推荐(0) 编辑