<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[smart_CZH的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/smart_CZH</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; smart_CZH]]></copyright><item><title><![CDATA[我的创作纪念日]]></title><link>https://blog.youkuaiyun.com/smart_CZH/article/details/139014441</link><guid>https://blog.youkuaiyun.com/smart_CZH/article/details/139014441</guid><author>smart_CZH</author><pubDate>Fri, 17 May 2024 23:07:53 +0800</pubDate><description><![CDATA[当时写下第一篇博客还是因为老师要求写题解阿，hh，然后还拿了优快云每天最佳新人（意外惊喜）希望今年的NOIP能拿下省一，加油。]]></description><category></category></item><item><title><![CDATA[P3763 [TJOI2017]DNA （哈希+二分）]]></title><link>https://blog.youkuaiyun.com/smart_CZH/article/details/128638019</link><guid>https://blog.youkuaiyun.com/smart_CZH/article/details/128638019</guid><author>smart_CZH</author><pubDate>Wed, 11 Jan 2023 00:02:18 +0800</pubDate><description><![CDATA[这是一道允许k次失配的字符串匹配的题。可以用哈希加上二分解决。]]></description><category></category></item><item><title><![CDATA[费马小定理]]></title><link>https://blog.youkuaiyun.com/smart_CZH/article/details/125950945</link><guid>https://blog.youkuaiyun.com/smart_CZH/article/details/125950945</guid><author>smart_CZH</author><pubDate>Sat, 23 Jul 2022 21:21:08 +0800</pubDate><description><![CDATA[这篇文章是费马小定理的证明过程，为作者原创。]]></description><category></category></item><item><title><![CDATA[P3882 [JLOI2008]将军 (二分图)]]></title><link>https://blog.youkuaiyun.com/smart_CZH/article/details/125120137</link><guid>https://blog.youkuaiyun.com/smart_CZH/article/details/125120137</guid><author>smart_CZH</author><pubDate>Sat, 04 Jun 2022 14:16:11 +0800</pubDate><description><![CDATA[题目链接P2825 [HEOI2016/TJOI2016]游戏
注：本题做法与上题做法类似。
用到的算法：题目要求输出在题目给定的棋盘上能放最多的bishop（象）。
因为象的行走路线为对角线（斜线），不好写，所以我们将整个棋盘顺时针旋转45°（如图）。

由图可以看出，原先棋盘的对角线在顺时针旋转45°后变成了行和列。
由此，我们考虑行列匹配。这里有一个巨坑点（作者这个蒟蒻被这个东西坑了一周）。
输入原棋盘时，建议一行一行的输入并且输入整个棋盘后再进行操作，否则有可能“听取WA声一片”。.........]]></description><category></category></item><item><title><![CDATA[P1686 挑战 (模拟)]]></title><link>https://blog.youkuaiyun.com/smart_CZH/article/details/124775117</link><guid>https://blog.youkuaiyun.com/smart_CZH/article/details/124775117</guid><author>smart_CZH</author><pubDate>Sat, 14 May 2022 22:48:10 +0800</pubDate><description><![CDATA[题目链接
前置知识
平面直角坐标系
xA=xBx_A=x_BxA​=xB​时，若（yA&gt;yBy_A&gt;y_ByA​&gt;yB​），AB=yA−yBAB = y_A - y_BAB=yA​−yB​，反之亦然。
yA=yBy_A=y_ByA​=yB​时，同理。
解题思路
在题目描述中，有这样一句话：

注意：捷径必须是直线。

所以，起点终点坐标要么xxx坐标，要么yyy坐标相同
那这道题就变得简单多了。
横纵坐标分别求一次就可以了，找到每一对 xxx或yyy坐标相同的点，找到其中的最短距离即可。
]]></description><category></category></item><item><title><![CDATA[P7962-[NOIP2021]方差 (动态规划)]]></title><link>https://blog.youkuaiyun.com/smart_CZH/article/details/124759338</link><guid>https://blog.youkuaiyun.com/smart_CZH/article/details/124759338</guid><author>smart_CZH</author><pubDate>Sat, 14 May 2022 11:07:41 +0800</pubDate><description><![CDATA[到这里，正确思路已经大致出现了。
将差分数组算出后，进行一个排序，然后依次考虑每一项，要么插在当前最左边，要么插在当前最右边。
但是空间限制，我们需要压掉第一维，用滚动数组实现。
s数组是记录排序后的差分数组前缀和。
AC代码
#include
#include
#include
#include
#include
#include
using namespace std;
……...]]></description><category></category></item></channel></rss>