<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[aoying2450的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/aoying2450</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; aoying2450]]></copyright><item><title><![CDATA[PTA点赞狂魔]]></title><link>https://blog.youkuaiyun.com/aoying2450/article/details/101860384</link><guid>https://blog.youkuaiyun.com/aoying2450/article/details/101860384</guid><author>aoying2450</author><pubDate>Sun, 24 Mar 2019 10:53:00 +0800</pubDate><description><![CDATA[点赞狂魔（25分)



微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3...]]></description><category></category></item><item><title><![CDATA[PTA喊山]]></title><link>https://blog.youkuaiyun.com/aoying2450/article/details/101860383</link><guid>https://blog.youkuaiyun.com/aoying2450/article/details/101860383</guid><author>aoying2450</author><pubDate>Sun, 24 Mar 2019 10:28:00 +0800</pubDate><description><![CDATA[喊山
喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。（图文摘自：http://news.xrxxw.com/newsshow-8018...]]></description><category></category></item><item><title><![CDATA[C++中map的介绍用法以及Gym题目:Two Sequences]]></title><link>https://blog.youkuaiyun.com/aoying2450/article/details/101860376</link><guid>https://blog.youkuaiyun.com/aoying2450/article/details/101860376</guid><author>aoying2450</author><pubDate>Tue, 12 Mar 2019 19:56:00 +0800</pubDate><description><![CDATA[Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字（key），每个关键字只能在map中出现一次，第二个可能称为该关键字的值(value)）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内...]]></description><category></category></item><item><title><![CDATA[求最长上升子序列和最长非下降子序列]]></title><link>https://blog.youkuaiyun.com/aoying2450/article/details/101860381</link><guid>https://blog.youkuaiyun.com/aoying2450/article/details/101860381</guid><author>aoying2450</author><pubDate>Tue, 05 Mar 2019 21:27:00 +0800</pubDate><description><![CDATA[先放题：HDU 5256http://acm.hdu.edu.cn/showproblem.php?pid=5256
 序列变换
 我们有一个数列A1,A2...An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。 请输出最少需要修改多少个元素。
 Input   第一行输入一个T(1≤T≤10...]]></description><category></category></item><item><title><![CDATA[dfs+枚举，flip游戏的拓展POJ2965]]></title><link>https://blog.youkuaiyun.com/aoying2450/article/details/101860382</link><guid>https://blog.youkuaiyun.com/aoying2450/article/details/101860382</guid><author>aoying2450</author><pubDate>Sun, 03 Mar 2019 09:30:00 +0800</pubDate><description><![CDATA[POJ 2965      The Pilots Brothers' refrigerator
Description

The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.
Ther...]]></description><category></category></item><item><title><![CDATA[dfs关于按钮问题（flip游戏POJ1753）以及和bfs的区别+板子]]></title><link>https://blog.youkuaiyun.com/aoying2450/article/details/101860379</link><guid>https://blog.youkuaiyun.com/aoying2450/article/details/101860379</guid><author>aoying2450</author><pubDate>Tue, 26 Feb 2019 20:53:00 +0800</pubDate><description><![CDATA[DFS深度搜索；之前一直和bfs的用法搞不太清楚；写了题才能慢慢参透吧，看了别的博客的代码，感觉能更好理解dfs在图中的应用；
这个题目的意思是一个人去救另一个人，找出最短的寻找路径；

#include&lt;stdio.h&gt;
int n,m,p,q,min=99999999;
int a[51][51],book[51][51];
void dfs(int...]]></description><category></category></item><item><title><![CDATA[二分图的匹配 匈牙利算法 总结]]></title><link>https://blog.youkuaiyun.com/aoying2450/article/details/101860380</link><guid>https://blog.youkuaiyun.com/aoying2450/article/details/101860380</guid><author>aoying2450</author><pubDate>Tue, 26 Feb 2019 01:20:00 +0800</pubDate><description><![CDATA[二分图：一张无向图的N个节点，可以分成两个A、B两个非空集合，其中A∩B=∅，并且在统一集合内的点没有都没有边相连，那边称这张无向图为一张二分图。A、B分别称为二分图的左部和右部。


二分图（这一段是从另一个博客copy过来）
一、基本概念（自认为了解了概念，应该对遇到用二分匹配的题目更敏感）
二分图：其所有顶点可以分成两个集合X和Y，在同一集合中的点都不相连，所有...]]></description><category></category></item><item><title><![CDATA[组合数取模（逆元+快速幂（转）]]></title><link>https://blog.youkuaiyun.com/aoying2450/article/details/101860378</link><guid>https://blog.youkuaiyun.com/aoying2450/article/details/101860378</guid><author>aoying2450</author><pubDate>Fri, 22 Feb 2019 20:50:00 +0800</pubDate><description><![CDATA[组合数公式：



我们需要求阶乘和逆元阶乘
我们就用1e9+7来求余吧

费马小定理
a^(p-1) ≡1 (mod p)
两边同除以a
a^(p-2) ≡1/a (mod p)
数论1/a是inv（a）
应该写a^(p-2) ≡ inv(a) (mod p)

所以inv(a) = a^(p-2) (mod p)
这个用快速幂求一下...]]></description><category></category></item><item><title><![CDATA[2019.2.16树状数组模板]]></title><link>https://blog.youkuaiyun.com/aoying2450/article/details/101860377</link><guid>https://blog.youkuaiyun.com/aoying2450/article/details/101860377</guid><author>aoying2450</author><pubDate>Sat, 16 Feb 2019 23:23:00 +0800</pubDate><description><![CDATA[#include &lt;stdio.h&gt;#include &lt;algorithm&gt;#include &lt;iostream&gt;#include &lt;string.h&gt;#include &lt;string&gt;using namespace std;const int maxen=5000;int a[maxen+5],st[(maxen&lt;&lt...]]></description><category></category></item></channel></rss>