摘要：~~因为自己太憨了，所以交了好几次都没过~~，谢谢审核大大！！！ # 思路 因为这是一棵树，所以每个节点只有一个父亲，那么选定一个结点，它到根节点的路径唯一。 所以第一个思路就是暴力，对于每一个节点，直接暴力向上枚举，找到第一个满足条件的节点，然后输出长度即可。 但是显然，第一种方法很容易 TLE， 阅读全文

摘要：# 题目大意 有四个操作，上升 $x$，$y$，$z$ 层楼，和回到第一层楼，问从第一层楼开始最多可到达多少层楼。 # 思路 因为交换操作顺序不会改变结果，所以我们可以考虑只进行操作 $2,3$，我们可以分别算出楼层模 $x$ 为 $i$ 能达到的最小楼层，那么把这些楼层加上若干个 $x$ 都是可达 阅读全文

摘要：# 题目大意 对于等式 $\displaystyle\sum_{i=1}^{n}a_ix_i=b$ 求有多少 $b\in [l,r]$ 使得等式存在非负数解。 # 思路 典型的同余最短路，可先看看[跳楼机](https://www.luogu.com.cn/problem/P3403)（[题解](h 阅读全文

摘要：# 思路 ### 第零步：规避精度问题 发现该题中正方形的放置在确定各正方形的大小后是固定的，而当正方形的大小同时变化相同倍数时，也可看做整个图像变化倍数，发现对答案没有影响，又发现遮挡和对角线有密切关系，而与边长无关系，再加上对角线等于 $\sqrt{2}$ 倍边长，出现了精度问题，所以为了规避这 阅读全文