<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[姚军]]></title><description><![CDATA[富贵非吾愿，帝乡不可期。怀良辰以孤往，或植杖而耘耔。]]></description><link>https://blog.youkuaiyun.com/SYaoJun</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; SYaoJun]]></copyright><item><title><![CDATA[忘记WIFI密码重置光猫与路由器经验]]></title><link>https://blog.youkuaiyun.com/SYaoJun/article/details/133517886</link><guid>https://blog.youkuaiyun.com/SYaoJun/article/details/133517886</guid><author>SYaoJun</author><pubDate>Tue, 03 Oct 2023 13:59:44 +0800</pubDate><description><![CDATA[维护人员建议

尽量用路由器的WIFI，光猫的WIFI要慢一些。

智能网关（光猫）

用尖锐的东西，比如圆规或者拆卡针顶住小孔5秒左右，光猫上的闪烁的灯全部消失，接着重启光猫。
重启后根据背面的账号和密码连接上WiFi，此时WiFi可以连接，但是网络不可用。
进入http://192.168.1.1/网址，找维护人员要账号密码和设备注册的密码，点击注册后等待进度条走到100%，一分钟之后网络就可以用了。
下面是正常上网状态光猫的显示，只有2在不停的闪烁，其他常亮。


路由器重置

依旧是长按小孔，重新启]]></description><category></category></item><item><title><![CDATA[线段树入门]]></title><link>https://blog.youkuaiyun.com/SYaoJun/article/details/125239445</link><guid>https://blog.youkuaiyun.com/SYaoJun/article/details/125239445</guid><author>SYaoJun</author><pubDate>Sat, 11 Jun 2022 22:01:52 +0800</pubDate><description><![CDATA[xx]]></description><category></category></item><item><title><![CDATA[C++刷题常用技巧]]></title><link>https://blog.youkuaiyun.com/SYaoJun/article/details/125076731</link><guid>https://blog.youkuaiyun.com/SYaoJun/article/details/125076731</guid><author>SYaoJun</author><pubDate>Wed, 01 Jun 2022 07:42:41 +0800</pubDate><description><![CDATA[小技巧]]></description><category></category></item><item><title><![CDATA[AcWing 3805. 环形数组]]></title><link>https://blog.youkuaiyun.com/SYaoJun/article/details/123784688</link><guid>https://blog.youkuaiyun.com/SYaoJun/article/details/123784688</guid><author>SYaoJun</author><pubDate>Sun, 27 Mar 2022 23:46:17 +0800</pubDate><description><![CDATA[线段树]]></description><category></category></item><item><title><![CDATA[4316. 合适数对【离散化+树状数组】]]></title><link>https://blog.youkuaiyun.com/SYaoJun/article/details/123626349</link><guid>https://blog.youkuaiyun.com/SYaoJun/article/details/123626349</guid><author>SYaoJun</author><pubDate>Mon, 21 Mar 2022 08:25:03 +0800</pubDate><description><![CDATA[离散化+树状数组]]></description><category></category></item><item><title><![CDATA[《数据结构编程实验》题目汇总]]></title><link>https://blog.youkuaiyun.com/SYaoJun/article/details/123565277</link><guid>https://blog.youkuaiyun.com/SYaoJun/article/details/123565277</guid><author>SYaoJun</author><pubDate>Fri, 18 Mar 2022 08:15:50 +0800</pubDate><description><![CDATA[题目汇总]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 242]]></title><link>https://blog.youkuaiyun.com/SYaoJun/article/details/123433340</link><guid>https://blog.youkuaiyun.com/SYaoJun/article/details/123433340</guid><author>SYaoJun</author><pubDate>Fri, 11 Mar 2022 20:36:06 +0800</pubDate><description><![CDATA[AtCoder Beginner Contest 242]]></description><category></category></item><item><title><![CDATA[1027 Larry and Inversions (35 分)]]></title><link>https://blog.youkuaiyun.com/SYaoJun/article/details/123167041</link><guid>https://blog.youkuaiyun.com/SYaoJun/article/details/123167041</guid><author>SYaoJun</author><pubDate>Sun, 27 Feb 2022 17:22:23 +0800</pubDate><description><![CDATA[树状数组]]></description><category></category></item><item><title><![CDATA[1009 Triple Inversions (35 分)]]></title><link>https://blog.youkuaiyun.com/SYaoJun/article/details/123160362</link><guid>https://blog.youkuaiyun.com/SYaoJun/article/details/123160362</guid><author>SYaoJun</author><pubDate>Sun, 27 Feb 2022 10:11:05 +0800</pubDate><description><![CDATA[树状数组PAT顶级]]></description><category></category></item><item><title><![CDATA[Prime Path【BFS】【POJ-3126】]]></title><link>https://blog.youkuaiyun.com/SYaoJun/article/details/123016806</link><guid>https://blog.youkuaiyun.com/SYaoJun/article/details/123016806</guid><author>SYaoJun</author><pubDate>Sat, 19 Feb 2022 12:27:45 +0800</pubDate><description><![CDATA[分析
题目链接：

