Chm_wt

摘要： 题目 【题目描述】小 $H$ 是一位优秀的越野赛车女选手。现在她准备在 $A$ 山上进行赛车训练。$A$ 山上一共有 $n$ 个广场，编号依次为 $1$ 到 $n$ ，这些广场之间通过 $n-1$条双向车道直接或间接地连接在一起。对于每条车道$i$ ，可以用四个正整数 $u_i,v_i,l_i,r_ 阅读全文

摘要： 题目 【题目描述】小 `D` 喜欢出毒瘤题毒人。当然，他的毒瘤更多体现在若干个难题组合在同一场比赛时。小 `D` 脑中有 $n$ 个毒瘤题 idea，第 $i$ 个的毒值为$d_i$。当第 $i$ 个题和第 $j$ 个题同时出现在一场比赛中，会产生$f(i,j) = d_i + d_j$ 的毒性。小 阅读全文

摘要： 题目 【题目描述】K 理事长是占卜好手，他精通各种形式的占卜。今天，他要用正面写着 `I` ，背面写着 `O` 的卡片占卜一下日本 IOI 国家队的选手选择情况。占卜的方法如下：1. 首先，选取五个正整数 $A,B,C,D,E$；2. 然后，拿出 $A+B+C+D+E$ 张卡片摆成一排，从左至右摆成 阅读全文

摘要： 题目 OIVillage 是一个风景秀美的乡村，为了更好的利用当地的旅游资源，吸引游客，推动经济发展，xkszltl 决定修建了一条铁路将当地 $n$ 个最著名的经典连接起来，让游客可以通过火车从铁路起点（ $1$ 号景点）出发，依次游览每个景区。为了更好的评价这条铁路，xkszltl 为每一个景区 阅读全文

摘要： 题目 【题目描述】圣诞节来了，仓鼠又要来策划活动了，今年仓鼠会在圣诞树上挂上铃铛！已知圣诞树有 $n$ 个节点，并且根节点是固定的。记 $s[i]$ 表示以 $i$ 为根的子树中，所有节点上铃铛数目的总和。但仓鼠觉得询问 $s[i]$ 太简单了，他决定给定 $l$ 和 $r$，要你回答 $\sum\ 阅读全文

摘要： 题目 【问题描述】 企鹅国数学家 QQ 潜心研究数论，终于发现了一个简单的数论问题！ 一个 QQ 数定义为一个拥有一个大于 $ 1 $ 的完全平方数为因子的数字，一个数字的 QQ 值定义为这个数是 QQ 数的因数个数。 现在 QQ 想知道在 $[L,R]$ 范围内，每个整数的 QQ 值之和是多少？ 阅读全文