03-30

摘要： 感受总结 考的是2022牛客提高组的第四场。 第一眼难度偏高，第一遍读完题后，四道题都没什么思路，只有一些简单的暴力。 后来仔细想第一题，乱搞了接近80分，写第三，四题的暴力。 第四题40分暴力挂了30分，第三题几乎想出了正解，没有时间写，乱搞了接近20分。 总体结果还行，但在第一题消耗2个半小时不 阅读全文

摘要： 放假前几天，老师让我们打一场ACM来放松一下(非常好，放松不一定，被压力了) C题 C题是个非常水的搜索题，队友看一眼就秒了。写的时候出了一点小问题，但也调出来了，此时我们来到了第6（总共7队）。 #include <bits/stdc++.h> #define ll long long using 阅读全文

摘要： 简介 什么是左偏树？ 上面的树都是左偏树。 先引出一个概念，dis等于节点到它子树里面最近的叶子节点的距离，特别地叶子节点的dis等于0。 观察上图我们可以感性理解左偏树，就是左子树的深度大于等于右子树,看上去整个树向左偏。 再看一眼就可以总结出几条性质： 1.左儿子的\(dis\)<=右儿子的\( 阅读全文

摘要： 方法一： 简单贪心题。 如果每个数相等时的数为sum,考虑一个数不等于sum,最好的情况通过一次转移使它变为sum。 所以按顺序处理，当前数少从后面拿，当前数多向后面扔，中间记录次数即可。 考虑正确性，有人会觉得，如果后面的数不够拿成为了负数，需要从更后面拿，就不止一次转移了。 其实，如果遇到上述情 阅读全文

摘要： 数学 组合数学的常见式子 定义式 \[C_{n}^{m}=\binom{n}{m}=\frac{n!}{m!(n-m)!}=\frac{n^\underline{m}}{m!} \]表示从 \(n\) 个不同元素中选出 \(m\) 个（不计顺序）的方案数。 一些应用 插板法： 1.有 \(n\) 个 阅读全文

摘要： 2条的流水作业调度问题的贪心做法。 题目:有n个作业要在两台机器M1和M2组成的流水线上 完成加工。每个作业i都必须先花时间ai在Mi上加 工，然后花时间bi在M2上加工 确定n个作业的加工顺序，使得从作业1在机器M1 上加工开始到作业n在机器M2上加工为止所用的 总时间最短 做法： (1)把所有作 阅读全文

摘要： 数据范围一眼数位dp。 关键条件为如果一个数字串的一个长度大于 11 的子串也为回文串的话，那么我们也定义这个数字串为回文串。 仔细思考发现一旦两个连续的数相同（偶回文）或两个数隔一个数相同（奇回文）都是回文，所以要保证连续三个数不相同，记录前两位即可。 注意事项： 1.前导零不应为0，防止前导零影 阅读全文

摘要： 高斯消元例题 题目要求的是球心的 n 维坐标，给了n+1个点的坐标，用二维的圆来思考,n+1个点到圆心的距离相等，可以列出n+1个等式 √∑(ai,j-bj)2=r(r为半径) 两边同时平方得到∑(ai,j-bj)2=r2 因为ai,j已知，所以有n+1个二次方程来解n维坐标和r。 考虑学过的算法并 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4555 题解： 要找一个由两个回文组成字符串，一定有一个分割的位置，将两个回文串分开，设分割x,x+1,可能成为最后答案的值一定是左边的最长回文串和右边的最长的回文串长度之和。 回文中心一个<x,一个>x+1且一定包含x 阅读全文

摘要： 题目链接：Legacy - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解: 考虑题目中一个点向区间连边，如真的对区间中的每一点分别连边后跑最短路，时间空间都要炸。 因为是一个点向区间连边，考虑线段树。 1到n构造两颗区间线段数 观察上图（从网上搬的） 两颗线段树，一颗入树父亲向 阅读全文