<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[yu_______chen的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/yu_______chen</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; yu_______chen]]></copyright><item><title><![CDATA[「游戏」岩浆逃脱2.1]]></title><link>https://blog.youkuaiyun.com/yu_______chen/article/details/126508373</link><guid>https://blog.youkuaiyun.com/yu_______chen/article/details/126508373</guid><author>yu_______chen</author><pubDate>Wed, 24 Aug 2022 17:11:01 +0800</pubDate><description><![CDATA[【代码】「游戏」岩浆逃脱2.1。]]></description><category></category></item><item><title><![CDATA[「游戏」岩浆逃脱2.0]]></title><link>https://blog.youkuaiyun.com/yu_______chen/article/details/126307223</link><guid>https://blog.youkuaiyun.com/yu_______chen/article/details/126307223</guid><author>yu_______chen</author><pubDate>Fri, 12 Aug 2022 16:54:24 +0800</pubDate><description><![CDATA[注意选择岩浆模式后，圈数默认为一]]></description><category></category></item><item><title><![CDATA[奇怪的小游戏]]></title><link>https://blog.youkuaiyun.com/yu_______chen/article/details/120395902</link><guid>https://blog.youkuaiyun.com/yu_______chen/article/details/120395902</guid><author>yu_______chen</author><pubDate>Mon, 20 Sep 2021 21:42:15 +0800</pubDate><description><![CDATA[看了一眼自己的代码，我…哭了…
#include &lt;cmath&gt;
#include &lt;ctime&gt;
#include &lt;queue&gt;
#include &lt;stack&gt;
#include &lt;cstdio&gt;
#include &lt;cctype&gt;
#include &lt;string&gt;
#include &lt;vector&gt;
#include &lt;cstring&gt;
#include &lt;climits&gt;
#i]]></description><category></category></item><item><title><![CDATA[「游戏」c++ 炸弹人2.0(新增人机)]]></title><link>https://blog.youkuaiyun.com/yu_______chen/article/details/108189630</link><guid>https://blog.youkuaiyun.com/yu_______chen/article/details/108189630</guid><author>yu_______chen</author><pubDate>Sun, 23 Aug 2020 22:11:36 +0800</pubDate><description><![CDATA[终于，经历了千辛万苦，我终于写出了人机(一个ZZ，能把自己闷在炸弹堆里)…
这个代码打得有些仓促，有问题请在评论区留言。
经典模式(1.0)
CodeCodeCode
#include &lt;bits/stdc++.h&gt;
#include &lt;windows.h&gt;
#include &lt;conio.h&gt;
#include &lt;queue&gt;
#include &lt;utility&gt;
using namespace std;

