yezzz的博客

hdu 7106 Function题意：让求这个函数的最小值（ x∈[1,n]x \in[1,n]x∈[1,n] ）分析：若直接枚举 xxx 会超时，转换思路：去枚举 g[x]g[x]g[x] ，g[x]g[x]g[x] 最大才 545454先将式子化简一下：f=(A∗g[x]+b)x2+(C∗g[x]2+D∗g[x])x先将式子化简一下：f=(A*g[x]+b)x^2+(C*g[x]^2+D*g[x])x先将式子化简一下：f=(A∗g[x]+b)x2+(C∗g[x]2+D∗g[x

hdu 7088 卷业务模型分析三分非正解，没有证明出 (mx−mn)(mx-mn)(mx−mn) 是严格先递减再递增的(杭电上是 AAA 了，应该是数据没有被卡到)分析：转换问题：将 ∣...∣<=10|...|<=10∣...∣<=10 转换成 (最大差值−最小差值)/2<=20(最大差值-最小差值)/2<=20(最大差值−最小差值)/2<=20k∈[−∞,+∞],(mx−mn)先递减再递增k\in[-\infty,+\infty],(mx-mn)先递减再

2021CCPC华为云挑战赛hdu 7087 对象存储调度问题分析：关键在于对 AiA_iAi​ 解释的一句话：“保证 AiA_iAi​ 为 222 的整数次幂”这样的话，就不存在那种复杂的情况了（由多个小的构成一个新的大数，比直接将大数放入最大分条中更优，例如：数据大小分别为：8，7，6，18，7，6，18，7，6，1 ；分条大小为：13，913，913，9 ；… 这样的话，888 就不能给 131313 ）为什么不会存在那种复杂的情况：对于当前的大数来说，是剩余小数的组成部分，剩下的小数若

hdu 7075 Unfair contest题意：nnn 个裁判给 AAA 和 BBB 评分 [1,h][1,h][1,h] ，n−1n-1n−1 已评分，剩下 111 人想让 AAA 获胜同时又想让 an−bna_n-b_nan​−bn​ 最小评分要去掉 ttt 个最低，sss 个最高，求 AAA 能获胜的情况下 an−bna_n-b_nan​−bn​ 的最小值，若无法获胜，则输出…分析：预处理（整体思想）：n−1n-1n−1 个分数，去掉 sss 个最高 ttt 个最低之后，剩下的.

hdu 7058 Ink on paper题意：n个墨水点每秒向外扩展0.5cm问，所有点连起来的最小时间的平方分析：所有点连起来，即成一个连通图要求最小时间，即最后1点连上前n-1个点所成连通分量的时间考虑前n-1个点已经成了一个连通分量，第n个点连上连通分量的距离即为n个点生成最小生成树的最大边问题便转换成了求最小生成树最大边权，time2=(d2/0.5)2=d2{time}^2=(\frac{d}{2}/0.5)^2=d^2time2=(2d​/0.5)2=d2 ，所以连根号都

hdu 7063 Square Card题意：平面上有两个圆，一个圆得分，一个圆奖励现将一个边长为a的正方形扔到平面上，会绕得分圆的中心旋转若某一时刻，正方形严格处在圆里，将得分 or 奖励求同时得分和得奖励 与 得分的概率比分析：首先是要仔细读题，给我是读傻了然后，就是转换了要把概率比转换成面积比考虑一个正方形完全落入圆内，最极端的情况即两点在圆上，可求出正方形中心到圆心的距离 ra=r2−(a2)2−a2r_a=\sqrt{r^2-(\frac{a}{2})^2}-\f.

2021“MINIEYE杯”中国大学生算法设计超级联赛（8）hdu 7064 Singing Superstar题意：一个主串nnn 个模式串求主串当中有多少没有重合的匹配串复盘：第一感觉是 kmpkmpkmp，单个模式串 O(n+m)O(n+m)O(n+m) ， nnn 个模式串就要 O(n2)O(n^2)O(n2) 了，会超时又看了一遍输出的解释，发现 1≤∣ai∣≤301≤ |ai| ≤301≤∣ai∣≤30 ，模式串长度小于 303030，这就可以进行操作了枚举主串当中

2021“MINIEYE杯”中国大学生算法设计超级联赛（7）hdu 7046 Fall with Trees题意：​ 已知一个满二叉树的根，树的高度和根的左右儿子的坐标，求二叉树的面积，同一高度下相邻节点的距离相等分析：即一个三角形加上 k−2k-2k−2 个梯形的面积令 k=2k=2k=2 的宽度：aaak=3：1.5ak=3：1.5ak=3：1.5a （通过计算得）k=4：1.75ak=4：1.75ak=4：1.75ak=5：(2−18)ak=5：(2-\frac{1}{8})ak=

2021“MINIEYE杯”中国大学生算法设计超级联赛（7）hdu 7055 Yiwen with Sqc题意：​ 字符串的子串当中每个字母的出现个数（用 s[′a′][l,r]s['a'] [l, r]s[′a′][l,r] 来表示），要求的就是每个字母的所有 s[l,r]s[l, r]s[l,r] 的平方和分析：​ 现考虑一个字母对 ansansans 的贡献值，即ans=∑i=1n∑j=in(s[j]−s[i−1])2ans = \sum^n_{i=1} \sum^n_{j=i}(s

2021“MINIEYE杯”中国大学生算法设计超级联赛（3） Rise in Price复盘：​ 一看题目有点激动，这不dp板子题，噼里啪啦的就打，错误代码在下面（给自己看的，别被我误导了），最开始推出的状态转移方程：dp[i] [j] = max(dp[i-1] [j], dp[i] [j-1])为什么错了？ 结果是由两个变量控制的，无法确定（i, j）位置最优值 又是只考虑局部，只考虑了对当前点有直接影响的两个点，并将dp[i] [j] 的值确定了，加法这样是成立的，可是这是乘