摘要： FJOI2020 D1T1 题目大意 给出一个由 $n$ 行 $m$ 列的点构成的网格，其中第 $1$ 行，第 $n$ 行，第 $1$ 列与第 $m$ 列为边界，给出 $s$ 个点，求这 $s$ 个点到边界的最小的路径长度之和，要求路径不能交叉。 $n*m\leq20000$。 思路分析 可以看出这 阅读全文

摘要： 题意分析 对于每次修改后的情况，求一个最大的 $k$ ，使得温度不大于 $k$ 的冰系战士的能量和与温度不小于 $k$ 的火系战士的能量和的最小值最大。 思路分析 显然所求的 $k$ 一定是某战士的温度，因此先将数据进行升序排序离散化处理。此时问题就转变为，设冰系与火系战士组成的序列分别为 $a,b 阅读全文

摘要： 根据题意，若一个点有子节点，则给出权值；否则可以从子节点转移得来。 若没有子节点，则直接给出权值； 若只有一个子节点，则概率情况与该子节点完全相同； 若有两个子节点，则需要从两个子节点中进行转移。 如何转移？显然，若权值 $i$ 在左子树，要取到它，需要在 $p_i$ 的概率中左子树较大，在 $(1 阅读全文

摘要： Day -1 啥都不会，药丸 看了看统考题，好难，爆零的节奏 文化课OI双爆炸 尽力吧 Day 0 花三个多小时才到考场 福州真的好热 签到 在小礼堂待了一会，顺便给手机充了电 四点试机，今年用了新系统，不用再担心输错考号的问题了 随便交了个程序上去，成功了 随手打了个模板，竟然还打挂了，调了一下才 阅读全文

摘要： 一个奇奇怪怪的复杂度很垃圾的线段树合并解法 通过分析可以发现，要找$x$的$k$辈兄弟，只需要找到$x$的$k$辈祖先，然后查找以该祖先为根的子树中和$x$深度相同的节点个数$-1$即可。也就是说，询问只与深度有关，与具体是哪个节点无关。 具体怎么实现呢？想到dfs处理，显然在遍历过$x$后会回溯到 阅读全文

摘要： 题意分析 给出$n$个数，求这$n$个数两两的最小公倍数的最大公约数 思路分析 通过分析样例可以发现，如果要成为这$n$个数两两的最小公倍数的公约数，至少要是这$n$个数中$n-1$个数的约数，否则就至少会有两个数的最小公倍数无法被这个数整除。 所以只要找出所有满足至少是这$n$个数中的$n-1$个 阅读全文

摘要： 22:20下晚自习所以只打了10+min，然而这并不能成为我脑抽没一眼看出B题的借口，所以又掉回绿名了qwq。所以我还是太菜了。 题意分析 给出一个数列，要求找出一段连续的子数列满足这个子数列的最大值与最小值之差不小于其元素个数。 思路分析 我们从最少的元素开始考虑。只有一个元素的子数列显然是不可行 阅读全文

摘要： 通过分析样例可以发现，离学校越近的地点经过的路线也会越多，因此我们只要考虑学校周围的八个点即可。而且可以发现，对于一个点，路线会经过这个点的节点是确定的。因此在输入的时候可以统计学校周围八个节点被经过的次数，然后找最大的一个即可。注意判断边界。 #include<iostream> #include 阅读全文

摘要： CSP-S2 2019 D1T3 考场上写了2h还是爆零……思维题还是写不来啊 思路分析 最开始可以想到最简单的贪心，从小到大枚举每个数字将其移动到最小的节点。但是通过分析样例后可以发现，一个数字在移动的过程中也可能有无关的边的删除，很难处理。显然直接贪心是不可能的。 分析删边对图的影响。可以发现， 阅读全文

摘要： CSP-S2 2019 D2T3 考场上扔了T2来打这题的部分分，然后没看到数据范围是等号，不知道怎么判完全二叉树然后40分滚粗…… 思路分析 很容易想到$O(n^2)$每次暴力找重心，这个暴力可以用各种神仙方法优化。 通过分析35分的特殊构造分，可以有一个想法，既然特殊构造可以有结论，那么是否也可 阅读全文