ShadyPi的IT笔记

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2038 小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3757 苹果树 Description 神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只存在一条。由于这棵苹果树是神犇种的，所以苹果都发生了变异，变成了各种各样的颜色。我们用一...

原题链接：https://www.luogu.org/problemnew/show/P4074 糖果公园 题目描述 Candyland 有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园游玩。 糖果公园的结构十分奇特，它由 nnn 个游览点构成，每个游览点都有一个糖果发放处，我们可以依次将游览点编号为111 至 nnn...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3781 小B的询问 Description 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求∑Ri=Lc(i)2∑i=LRc(i)2\sum_{i=L}^Rc(i)^2的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中...