const int M = 1e3 +]]></description><category></category></item><item><title><![CDATA[「题解」病毒]]></title><link>https://blog.youkuaiyun.com/yu_______chen/article/details/108111232</link><guid>https://blog.youkuaiyun.com/yu_______chen/article/details/108111232</guid><author>yu_______chen</author><pubDate>Wed, 19 Aug 2020 22:01:25 +0800</pubDate><description><![CDATA[题目描述
有一天，小y突然发现自己的计算机感染了一种病毒！还好，小y发现这种病毒很弱，只是会把文档中的所有字母替换成其它字母，但并不改变顺序，也不会增加和删除字母。
现在怎么恢复原来的文档呢！小y很聪明，他在其他没有感染病毒的机器上，生成了一个由若干单词构成的字典，字典中的单词是按照字母顺序排列的，他把这个文件拷贝到自己的机器里，故意让它感染上病毒，他想利用这个字典文件原来的有序性，找到病毒替换字母的规律，再用来恢复其它文档。
现在你的任务是：告诉你被病毒感染了的字典，要你恢复一个字母串。
输入格式
第一行]]></description><category></category></item><item><title><![CDATA[「题解」叶子清除计划]]></title><link>https://blog.youkuaiyun.com/yu_______chen/article/details/108110534</link><guid>https://blog.youkuaiyun.com/yu_______chen/article/details/108110534</guid><author>yu_______chen</author><pubDate>Wed, 19 Aug 2020 21:20:03 +0800</pubDate><description><![CDATA[题目描述
⼩Y同学是⼀位数据结构⼤师同时也是⼀位园艺⼤师。
秋天到了，⼩Y同学需要对学校内的⼀棵树展现他顶尖的修叶⽔平。
学校内的这棵树是⼀颗拥有n个点的⽆根树，每次⼩Y会删去所有的叶⼦节点（即度数小于等于111的节点)，直到所有的点都被删除了为⽌。
⼩YYY现在想问你对于每个点，求出它是第⼏次操作中被删除的。
输入格式
第⼀⾏⼀个数字nnn，表⽰树上节点个数
接下来n−1n−1n−1⾏，每⾏两个数字uuu,vvv，表⽰树上的⼀条边。
输出格式
⼀⾏nnn个数字，第iii个数字表⽰节点iii在第⼏次操作中被]]></description><category></category></item><item><title><![CDATA[「算法」拓扑排序(货真价实，童叟无欺)]]></title><link>https://blog.youkuaiyun.com/yu_______chen/article/details/108085653</link><guid>https://blog.youkuaiyun.com/yu_______chen/article/details/108085653</guid><author>yu_______chen</author><pubDate>Tue, 18 Aug 2020 20:18:09 +0800</pubDate><description><![CDATA[文章目录什么是拓扑排序模拟代码实现BFSDFS
什么是拓扑排序
 对一个有向无环图(DirectedAcyclicGraph简称DAG)(Directed Acyclic Graph简称DAG)(DirectedAcyclicGraph简称DAG) GGG进行拓扑排序，是将GGG中所有顶点排成一个线性序列，使得图中任意一对顶点uuu和vvv，若边&lt;u,v&gt;∈E(G)&lt;u,v&gt;∈E(G)&lt;u,v&gt;∈E(G)，则uuu在线性序列中出现在vvv之前。通常，这样的线性序列称为满.]]></description><category></category></item><item><title><![CDATA[「算法」费马小定理 欧拉函数 裴蜀定理 曹冲养猪]]></title><link>https://blog.youkuaiyun.com/yu_______chen/article/details/107922098</link><guid>https://blog.youkuaiyun.com/yu_______chen/article/details/107922098</guid><author>yu_______chen</author><pubDate>Mon, 10 Aug 2020 21:47:53 +0800</pubDate><description><![CDATA[中国剩余定理费马小定理欧拉函数裴蜀定理曹冲养猪题目描述输入格式输出格式分析
费马小定理
 费马小定理(Fermat′slittletheorem)(Fermat's little theorem)(Fermat′slittletheorem)是数论中的一个重要定理，在1636年提出。如果p是一个质数，而整数a不是p的倍数，则有aaa ^\hat{}^ (p−1)≡1(mod(p-1)≡1(mod(p−1)≡1(mod                                              ]]></description><category></category></item><item><title><![CDATA[「算法」素数筛、分解质因数]]></title><link>https://blog.youkuaiyun.com/yu_______chen/article/details/107920253</link><guid>https://blog.youkuaiyun.com/yu_______chen/article/details/107920253</guid><author>yu_______chen</author><pubDate>Mon, 10 Aug 2020 20:54:40 +0800</pubDate><description><![CDATA[素数筛、分解质因数枚举筛法原始筛法优化分解质因数朴素算法优化Eratosthenes筛法（埃拉托斯特尼筛法）线性筛法（欧拉筛法）
枚举筛法
 我们知道素数即为因数只有111和它本身的数，换种方式来看，意思就是在222~n−1n-1n−1的范围中没有一个它的因数

原始筛法
 从222到n−1n-1n−1枚举
for (int i = 2; i &lt;= n; i ++) {
	bool flag = true;
	for (int j = 2; j &lt; i; j ++) {
		if (i % j ]]></description><category></category></item><item><title><![CDATA[「游戏」c++贪吃蛇1.1]]></title><link>https://blog.youkuaiyun.com/yu_______chen/article/details/107676552</link><guid>https://blog.youkuaiyun.com/yu_______chen/article/details/107676552</guid><author>yu_______chen</author><pubDate>Wed, 29 Jul 2020 22:04:47 +0800</pubDate><description><![CDATA[已修复已知BUG
#include&lt;cstdio&gt;
#include&lt;cstring&gt;
#include&lt;iostream&gt;
#include&lt;algorithm&gt;
#include&lt;cmath&gt;
#include&lt;climits&gt;
#include&lt;cstdlib&gt;
#include&lt;sstream&gt;
#include&lt;windows.h&gt;
#include&lt;stack&gt;
#includ]]></description><category></category></item><item><title><![CDATA[「游戏」c++岩浆逃脱 1.1]]></title><link>https://blog.youkuaiyun.com/yu_______chen/article/details/107675580</link><guid>https://blog.youkuaiyun.com/yu_______chen/article/details/107675580</guid><author>yu_______chen</author><pubDate>Wed, 29 Jul 2020 21:26:00 +0800</pubDate><description><![CDATA[详见1.0
更新内容
 新增模式「职业大乱斗」
#include &lt;windows.h&gt;
#include &lt;conio.h&gt;
#include &lt;bits/stdc++.h&gt;

struct player{
    int x;
    int y;
    int ice_time;
    int wrong_time;
    int blind_time;
    int repelled;
    int mine;
    bool life;
    in]]></description><category></category></item><item><title><![CDATA[「题解」回文数组]]></title><link>https://blog.youkuaiyun.com/yu_______chen/article/details/107642424</link><guid>https://blog.youkuaiyun.com/yu_______chen/article/details/107642424</guid><author>yu_______chen</author><pubDate>Tue, 28 Jul 2020 19:41:21 +0800</pubDate><description><![CDATA[题目描述

 给定有N个整数的数组A，下标从1到N。如果对每一个下标i均满足A[i] =A[N-i+1]，则称数组是回文的。
 例如，数组A={1,2,3,2,1}就是回文数组。
 如果数组A不是回文的，可以采用合并两个相邻元素的方法去得到回文数组。注意，每操作一次，数组的元素数量减少1。
 例如，数组A={1,2,3}不是回文数组，但是通过合并A[1]和A[2]，得到{3,3}就是回文数组了。
 显然，无论给出怎样的数组元素，最多经过N-1次操作，合并为一个数时，数组A一定是回文数组了。
 因此，本题一定]]></description><category></category></item><item><title><![CDATA[「题解」「数据结构」树状数组3]]></title><link>https://blog.youkuaiyun.com/yu_______chen/article/details/107600593</link><guid>https://blog.youkuaiyun.com/yu_______chen/article/details/107600593</guid><author>yu_______chen</author><pubDate>Sun, 26 Jul 2020 22:11:41 +0800</pubDate><description><![CDATA[接着上文说

