04 2020 档案
摘要：题目描述 有 n 个小朋友坐成一圈，每人有 $a_i$个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 1。 输入格式 小朋友个数 n，下面 n 行 \(a_i\)。 输出格式 求使所有人获得均等糖果的最小代价。 输入输出样例 输入 4 1 2 5 4 输出 4 说明/提示 \(n \
阅读全文
摘要："题目描述" 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上，主办方为大家提供了 n−1 种不同的寿司，编号 $1,2,3,\dots ,n 1$其中第种寿司的美味度为i+1。（即寿司的美味度为从 2 到
阅读全文
摘要："题意翻译" 给出一个由 n 个点，m 条边组成的森林，有 q 组询问 给出点 x，输出点 x所在的树的直径 给出点 x,y，（如果 x,y在同一棵树中则忽略此操作）选择任意两点 u,v，使得 u 跟 x 在同一棵树中且 v 跟 y 在同一棵树中。将 u,v 之间连一条边，使得连边后的到的新树的直径
阅读全文
摘要："题目描述" 已知一棵特殊的二叉查找树。根据定义，该二叉查找树中每个结点的数据值都比它左儿子结点的数据值大，而比它右儿子结点的数据值小。 另一方面，这棵查找树中每个结点都有一个权值，每个结点的权值都比它的儿子结点的权值要小。 已知树中所有结点的数据值各不相同；所有结点的权值也各不相同。这时可得出这样
阅读全文
摘要：题目描述 有一棵大小为 n 的树，每个点有点权，每条边长度为 1。求所有 点权互质的点对间的距离和。 n<=1e5; 枚举gcd从1到1e5，让后把所有权值是gcd倍数的点加到一个虚树里，用DP计算两两之间的距离，然后容斥，显然容斥系数是mu。。 话说，这个题解好草率啊。
阅读全文
摘要：题目描述 定义一个图是二维平面内的一些点和边的集合。将被一条边连接 起来的两个点称为相邻的点。一个图是稳定的当且仅当无法在保持相 邻点的距离不变的情况下在二维平面内扭 ♂ 曲这个图使两个非相邻 点的距离改变。 可以对一些格子链接它的对角线进行加固。 求加固的方案数%1e9+7 n,m<=60; 固定
阅读全文
摘要：莫比乌斯函数 也就是那个$\mu(i)$ , 这个东西可以线性筛。 $\mu(i] = \begin{cases} 1 \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 1 \\ p_1 ^ {k_1}p_2^{k_2}...p_m^{k_m} \
阅读全文
摘要："题目描述" 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得它变得短一些。 一部《
阅读全文
摘要："题目描述" 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄 膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L L的正方形塑料薄膜将小树遮起来。我们不妨将山建 立一个平面直角坐标系，设第i棵小树的坐标为（Xi,Yi），3个L L的正方形的边要
阅读全文
摘要："题目描述" 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 Input 只有一行，包含两个数N，K （ 1 1) ) ) 上下两行之间 !( (sta1 & sta2) || (sta1 &
阅读全文
摘要：题目描述 小C最近在学习线性函数，线性函数可以表示为：f(x) = kx + b。 现在小C面前有n个线性函数fi(x)=kix+bi ，他对这n个线性函数执行m次操作， 每次可以： 1.M i K B 代表把第i个线性函数改为：fi(x)=kx+b 。 2.Q l r x 返回fr(fr 1(..
阅读全文
摘要：题目描述 无限大正方形网格里有 nn 个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义：一个白色的整点 P(x,y) 是内部白点当且仅当 PP 在水平线的左边和右边
阅读全文
摘要："题目描述" R 君和小伙伴打算一起玩赛车。但他们被老司机 mocania 骗去了秋名山。 秋名山上有 n 个点和 m 条边，R 君和他的小伙伴要从点 1 出发开往点 n，每条边都有一个初始的方向。老司机 mocania 拿到了秋名山的地图但却不知道每条路有多长。显然，为了赛车游戏的公平，每条 11
阅读全文
摘要："题目描述" 最终吉米多出题斯基没有找到优质的题目，于是高产的吉米多出题斯基决定自己出一道。 首先，吉米多出题斯基脑洞了一道难度为 h1 的题目，然而吉米多出题斯基觉得太水了，于是把这题稍微改了改变成了一道难度为 h2 的。然而吉米多出题斯基还是觉得太水了，又稍微改了改变成了难度为 h3 的。如此进
阅读全文