02 2025 档案
摘要：P2613 同余模板 蒻蒟看不懂扩展欧几里得，就死记硬背了 //求关于 x 的同余方程 ax≡1(modb) 的最小正整数解 LL x,y;//目前方程真正的解 void work(LL a,LL b) { //当前目的：求解 ax + by = gcd(a, b) 这么一个方程 if(b==0)/
阅读全文
摘要：上链接： 题目P3416 Floyd 本质就是一次选每个点为中间点，再看 i - j 和（ i - k 与 k - j ）的情况，求最短路的时候是判断前者与后者的距离关系并做更新， Dijkstra ，则是维护目前最短的路径的终点 ，每次从这个终点开始寻找新的终点 ， 看是否能得到更短的路径 本题是
阅读全文
摘要：先放链接 P1901 P1823 单调栈讲解：视频 以找到左边第一个大于它的数为例： 大致意思就是: 一个数 A 的左边第一个最大数 Q 确定后，对于下一个数 B Q_ _ _ _ _ _A B 如果 A > B ， 那 B 左边第一个大的数就是 A ， 如果 A <= B , 那就说明：包括 A
阅读全文
摘要：太笨了码了两天，放个代码就跑路了，以后看吧 https://www.luogu.com.cn/problem/P8865 #include <bits/stdc++.h> using namespace std; typedef long long int LL; char ch; LL T,id,
阅读全文
摘要：链接：https://www.luogu.com.cn/problem/P1077 代码如下： #include <bits/stdc++.h> using namespace std; typedef long long int LL; int n,m,kind[110],MOD=1000007,
阅读全文
摘要：链接：https://www.luogu.com.cn/problem/P1057 寒假偷懒好久了忘光光了（虽然没忘也不会） 一开始想不到怎么DP，用的DFS，结果30次递归直接十亿次操作TLE了 #include <bits/stdc++.h> using namespace std; typed
阅读全文
摘要：信心又一次被碾压了，，感觉自己好笨www https://www.luogu.com.cn/problem/P1156 不想写太多， 不理解为什么要把深度作为cost，把时间作为value 想了想，大概是因为不管能不能出去，输出的都是时间，所以值是时间，引索是深度吧 那么就是正常的背包是，消耗空间（
阅读全文
摘要：说是差不多啦，但还是不看题解不会做www 思路一样，只是乘积最大那道题里，分割点是m，这道题里段数是m，所以循环条件和初始化有些不一样 先看转移方程： dp [ i ][ j ] = max ( dp [ i ] [ j ] , dp [ m ] [ j - 1 ] + have [ m + 1 ]
阅读全文
摘要：又是新芝士！ 放个链接先：https://www.luogu.com.cn/problem/P1020 做的时候（×）抄的时候（√）一直不懂为什么替换掉元素不会有影响，为什么len不用变，后面怎么改变len的值来着，真是太逊了呜呜 在deepseek的支持下得到了理解（以最长不上升子序列为例）： 当
阅读全文
摘要：蒻蒟被困一个上午呜呜呜 先放个链接https://www.luogu.com.cn/problem/P1018 DS大爹帮忙弄出来的AC代码 #include <bits/stdc++.h> using namespace std; #define LL long long int const in
阅读全文
摘要：实际上是2/8的事情了，懒鬼今天才发（ 问题来源是P1004和P1006两题 费用流dp数组（假设是三维dp [ k（步数） ][ i（路线一y轴） ][ j（路线二y轴） ]） k的大小应该开到最少n+m-1 DeepSeek大导师给的说明如下： 用户可能在方格取数问题中，使用三维的dp数组，其中
阅读全文
摘要：https://www.luogu.com.cn/problem/P1005 AC代码 #include <bits/stdc++.h> using namespace std; #define LL long long int #define N 85 const int MOD=10000,MA
阅读全文