离散化
for (int i = 1; i &lt;= n; i ++) {    
	cin &gt;&gt; a[i].val;    
	a[i].id = i;
}
sort(a + 1, a + n + 1);           //定义结构体时按val从小到大重载
for (int i = 1; i &lt;= n; i ++)    
	b[a[i].id] = i;                    //将a[i]数组映射成更小的值,b[i]就是a[i]对应的rank(顺]]></description><category></category></item><item><title><![CDATA[「题解」「数据结构」树状数组2]]></title><link>https://blog.youkuaiyun.com/yu_______chen/article/details/107600319</link><guid>https://blog.youkuaiyun.com/yu_______chen/article/details/107600319</guid><author>yu_______chen</author><pubDate>Sun, 26 Jul 2020 21:58:46 +0800</pubDate><description><![CDATA[接着上文说(上文题目打太多了，卡的很)
这道题如果还像上一题那样建树状数组，必然超时
我们要发挥自己模仿的天分，使得原封不动地搬下来就可以A了
前面说到跟上题一样建树状数组要超时，那我们倒过来，使得单点访问变为Sum，区间修改变为update，有同学肯定想到了差分数组
没错就是他
我们在区间修改，就相当于修改差分数组的两个值
比如我们给区间[l,r]加上x，就相当于给pl加x，给pr+1减x
而我们单点查询，就相当于求差分数组的前缀和

代码
#include &lt;cstdio&gt;

const i]]></description><category></category></item><item><title><![CDATA[「题解」「数据结构」树状数组1]]></title><link>https://blog.youkuaiyun.com/yu_______chen/article/details/107599031</link><guid>https://blog.youkuaiyun.com/yu_______chen/article/details/107599031</guid><author>yu_______chen</author><pubDate>Sun, 26 Jul 2020 21:31:21 +0800</pubDate><description><![CDATA[前言
 这里我们不描述其用法，在后面的题中详细描述

 单点修改，区间查询
 区间修改，单点查询
 区间修改，区间查询
 求逆序对数

单点修改，区间查询
  
    
      题目描述
      这是一道模板题。
给定数列 
a[1], a[2], \dots, a[n]











 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

，你需要依次进行 
q




 

 个操作，操作有两类：

1 i x：给定 
i,x






 
 
 

