Poetic_Rain-CSDN博客

原创 P4994 终于结束的起点

在这样的情况下，还要去考虑数组是否溢出，对于这个的处理，应该在于对于一些特殊运算的本质不够了解，知道题就可以在3个数之间不断转换达到同样的目的。因为在操作的时候，我的第一种做法是在判断是否为0和1的时候才MOD的，另外一种做法就是在算的时候就是MOD，学了其实先后顺序没有什么影响，这个时候有80分了，这能解决很多数据过大的问题。而像计算系数这类的题，加上系数的杨辉三角是和组合数有关的，但也是可以找规律的，所以对于这类和数学知识挂钩的题目，应该去寻找一些普遍规律，或者说去寻找运算的本质是什么。

2025-02-07 21:23:01 149

原创 P3199 【[HNOI2009]最小圈】

题解

2025-02-01 21:02:20 927

原创 P6269 【[SHOI2002]空中都市】

了，但是本蒟蒻不会等差数列求和公式，所以大概是。这道题自己要多手模一下，我这里画图理解。不难发现这就是一个等差数列，公差为。一个例子不够明显，再来一个。，可以用样例二验证一下。（口胡的时间复杂度）

2024-11-15 22:00:04 1003

原创 P5954 【[JSOI2013]侦探 JYY】

对于每个点进行上述处理之后，我们再对每一个被确定的点进行一次搜索，他的子节点一定是可以被确定的。我们可以预处理出所有节点的父亲节点（包括自己和祖先），并计算出最初的可以被确定的点的数量。的点可以到达当前节点时，该点的父亲节点是不可以确定的，但是也许会推出其他有用的信息。红色的即为第二类点，蓝色为第一类点，方框内的表示与。首先当前点被确定，那么他的所有儿子节点可以被确定。那么我们可以求出红色类点中，已经被确定的点的个数。，说明蓝色类点中，没有可以被确定的点。的父亲节点和部分子节点。的点以及这些点的子节点。

2024-11-13 10:22:57 879

原创 P5027 【Barracuda】

不存在重量不确定的三角形，说明该方程在转化为“上三角形”之后，出现了。题目还是很好理解的，每次给定几个三角形和重量，就可以建立。的矩阵，但是按照上面的思路来建立的话，会搞出来一个。最重的三角形只有一个，我们只需要在回代过后，对。，最开始我这里想了很久，可以抓多次同个三角形。这类恒等式，表示无数组解，当然无解也是这样。行出错，对于高斯消元时的处理，并不能直接。想一想高斯消元的模板长什么样子，一个。错误时，我们也能求出来一组解，说明。的矩阵，那么就会遇到一些坑。三角形重量是正整数，我们用。

2024-11-07 20:18:06 1035