摘要：
https://blog.csdn.net/qq_74115639/article/details/131485993?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522170641034316800188554757%2522%252C 阅读全文
摘要：
前言： 吾自幼酷爱作诗，后因忙于学业而置诗于一隅。今偶见儿时一诗，遂欲作诗一首。然拾笔又置，置笔又拾；拾拾置置，犹豫不知。遂觉唯有指与键盘相合， 方能流淌出动人之声。指尖开始在键盘上飞跃…… 2018年12月6日 2018年12月7日 2018年12月13日 2018年12月15日 2019年1月1 阅读全文
摘要：
方法： 作为一个刚刚接触OI的蒟蒻，看到题目想都没想就写了一个搜索，枚举每一个地窖作为起点再比较答案然后记录下最优的，虽然此方法十分地暴力，但由于n<=20所以仍然能AC的 代码： 请各位大佬指出本蒟蒻代码中的（太多的）不足，以便改正，谢谢！！！ 刚学完搜索的蒟蒻的第一道独立完成的搜索题，以此纪念！ 阅读全文
摘要：
1.数论： ①快速幂：LuoguP1226 ②分解质因子 2.图论 ①最短路：Dijkstra(堆优化)、SPFA、Floyd ②强连通分量：Tarjan、DFS ③最小生成树：Kruskal、Prim ④拓扑排序：TopSort、DFS 3.基础算法 ①二分 ②背包 ③DFS、BFS 还有很多很多 阅读全文
摘要：
题意：给定a, b且gcd(a, b) = 1, 找到一个最小的正整数k, 使得方程ax+by=k无非负整数解。 思路： 根据题意得，可以转换为找到一个正整数k，k可以用ax+by表示而k-1不可以 则一定存在非负整数x,y，满足ax+by=k（x>=0, y>=0） 先考虑这个方程ax+by=gc 阅读全文
摘要：
简单的图论题 方法一：Floyd求最小环 难点：建图 技巧： ①运算符重载operator ②map映射 代码： 方法二：dfs搜索 难点：无（除非你连dfs都不会……） 代码： 方法三： 删除环的一条边，求剩下的最短路再加上这条边的长度 代码：略（只是模板的一点改动，没有什么好提示的） 嗯？我做完 阅读全文
摘要：
我的第一道洛谷题：^_^ 思路: 1.初始化（不然会有悲剧发生，我就经历过） 2.建图（非常简单的一步~） 3.spfa（简单模板） 有没有感觉异常简单呢？只是一道基础模板题而已。只是输出上有点小坑，一定要看清题啊！！！！！！！！！ 贴个完整代码吧： 最后， 别忘了开o2，最好用Bellman_Fo 阅读全文