wxzcch

摘要： 2023年9月26日 因为昨天没写总结，所以今天需要写两篇，补上来。昨天第一次注册cf，以后加油！ Acwing1137 最佳选择路线 题目理解 该题为多起点最短路模型，可以从公交站到多个公交站的最短路，那么只需要把多个起点赋值为0，然后求最短路就行了。 幸运的是因为前天，9月25号，de了很久的b 阅读全文

摘要： 今天太幸运了！硬啃把模板啃下来！ 树状数组 解决的本质问题 树状数组解决的本质问题只有一个： 单点改动、区间求值 其他的问题，都是可以转化到该问题上的。 代码板子重点操作 lowbit操作 int lowbit(int x){ return x & -x;} add添加一个值操作 void add( 阅读全文

摘要： 2023年9月25日 今天这两个题，感觉很屌。虽然只是简单和中等。。 Acwing1135 过年好 题目理解 求6次，最短路。代表从每一个亲戚出发到另外亲戚的最短路。 通过dfs枚举出所有的访问情况。 然后当前访问情况的最短路是：从1到x的最短路，再是x到x + 1的最短路，所以这个x到x+1的最短 阅读全文

摘要： 2023年9月24日 今天下午，把atcoder翻译的弄成了一个ChatGpt的接口版本。优化了很多。 牛客周赛13 矩阵转置置 题面理解 就是语法，倒着输出即可。 代码实现 #include <iostream> #include <algorithm> #include <unordered_m 阅读全文

摘要： 2023年9月23日 今天周六，尽力做了做，虽然Acwing没能AK。。没读懂题。 Acwing5152 简单输出 题目理解 基础语法 代码实现 #include <iostream> #include <algorithm> #include <unordered_map> #include <c 阅读全文

摘要： 2023年9月22日 哎，再一次意识到弱小。。 Acwing1127 香甜的黄油 题目理解 求n遍最短路，求出每个点到某个点到所有牧场的最短路即可。 代码实现 #include <iostream> #include <algorithm> #include <cstring> #include < 阅读全文

摘要： $\color{#39c588} {关于最短路} $ $\color{purple} {首先是最短路的算法选择思路捏,直接来个Y总的图} $ ++$\color{purple} {单源汇问题} $++ $\color{orange} {朴素版Dijkstra} $ 实现思路 //朴素版Dijkstr 阅读全文

摘要： 2023年9月20日 Acwing图论加牛客的几道题，今天这个牛客D太帅了这个思路。 牛客周赛 游游的数字圈 题目理解 就统计个数即可,0、6、8、9分别是1、1、2、1 代码实现 #include <iostream> #include <algorithm> #include <cstring> 阅读全文

摘要： 图论——最短路 图论最短路的建图方式，重要是两种，邻接表、邻接矩阵。邻接矩阵比较简单，就是二维数组，邻接表的遍历和存储很有讲究。邻接矩阵实现简单，但邻接矩阵更吊一些。 邻接矩阵存储 简单说明 我们在做最短路，用邻接矩阵存储一定记住一下几点。 存储的是稀疏图 不能存很多点 需要把g[][]，都初始化成 阅读全文

摘要： 2023年9月19日 牛客，ACWING图论！思前想后，这个图论一定要从0到0.1！！！ 牛客周赛 游游的字符串 题目理解 输出k个you，然后剩下的都是o即可 代码实现 #include <iostream> #include <algorithm> #include <cstring> #inc 阅读全文