<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[KAFKAut的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/KAFKAut</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; KAFKAut]]></copyright><item><title><![CDATA[洛谷P7073 [CSP-J2020] 表达式]]></title><link>https://blog.youkuaiyun.com/KAFKAut/article/details/141027827</link><guid>https://blog.youkuaiyun.com/KAFKAut/article/details/141027827</guid><author>KAFKAut</author><pubDate>Thu, 08 Aug 2024 15:43:47 +0800</pubDate><description><![CDATA[首先一开始我是打算进行暴力的，而且一开始也没注意时间复杂度。先贴上暴力代码（30分）]]></description><category></category></item><item><title><![CDATA[洛谷P8685 [蓝桥杯 2019 省 A] 外卖店优先级]]></title><link>https://blog.youkuaiyun.com/KAFKAut/article/details/141027689</link><guid>https://blog.youkuaiyun.com/KAFKAut/article/details/141027689</guid><author>KAFKAut</author><pubDate>Thu, 08 Aug 2024 15:13:29 +0800</pubDate><description><![CDATA[本题思路：首先暴力但是复杂度是n*T的，所以我们要优化：由于我们把有记录和没有记录的时间点都遍历了一遍，自然浪费时间，所以我们可以只查找这家店有记录的时间点，没有用的点，我们用减法就能求出。注意：由于所有的店铺都相互之间是没有关联的。所以分开单独求。时间节点是有顺序的，所以我们需要排序。]]></description><category></category></item><item><title><![CDATA[洛谷P1825 [USACO11OPEN] Corn Maze S]]></title><link>https://blog.youkuaiyun.com/KAFKAut/article/details/140993375</link><guid>https://blog.youkuaiyun.com/KAFKAut/article/details/140993375</guid><author>KAFKAut</author><pubDate>Wed, 07 Aug 2024 15:39:48 +0800</pubDate><description><![CDATA[这道题只需往bfs模板上加个特殊判断就行了。思路这不详解，看代码注释。]]></description><category></category></item><item><title><![CDATA[洛谷P1596 [USACO10OCT] Lake Counting S]]></title><link>https://blog.youkuaiyun.com/KAFKAut/article/details/140993005</link><guid>https://blog.youkuaiyun.com/KAFKAut/article/details/140993005</guid><author>KAFKAut</author><pubDate>Wed, 07 Aug 2024 15:27:48 +0800</pubDate><description><![CDATA[这种普通走迷宫的题，还是最好用bfs，毕竟复杂度是比dfs低的。但我这用dfs讲解。具体思路就不做详解，看代码注释。]]></description><category></category></item><item><title><![CDATA[洛谷B3621枚举元组]]></title><link>https://blog.youkuaiyun.com/KAFKAut/article/details/140992891</link><guid>https://blog.youkuaiyun.com/KAFKAut/article/details/140992891</guid><author>KAFKAut</author><pubDate>Wed, 07 Aug 2024 15:17:05 +0800</pubDate><description><![CDATA[一道经典dfs题，很简单就是让你求1~k能组成多少个n位数。当然耐心足够的朋友可以尝试打表。dfs思路：1.定义数组a来存储每一次的组合，其中 a[i]表示第i位的数字；3.递归一定要设定终止条件：如果枚举到了n+1位时，输出数组 a 并 return。]]></description><category></category></item><item><title><![CDATA[洛谷P7243 最大公约数]]></title><link>https://blog.youkuaiyun.com/KAFKAut/article/details/140957848</link><guid>https://blog.youkuaiyun.com/KAFKAut/article/details/140957848</guid><author>KAFKAut</author><pubDate>Tue, 06 Aug 2024 15:50:16 +0800</pubDate><description><![CDATA[为了方便理解，我们先画个图现在就好理解了吧，以x,y为中心每一天就往外扩一层，求x,y=1时是第几天。代码也是很好写的，只需要在BFS模板中加个__gcd函数求公约数就行了。]]></description><category></category></item><item><title><![CDATA[P1699 [USACO19OPEN] Bucket Brigade B]]></title><link>https://blog.youkuaiyun.com/KAFKAut/article/details/140957567</link><guid>https://blog.youkuaiyun.com/KAFKAut/article/details/140957567</guid><author>KAFKAut</author><pubDate>Tue, 06 Aug 2024 15:38:56 +0800</pubDate><description><![CDATA[这题花里胡哨的，简化题意一句话：B到L最少的步数，R处不能走。那么就只需要记录起点、终点位置，套BFS模板就行了。]]></description><category></category></item><item><title><![CDATA[洛谷P3818小A和uim之大逃离 II]]></title><link>https://blog.youkuaiyun.com/KAFKAut/article/details/140957340</link><guid>https://blog.youkuaiyun.com/KAFKAut/article/details/140957340</guid><author>KAFKAut</author><pubDate>Tue, 06 Aug 2024 15:34:33 +0800</pubDate><description><![CDATA[vis前两维记录坐标，第三维记录是否用过药水，然后bfs即可，注意数组越界问题。注意如果一个点用过了药水，则他所有可以扩展的点的状态都是喝过的，就是flag=1，不能再用药水了，不用再搜。这个点没用过的话，它扩展的点的既有不用的（上下左右），也有用药水的，都要入队。]]></description><category></category></item><item><title><![CDATA[P6207 [USACO06OCT] Cows on Skates G]]></title><link>https://blog.youkuaiyun.com/KAFKAut/article/details/140922336</link><guid>https://blog.youkuaiyun.com/KAFKAut/article/details/140922336</guid><author>KAFKAut</author><pubDate>Mon, 05 Aug 2024 11:31:51 +0800</pubDate><description><![CDATA[Farmer John 把农场划分为了一个r行c列的矩阵，并发现奶牛们无法通过其中一些区域。此刻，Bessie 位于坐标为11的区域，并想到坐标为rc的牛棚享用晚餐。她知道，以她所在的区域为起点，每次移动至相邻的四个区域之一，总有一些路径可以到达牛棚。这样的路径可能有无数种，请你输出任意一种，并保证所需移动次数不超过100000。]]></description><category></category></item><item><title><![CDATA[P1123 取数游戏]]></title><link>https://blog.youkuaiyun.com/KAFKAut/article/details/140920105</link><guid>https://blog.youkuaiyun.com/KAFKAut/article/details/140920105</guid><author>KAFKAut</author><pubDate>Mon, 05 Aug 2024 10:35:07 +0800</pubDate><description><![CDATA[一个N×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。]]></description><category></category></item><item><title><![CDATA[洛谷[NOIP2001 普及组] 最大公约数和最小公倍数问题]]></title><link>https://blog.youkuaiyun.com/KAFKAut/article/details/140869916</link><guid>https://blog.youkuaiyun.com/KAFKAut/article/details/140869916</guid><author>KAFKAut</author><pubDate>Fri, 02 Aug 2024 13:29:39 +0800</pubDate><description><![CDATA[输入两个正整数x0​y0​，求出满足下列条件的PQPQ是正整数。要求PQ以x0​为最大公约数，以y0​为最小公倍数。试求：满足条件的所有可能的PQ的个数。]]></description><category></category></item><item><title><![CDATA[洛谷P3383 【模板】线性筛素数]]></title><link>https://blog.youkuaiyun.com/KAFKAut/article/details/140867937</link><guid>https://blog.youkuaiyun.com/KAFKAut/article/details/140867937</guid><author>KAFKAut</author><pubDate>Fri, 02 Aug 2024 11:25:27 +0800</pubDate><description><![CDATA[本题已更新，从判断素数改为了查询第k小的素数提示：如果你使用cin来读入，建议使用来加速。]]></description><category></category></item><item><title><![CDATA[洛谷P1630 求和]]></title><link>https://blog.youkuaiyun.com/KAFKAut/article/details/140865318</link><guid>https://blog.youkuaiyun.com/KAFKAut/article/details/140865318</guid><author>KAFKAut</author><pubDate>Fri, 02 Aug 2024 10:27:30 +0800</pubDate><description><![CDATA[求1b2b⋯ab的和除以104的余数。]]></description><category></category></item><item><title><![CDATA[洛谷P1226 【模板】快速幂]]></title><link>https://blog.youkuaiyun.com/KAFKAut/article/details/140864947</link><guid>https://blog.youkuaiyun.com/KAFKAut/article/details/140864947</guid><author>KAFKAut</author><pubDate>Fri, 02 Aug 2024 10:08:35 +0800</pubDate><description><![CDATA[给你三个整数abp，求abmodp。]]></description><category></category></item><item><title><![CDATA[洛谷P8649 [蓝桥杯 2017 省 B] k 倍区间]]></title><link>https://blog.youkuaiyun.com/KAFKAut/article/details/140843779</link><guid>https://blog.youkuaiyun.com/KAFKAut/article/details/140843779</guid><author>KAFKAut</author><pubDate>Thu, 01 Aug 2024 11:42:27 +0800</pubDate><description><![CDATA[给定一个长度为N的数列，A1​A2​⋯AN​，如果其中一段连续的子序列Ai​Ai1​⋯Aj​i≤j之和是K的倍数，我们就称这个区间ij是K倍区间。你能求出数列中总共有多少个K倍区间吗？]]></description><category></category></item><item><title><![CDATA[洛谷P2280 [HNOI2003] 激光炸弹]]></title><link>https://blog.youkuaiyun.com/KAFKAut/article/details/140843418</link><guid>https://blog.youkuaiyun.com/KAFKAut/article/details/140843418</guid><author>KAFKAut</author><pubDate>Thu, 01 Aug 2024 11:35:11 +0800</pubDate><description><![CDATA[一种新型的激光炸弹，可以摧毁一个边长为m的正方形内的所有目标。现在地图上有n个目标，用整数xi​yi​表示目标在地图上的位置，每个目标都有一个价值vi​。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为m的边必须与x轴，y轴平行。若目标位于爆破正方形的边上，该目标不会被摧毁。现在你的任务是计算一颗炸弹最多能炸掉地图上总价值为多少的目标。可能存在多个目标在同一位置上的情况。]]></description><category></category></item><item><title><![CDATA[洛谷P9533 [YsOI2023] 区间翻转区间异或和]]></title><link>https://blog.youkuaiyun.com/KAFKAut/article/details/140843210</link><guid>https://blog.youkuaiyun.com/KAFKAut/article/details/140843210</guid><author>KAFKAut</author><pubDate>Thu, 01 Aug 2024 11:25:16 +0800</pubDate><description><![CDATA[现在符卡可以使用任意次数的魔法，符卡希望最后得到的数组的灵异区间数量能够尽可能多，你能告诉她最后最多有多少个灵异区间吗？区间是灵异区间，那么符卡就可以对这个区间使用魔法，整个数组就会变成。输出一行一个整数，表示符卡使用任意次魔法后灵异区间最多有多少个。这题是个经典前缀和，但处理完要异或，而且要开long long。灵异区间的名字其实是“零异（或）区间”的谐音。，这个数组共有两个灵异区间，分别是。无论符卡发动多少次魔法，数组都是。发动魔法，得到的新数组是。符卡有特殊的魔法，可以把。只有两种可能的取值。]]></description><category></category></item><item><title><![CDATA[洛谷P2367 语文成绩]]></title><link>https://blog.youkuaiyun.com/KAFKAut/article/details/140823832</link><guid>https://blog.youkuaiyun.com/KAFKAut/article/details/140823832</guid><author>KAFKAut</author><pubDate>Wed, 31 Jul 2024 15:25:11 +0800</pubDate><description><![CDATA[这道题是一个差分模板题，只能说很经典，模板写完后还要注意，用一个循环去寻找一个最小值就可以了。话不多说，直接上代码。]]></description><category></category></item><item><title><![CDATA[洛谷P6568 [NOI Online #3 提高组] 水壶]]></title><link>https://blog.youkuaiyun.com/KAFKAut/article/details/140823022</link><guid>https://blog.youkuaiyun.com/KAFKAut/article/details/140823022</guid><author>KAFKAut</author><pubDate>Wed, 31 Jul 2024 15:14:51 +0800</pubDate><description><![CDATA[这道题别看题目很难，实际上这题概括一下就是喊你找一个区间并且前缀和最大。前缀和通用模板在我之前的博客里，这里就不写了。主要注意求区间的方法，求出来如何计算区间前缀和。求出区间以后去寻找所有区间前缀和的最大值，最后输出。]]></description><category></category></item><item><title><![CDATA[洛谷P9094 [PA2020] Mieszanie kolorów]]></title><link>https://blog.youkuaiyun.com/KAFKAut/article/details/140818479</link><guid>https://blog.youkuaiyun.com/KAFKAut/article/details/140818479</guid><author>KAFKAut</author><pubDate>Wed, 31 Jul 2024 11:39:59 +0800</pubDate><description><![CDATA[这对于这道题很多人可能都没搞懂怎么用前缀和解决，其实我们可以用3个数组分别记录红黄蓝三种颜色，但他只问绿色，所以最后在统计仅有黄蓝的桶数就行了。话不多说直接上代码。]]></description><category></category></item></channel></rss>