little_sheep_xiaoen

摘要： 序：这篇博客我最开始学的时候写的，后来又学了一遍，自我感觉这篇好像有问题，扩展欧几里得建议走这边 首先先说，欧几里德一共有俩，欧几里德和扩展欧几里德，前者非常简单，后者直接变态（因为我太菜） gcd = 最大公因数 普通欧几里德 先说普通的，就是辗转相除法求最大公因数，辗转相除就是基本数论，不讲了直 阅读全文

摘要： 老规矩，传送门 做题从头到尾的思路： 1. 这个题明显就是dfs数数量了，简单，邻接矩阵干他！ TLE警告，8个点 额。。。 2. 老师说这玩意不能邻接矩阵？没事，还有邻接表，再来！ 再次TLE 8个点 3. 我打记忆化搜索！ 没有TLE，WA 8个点 4. 不开long long见祖宗。。。 WA 阅读全文

摘要： 传送门 这个题开始没明白，后来看了一会，题干懂了，然后没思路，没治，看了眼题解，分析了一下。 先上代码，跟着代码分析 #include<cstdio> #include<iostream> #include<algorithm> #define ll long long #define INF 0x 阅读全文

摘要： 今天的主题： 迪杰斯特拉（单源最短路） 先说说迪杰的思路： 1. 从所有没有被当过转折点的点中，找出当前距离起点最近的那个点 ——> $\color{green}{O(n)}$ 复杂度} 2. 用当前的点更新所有剩余点的距离 3. 共$n$个点，故运行$n$次 ——> $\color{green}{ 阅读全文

摘要： 因为我不会设置用博客园显示Markdown语法，所以在洛谷也写了一份：传送门 一起讨论的这套卷。题干 然后还有一些可以借鉴一下的解析 选择： T1. 注意运算顺序： a%3=1 --> (int)(x+y)=7 --> 7%2=1 --> 1*1=1 --> 2.5+1=3.5; T5. 直接带入去 阅读全文

摘要： 这个题比较显然，要用前缀和来做。但只用前缀和是过不去的，会TLE，所以需要进行优化。 对于每个前缀和数组 b 中的元素，都可以找到以 b[i] 结尾的子段最大值 p[i]，显然，最终的 ans 就是 max(p[i])，其中 1 ≤ i ≤ n。 故可知，ans = max( p[i] ) = ma 阅读全文

摘要： 这个题用的模拟+贪心，没用离散化，因为实在没懂离散化的意义。。。我太费了。。。 原题的题干 我是智障。。。 题意是说覆盖的线段的长度，不是点的数量！ 这就是我用差分没有过的原因。。。 代码： #include<iostream> #include<cstdio> #include<algorithm 阅读全文

摘要： 做题记录与答案 今天这个做的是真的烂，60分，妙极了（微笑 可以看看人家的解析 选择： 选择好多不太懂的，一个个的来解析 先分析一下选择的知识点： 计算机基础 ：T1、T3、T4、T5、T8 进制转换 ：T2 找规律 ：T6 T7 ：满n叉树 “求一共比较的次数”：T9 T10：递归定义 T11：图 阅读全文