第一课 函数的概念及其表示 [返回目录][洛谷专栏链接] 1. 函数的概念 一般的，设 A,BA,BA,B 是非空的实数集（R\RR），如果对于集合 AAA 中的任意一个数 xxx，按照某种确定的对应关系 fff，在集合 BBB 中都有唯一确定的数 yyy 和它对应，那么就称 f:A→Bf:A\to Bf:A→B 为从集合 AAA 到集合 BBB 的一个函数，记作 y=f(x),x∈Ay=f(x

0x00 题目翻译 一棵有 nnn 个节点的秘密树，索引从 111 到 nnn ，并要求你使用以下类型的查询来猜测它： “? a b” - Misuki 会告诉你哪个节点 xxx 使 ∣d(a,x)−d(b,x)∣|d(a,x) - d(b,x)|∣d(a,x)−d(b,x)∣ 最小，其中 d(x,y)d(x,y)d(x,y) 是节点 xxx 和 yyy 之间的距离。如果存在多个这样的节点，那么

我认为这题应该评黄。 0x00 题目大意 给你一个 n×mn\times mn×m 矩阵，里面元素构成排列，你可以交换任意一列任意一行，求任意次操作后两个矩阵能否相同。 0x01 解题思路 看到题面，可能没有什么思路，我们来按题目模拟一下。 设原始矩阵为： (a1,1a1,2⋯a1,ma2,1a2,2⋯a2,m⋮⋮⋱⋮an,1an,2⋯an,m) \begin{pmatrix} a_{1,1}

A 给定 a,b,ca,b,ca,b,c，输出从 aaa 时 bbb 分到 aaa 时 ccc 分的所有时间。 样例输入 119 10 15 样例输出 12345619 1019 1119 1219 1319 1419 15 B 有 nnn 根绳子，每根长 aia_iai​，现在可以拼接相邻的几根绳子为一根，要求最终拼出的每根绳子长度都不超过 mmm，求最终最少合并出多少根。 样例输入 124 6

通过简单修改自定义内容，可实现区间加减乘除，max，min，取反以及其他功能，但暂时无法实现多操作（因为tag处理顺序不确定，要自己写） 对象 类型 说明 typename T 参数 线段树的数据类型 stduct node 内部 定义了l，r，v，tag T dat[] 参数 线段树的原始序列 void pushup(int x) 内部 pushup void bu

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