摘要：
👩💼 思路：最小是交点的那个±1小区间里，是真的没想到😭。这题我觉得关键是考虑c，即a+b，因为c的存在，a和b不可能同号，因为步数最少嘛。但我们用a和b，但是在同号时取两者中|最大|，即|a+b| + |最大|的剩余部分，异号就全取。 //被坑惨了，找了一个多小时的bug，竟然错在lld上 阅读全文
摘要：
一、分块 核心就是找到分块要维护的东西。想象一列数字中，我们取出其中相同的一组，我们要在给定范围内取不超过k个，如果暴力从左往右判断然后记录个数，很不现实吧。那我们就开个数组记录这个数在此组中的位置+k个后会不会超过这一组的个数，但之后统计的关键不是“从左往右”。如果碰到的数+k后还在区间内，我们不 阅读全文
摘要：
1. 一条数学公式：如果有 a%b=c, 则有 (a+kb)%b=c(k 为非零整数) 2. 用途：求解一次线性同余方程组，需要将模数转化为素数来求解的题目 3. 核心：求 (N/mi)∗yi≡1(mod mi) 中的yi --》 扩展欧几里得 --》 看成 yi(N/m1)+q⋅m1=1 （若mi 阅读全文
摘要：
总结自🍑 1. 引入：求 (a/b) %p 》 “除以一个数再取模等同于乘以这个数的逆元再取模” // 这里b很大，暴力╮(╯-╰)╭ 2. 求法：设 inv[b]是b的逆元，那么(a/b)%p = (a*inv[b])%p // 叫法是 一个数b在模p的条件下的逆元是多少 一个数的逆元可能有若干 阅读全文
摘要：
总结自这两篇：👨✈️👩💼 mark一下这篇：👨🚀 一、扩展欧几里得 1. 辗转相除法（欧几里得算法）的证明： 2. Ex_gcd用途：求关于 ax + by =gcd(a,b) 的所有整数解 思路：令g=gcd(a,b) ，若我们已知该方程一个特解x0，y0，则我们可以用某种方式求出 阅读全文
摘要：
一、区间DP 1. 石子合并 (1) 相邻成圈取🏐：这道让我一直纠结于dp的最优子结构和贪心的局部最优，实际上到现在还不太能讲清楚，不过，像田忌赛马一样？ 思路是：把圈石头变成直石头，以两堆合并到n堆合并为阶段，从l堆到r堆合并为状态，判断用k在l r之间分割并判断为决策。 1 #include< 阅读全文
摘要：
🎈 写在纸上了 1 #include<bits/stdc++.h> 2 #define mem(a) memset(a,0,sizeof(a)) 3 #define mem1(a) memset(a,-1,sizeof(a)) 4 #define ll long long 5 #define mp 阅读全文
摘要：
1. while循环中的m--和--m //虽然真的超基础，但一不小心（可能只有我）就会忽略上面那个包括m=0吧 (￣ε(#￣) 2. 读入未知个数的数字，其中间隔空格数未知🍓 用ungetc()函数 //把读入的这个值放回流里，但是c还是保留该值 1 #include<bits/stdc++.h 阅读全文
摘要：
学习了这篇📕，然后结合学长教的。 一、一维st表： 用st[i][j]表示从i开始，1 << j 个连续数的最值; 设我们求某一区间的最值，则可拆分成这个区间前半区间和后半区间的最值，然后再继续拆，就很logn了。 然后写的时候就先给st[i][0]赋a[i]，然后从小区间到大区间循环，把st“n 阅读全文
摘要：
一、单调栈 例 -- Largest Rectangle in a Histogram：学习了两种写法（思路）：按从低到高排列矩形。 （1） 🎈 栈s里保存的矩形，都是按从低到高排列的，但是新加入一个矩形a[i]后，它可能比现在栈最后加进来的数要大，也可能要小于等于；主要是每个矩形都要按自己的高度 阅读全文