A给定 $a,b,c$，输出从 $a$ 时 $b$ 分到 $a$ 时 $c$ 分的所有时间。 样例输入 119 10 15 样例输出 12345619 1019 1119 1219 1319 1419 15 B有 $n$ 根绳子，每根长 $a_i...

通过简单修改自定义内容，可实现区间加减乘除，max，min，取反以及其他功能，但暂时无法实现多操作（因为tag处理顺序不确定，要自己写） 对象 类型 说明 typename T 参数 线段树的数据类型 stduct node 内部 定...

0x00 题目翻译最初数轴上由 $n$ 个点 $x_1,x_2,x_3,\dots,x_n$，每次随机取两个，把它们拿走后再把它们的平均数 $\dfrac{x_i+x_j}{2}$ 放回数轴，最后剩下一个点，求这个点坐标的期望。 0x01 解题思路1...

这是本场比赛的签到题。 0x00 题目大意共 $n$ 个人，$x$ 个人选择价格 $b$ 的汉堡，剩余人选择价格 $a$ 的，求总价。 0x00 解题思路由小学数学得到： $$ans=a\times (n-x)+b\times x$$ 别的...

0x00 题目大意给出平面上一些点，求以这些点的子集为顶点组成的凸多边形的面积的最小值。 0x01 解题思路易证，最终的图形一定是一个三角形（如果是更多边形，必然可以削掉一块使得面积更小）。 看到数据范围：$1\le n\le 100$，完全可以 $...

0x00 题目大意对于两个给定的正整数 $x$ 和 $y$，找到另两个整数 $a$ 和 $b$ 满足： $$\sqrt{\dfrac{\operatorname{lcm}(x,y)}{\gcd(x,y)}}=a\sqrt{b}$$ 求当 $...

详细的解析 解决vector问题 最小割=最大流 技巧：连+inf的边 Dinic code 1234567891011121314151617181920212223242526272829303132333435363738394041...

0x00 题目大意给出一棵树，在一个点上放一个棋子，两人轮流移动棋子到相邻位置，不可重复经过某个点，两人决策最优，问谁获胜。 0x01 初步分析看一下样例，画个图分析一下： 然后看一下可以怎样移动： 发现每一条路径都去往叶子节点，显而易见，每个叶...

Part1. 题目概述你有一个数组，其顺序可以随意打乱。 你可以在其中任选一个数增加 $k$，这记为一次操作。 求最小的操作次数以使原数组为回文串。 若不可能，输出 $-1$。 Part2. 思路 首先看到只能增加 $k$，说明无论怎么操作，每个数除...

题意 有一个 $n$ 个节点的环（$n$ 是奇数），每个点 $i$ 有点权 $a_i$，现在已知了边权 $w_i=\dfrac{1}{2}(a_i+a_{i+1})$，其中 $w_n=\dfrac{1}{2}(a_1+a_n)$...