，将 
a[i]


]]></description><category></category></item><item><title><![CDATA[「题解」火柴棒等式]]></title><link>https://blog.youkuaiyun.com/yu_______chen/article/details/107584787</link><guid>https://blog.youkuaiyun.com/yu_______chen/article/details/107584787</guid><author>yu_______chen</author><pubDate>Sat, 25 Jul 2020 20:58:50 +0800</pubDate><description><![CDATA[题目描述
      给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：

注意：
1.加号与等号各自需要两根火柴棍
2.如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C&gt;=0）
3.n根火柴棍必须全部用上

    
  
  
    
        输入格式
        输入文件matches.in共一行，又一个整数n（n&lt;=2...]]></description><category></category></item><item><title><![CDATA[「题解」字符串的展开]]></title><link>https://blog.youkuaiyun.com/yu_______chen/article/details/107583920</link><guid>https://blog.youkuaiyun.com/yu_______chen/article/details/107583920</guid><author>yu_______chen</author><pubDate>Sat, 25 Jul 2020 20:10:20 +0800</pubDate><description><![CDATA[题目描述
在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：
(1)遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号“-”，减号两侧同为小写字母或同为数字，且按照ASCII码的顺序，减号右边的字符严..]]></description><category></category></item><item><title><![CDATA[「题解」「STL」上网统计、有序表的最小和、桐桐的新闻系统、 查字典、Let the Balloon Rise、题海战之二]]></title><link>https://blog.youkuaiyun.com/yu_______chen/article/details/107516589</link><guid>https://blog.youkuaiyun.com/yu_______chen/article/details/107516589</guid><author>yu_______chen</author><pubDate>Thu, 23 Jul 2020 21:51:42 +0800</pubDate><description><![CDATA[四、pair
1. 声明
template pair&lt;class T1, class T2&gt; templatename;
templatename name;

pair&lt;class T1, class T2&gt; name;

2.函数
make_pair(x, y);
制作一个pair容器
p.first;
返回第一个元素
p.second;
返回第二个元素

3. 应用之Let the Balloon Rise
题目描述

在ACM比赛中，你每解决一道题，你就可以获得一个气球，不同]]></description><category></category></item><item><title><![CDATA[「题解」「STL」上网统计、有序表的最小和、桐桐的新闻系统、	查字典、Let the Balloon Rise、题海战之一]]></title><link>https://blog.youkuaiyun.com/yu_______chen/article/details/107495843</link><guid>https://blog.youkuaiyun.com/yu_______chen/article/details/107495843</guid><author>yu_______chen</author><pubDate>Tue, 21 Jul 2020 21:56:34 +0800</pubDate><description><![CDATA[题目描述
 gm英语非常不好，为了应对全国英文四级考试，他手里有一本英语字典，现在有很多单词要查。请编写程序帮
输入格式
第一行1个整数N，N≤10000，表示字典中一共有多少单词。
接下来每两行1个单词，其中：第一行是长度≤100的字符串，表示这个单词，全是小写字母，单词不会重复。 第二行是1个整数，表示这个单词在字典中的页码。
接下来是一个整数M，M≤N，表示要查的单词数。 接下来M行，每行一个字符串，表示要查的单词，保证在字典中存在
输出格式
M行，每行1个整数，表示第i个单词在字典中的页码。
样例
]]></description><category></category></item><item><title><![CDATA[「题解」LOJ P10151 分离与合体]]></title><link>https://blog.youkuaiyun.com/yu_______chen/article/details/107451765</link><guid>https://blog.youkuaiyun.com/yu_______chen/article/details/107451765</guid><author>yu_______chen</author><pubDate>Mon, 20 Jul 2020 17:22:26 +0800</pubDate><description><![CDATA[题目描述
      经过在机房里数日的切磋，LYD 从杜神牛那里学会了分离与合体，出关前，杜神牛给了他一个测试……
杜神牛造了 
n




 

 个区域，他们紧邻着排成一行，编号 
1..n






 
 
 
 

。在每个区域里都放着一把 OI 界的金钥匙，每一把都有一定的价值，LYD 当然想得到他们了。然而杜神牛规定 LYD 不能一下子把他们全部拿走，而是每次只可以拿一把。为了尽快得到所有金钥匙，LYD 自然就用上了刚学的分离与合体特技。
一开始 LYD 可以选择 
...]]></description><category></category></item></channel></rss>