先预处理出10000以内的素数
BFS搜索

注意

POJ的编译器比较老，C++11的语法会编译不通过。

代码
#include &lt;iostream&gt;
#include &lt;string&gt;
#include &lt;cstdio&gt;
#include &lt;algorithm&gt;
#include &lt;cstdlib&gt;
#include &lt;utility&gt;
#include &lt;queue&gt;
using namespac]]></description><category></category></item><item><title><![CDATA[1107 老鼠爱大米 (20 分)]]></title><link>https://blog.youkuaiyun.com/SYaoJun/article/details/122504226</link><guid>https://blog.youkuaiyun.com/SYaoJun/article/details/122504226</guid><author>SYaoJun</author><pubDate>Fri, 14 Jan 2022 23:16:08 +0800</pubDate><description><![CDATA[思路

求最值

AC代码
#include &lt;iostream&gt;
using namespace std;
const int N = 110;
int g[N];
int main() {
	int n, m;
	cin &gt;&gt;n &gt;&gt;m;
	int x;
	int res = 0;
	for(int i = 0; i &lt; n; i ++) {
		g[i] = 0;
		for(int j = 0; j &lt; m; j++) {
			cin &gt;&gt]]></description><category></category></item><item><title><![CDATA[1105 链表合并 (25 分)]]></title><link>https://blog.youkuaiyun.com/SYaoJun/article/details/122504196</link><guid>https://blog.youkuaiyun.com/SYaoJun/article/details/122504196</guid><author>SYaoJun</author><pubDate>Fri, 14 Jan 2022 23:13:53 +0800</pubDate><description><![CDATA[思路

考查点

静态链表
排序


思路：

正序遍历的时候顺便记录他的前缀节点，双向链表的思路。
然后将两个链表合并到vector中，利用vector输出结果。



AC代码
#include &lt;iostream&gt;
#include &lt;vector&gt;
using namespace std;
const int N = 1e5+5;
struct node{
	int add, data, next, pre;
}E[N];
void print(int head, int t]]></description><category></category></item><item><title><![CDATA[1109 擅长C (20 分)]]></title><link>https://blog.youkuaiyun.com/SYaoJun/article/details/122504149</link><guid>https://blog.youkuaiyun.com/SYaoJun/article/details/122504149</guid><author>SYaoJun</author><pubDate>Fri, 14 Jan 2022 23:08:24 +0800</pubDate><description><![CDATA[分析

考查点

按行读入字符串
哈希表映射



AC代码
#include &lt;iostream&gt;
#include &lt;string&gt;
#include &lt;vector&gt;
using namespace std;

int main() {
	string str;
	vector&lt;string&gt; w;
	
	for(int i = 0; i &lt; 26; i++) {
		for(int j = 0; j &lt; 7; j++) {
			getli]]></description><category></category></item><item><title><![CDATA[1110 区块反转 (25 分)]]></title><link>https://blog.youkuaiyun.com/SYaoJun/article/details/122503673</link><guid>https://blog.youkuaiyun.com/SYaoJun/article/details/122503673</guid><author>SYaoJun</author><pubDate>Fri, 14 Jan 2022 22:35:45 +0800</pubDate><description><![CDATA[分析

注意

一个比较坑的点：题目给的点可能不在链表中，所以我们只需要把链表中的数据排序。这种坑真不像个人出的题目。


思路

按照每个节点具有两重属性，所以这里可以用双关键字排序。
第一个关键字：当前是第几个块。
第二个关键字：当前是这个块中的第几个元素。


详细讲解：

见B站视频：我不是匠人



AC代码
#include &lt;iostream&gt;
#include &lt;vector&gt;
#include &lt;algorithm&gt;
using namespace st]]></description><category></category></item><item><title><![CDATA[1104 天长地久 (20 分)]]></title><link>https://blog.youkuaiyun.com/SYaoJun/article/details/122500883</link><guid>https://blog.youkuaiyun.com/SYaoJun/article/details/122500883</guid><author>SYaoJun</author><pubDate>Fri, 14 Jan 2022 19:40:17 +0800</pubDate><description><![CDATA[分析


