0x00 题目翻译 最初数轴上由 nnn 个点 x1,x2,x3,…,xnx_1,x_2,x_3,\dots,x_nx1​,x2​,x3​,…,xn​，每次随机取两个，把它们拿走后再把它们的平均数 xi+xj2\dfrac{x_i+x_j}{2}2xi​+xj​​ 放回数轴，最后剩下一个点，求这个点坐标的期望。 0x01 解题思路 1. 猜想结论 ansn=∑i=1nainans_n=\dfrac

这是本场比赛的签到题。 0x00 题目大意 共 nnn 个人，xxx 个人选择价格 bbb 的汉堡，剩余人选择价格 aaa 的，求总价。 0x00 解题思路 由小学数学得到： ans=a×(n−x)+b×xans=a\times (n-x)+b\times x ans=a×(n−x)+b×x 别的没什么好说的 0x02 AC Code 123456789101112131415#include&l

0x00 题目大意 给出平面上一些点，求以这些点的子集为顶点组成的凸多边形的面积的最小值。 0x01 解题思路 易证，最终的图形一定是一个三角形（如果是更多边形，必然可以削掉一块使得面积更小）。 看到数据范围：1≤n≤1001\le n\le 1001≤n≤100，完全可以 O(n3)O(n^3)O(n3) 枚举三角形，求最小面积。 如何求三角形面积？可以用这个公式： SΔABC=∣A.x×B.y

0x00 题目大意 对于两个给定的正整数 xxx 和 yyy，找到另两个整数 aaa 和 bbb 满足： lcm⁡(x,y)gcd⁡(x,y)=ab\sqrt{\dfrac{\operatorname{lcm}(x,y)}{\gcd(x,y)}}=a\sqrt{b} gcd(x,y)lcm(x,y)​​=ab​ 求当 a×ba\times ba×b 最小时 aaa 和 bbb 的值。 0x01 解

详细的解析 解决vector问题 最小割=最大流 技巧：连+inf的边 Dinic code 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960int n,m,s,t;struct edge{ int v,w,r

0x00 题目大意 给出一棵树，在一个点上放一个棋子，两人轮流移动棋子到相邻位置，不可重复经过某个点，两人决策最优，问谁获胜。 0x01 初步分析 看一下样例，画个图分析一下： 然后看一下可以怎样移动： 发现每一条路径都去往叶子节点，显而易见，每个叶子节点的状态是确定的： 这个状态可以很快求出，接下来研究如何向上转移。 0x02 深入分析 由于叶子节点状态已知，所以考虑自底向上分析。 在这里

Part1. 题目概述 你有一个数组，其顺序可以随意打乱。 你可以在其中任选一个数增加 kkk，这记为一次操作。 求最小的操作次数以使原数组为回文串。 若不可能，输出 −1-1−1。 Part2. 思路 首先看到只能增加 kkk，说明无论怎么操作，每个数除以 kkk 的余数不变。 要求得到回文串且顺序可以随意打乱，也就是说只要满足最终的数组只有不大于一个数出现的次数为奇数（这个数拿一个放中

题意 有一个 nnn 个节点的环（nnn 是奇数），每个点 iii 有点权 aia_iai​，现在已知了边权 wi=12(ai+ai+1)w_i=\dfrac{1}{2}(a_i+a_{i+1})wi​=21​(ai​+ai+1​)，其中 wn=12(a1+an)w_n=\dfrac{1}{2}(a_1+a_n)wn​=21​(a1​+an​)，这个权值和可以任意对应，改变边权时 aia_ia

易错点\color{red}易错点易错点 肥皂水是乳浊液 二氧化碳不算污染物 水资源 类型 占比 海洋水 96.5% 陆地水 3.5% 咸水 1% 淡水 2.5% 大气水 微不足道 可利用 0.3% 水循环 海上内循环，海陆间循环，陆地内循环 水资源分布 不均匀 南多北少，东多西少，夏多冬少 二氧化碳 二氧化碳 +

地区 地形（区） 气候 湄公河平原 平原 热带季风气候 美国中部大平原 平原 温带大陆性气候 秘鲁 安第斯山区 高原山地气候 瑞士 阿尔卑斯山区 高原山地气候 日本 北部：温带季风气候 \\ 南部：亚热带季风气候 威尼斯 地中海气候 非洲热带草原 东非高原 热带草原气候 澳大利亚 西部高原，中部平原，东部山地 中西部：热带草原&热带季风气候 \