通过率感人的题目


考点

搜索
剪枝
排序
质数
最大公约数



思路

首先看到数值的位数最高达9位，所以暴力枚举肯定是会超时的，然后看到数据范围比较小，可以直接枚举加剪枝。
我一直卡在第三个测试点，这里是需要对结果进行排序。后来我直接用set存，然后输出就对了。



注意：

这道题还可以考查一些东西，虽然我想到了，但是题目没有考，反而考了一个排序，没有仔细读题，害我找了半天。

如果位数最大包含10位，这里可以考查整数溢出。
正整数的首位不能为0，比如010，虽然占了三位，但是数值本]]></description><category></category></item><item><title><![CDATA[1108 String复读机 (20 分)]]></title><link>https://blog.youkuaiyun.com/SYaoJun/article/details/122444123</link><guid>https://blog.youkuaiyun.com/SYaoJun/article/details/122444123</guid><author>SYaoJun</author><pubDate>Tue, 11 Jan 2022 23:32:56 +0800</pubDate><description><![CDATA[分析

模拟题

代码
#include &lt;iostream&gt;
#include &lt;string&gt;
#include &lt;cstring&gt;
using namespace std;
const int N = 10;
int g[N];
int main() {
	string s;
	cin &gt;&gt;s;
	memset(g, 0, sizeof g);
	for(auto c: s) {
		if(c =='S') g[0]++;
		else if(c ==']]></description><category></category></item><item><title><![CDATA[1102 教超冠军卷 (20 分)]]></title><link>https://blog.youkuaiyun.com/SYaoJun/article/details/122443943</link><guid>https://blog.youkuaiyun.com/SYaoJun/article/details/122443943</guid><author>SYaoJun</author><pubDate>Tue, 11 Jan 2022 23:18:57 +0800</pubDate><description><![CDATA[PAT1102 教超冠军卷 (20 分)]]></description><category></category></item><item><title><![CDATA[1101 B是A的多少倍 (15 分)]]></title><link>https://blog.youkuaiyun.com/SYaoJun/article/details/122443890</link><guid>https://blog.youkuaiyun.com/SYaoJun/article/details/122443890</guid><author>SYaoJun</author><pubDate>Tue, 11 Jan 2022 23:15:55 +0800</pubDate><description><![CDATA[PAT1101]]></description><category></category></item><item><title><![CDATA[1106 2019数列 (15 分)]]></title><link>https://blog.youkuaiyun.com/SYaoJun/article/details/122422290</link><guid>https://blog.youkuaiyun.com/SYaoJun/article/details/122422290</guid><author>SYaoJun</author><pubDate>Tue, 11 Jan 2022 00:15:29 +0800</pubDate><description><![CDATA[分析

视频讲解B站：我不是匠人
考查知识点

模拟


注意

当n小于4时，要特殊处理。



代码
#include &lt;iostream&gt;
using namespace std;
int main() {
	int n;
	cin &gt;&gt; n;
	string s = "2019";
	for(int i = 4; i &lt; n; i++) {
		s += (s[i-1]-'0' + s[i-2]-'0' + s[i-3]-'0' + s[i-4]-'0') % 10 +]]></description><category></category></item><item><title><![CDATA[1102 教超冠军卷 (20 分)]]></title><link>https://blog.youkuaiyun.com/SYaoJun/article/details/122422128</link><guid>https://blog.youkuaiyun.com/SYaoJun/article/details/122422128</guid><author>SYaoJun</author><pubDate>Tue, 11 Jan 2022 00:04:38 +0800</pubDate><description><![CDATA[分析

视频讲解B站：我不是匠人
考查知识点

排序


思路：

由于输出的值比较少，直接用变量保存输出的值。


注意：

不要初始化为0，要把销售额初始化为负数。



AC代码
#include &lt;iostream&gt;
#include &lt;algorithm&gt;
using namespace std;
const int N = 1e4+5;
struct node{
	string id;
	int price;
	int count;
	bool operator &lt;]]></description><category></category></item></channel></rss>