<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[dlednn133740的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/dlednn133740</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; dlednn133740]]></copyright><item><title><![CDATA[此博客已停止更新]]></title><link>https://blog.youkuaiyun.com/dlednn133740/article/details/101988669</link><guid>https://blog.youkuaiyun.com/dlednn133740/article/details/101988669</guid><author>dlednn133740</author><pubDate>Tue, 21 Aug 2018 15:11:00 +0800</pubDate><description><![CDATA[本博客的文章已搬至新博客，新博客地址 可能会有点慢


转载于:https://www.cnblogs.com/Steve-bm/articles/9511469.html]]></description><category></category></item><item><title><![CDATA[[并查集][BZOJ  4195][NOI 2015]程序自动分析]]></title><link>https://blog.youkuaiyun.com/dlednn133740/article/details/101988668</link><guid>https://blog.youkuaiyun.com/dlednn133740/article/details/101988668</guid><author>dlednn133740</author><pubDate>Thu, 16 Aug 2018 07:31:00 +0800</pubDate><description><![CDATA[题目描述
在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。
考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：x1=x2,x2=x3,x3=x4,x4≠x1，这些约束条件...]]></description><category></category></item><item><title><![CDATA[[最小生成树][洛谷 P1546][USACO]最短网络]]></title><link>https://blog.youkuaiyun.com/dlednn133740/article/details/101988667</link><guid>https://blog.youkuaiyun.com/dlednn133740/article/details/101988667</guid><author>dlednn133740</author><pubDate>Wed, 15 Aug 2018 15:19:00 +0800</pubDate><description><![CDATA[题目背景
农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。
题目描述
约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。
你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过 \(10000...]]></description><category></category></item><item><title><![CDATA[[DP][洛谷 P1091][NOIp 2004]合唱队形]]></title><link>https://blog.youkuaiyun.com/dlednn133740/article/details/101988666</link><guid>https://blog.youkuaiyun.com/dlednn133740/article/details/101988666</guid><author>dlednn133740</author><pubDate>Tue, 14 Aug 2018 08:02:00 +0800</pubDate><description><![CDATA[题目描述
\(N\) 位同学站成一排，音乐老师要请其中的( \(N−K\) )位同学出列，使得剩下的 \(K\) 位同学排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为 \(1,2,…,K\) ，他们的身高分别为 \(T_1,T_2,…,T_K\) ， 则他们的身高满足 \(T_1&lt;...&lt;T_i&gt;T_{i+1}&gt;…&gt;T_K(1 \l...]]></description><category></category></item><item><title><![CDATA[关于我]]></title><link>https://blog.youkuaiyun.com/dlednn133740/article/details/101988665</link><guid>https://blog.youkuaiyun.com/dlednn133740/article/details/101988665</guid><author>dlednn133740</author><pubDate>Mon, 13 Aug 2018 19:33:00 +0800</pubDate><description><![CDATA[一个非常蒻的蒟蒻而已。
今年即将参加人生第一场NOIp。
unsigned long long NOIp2018_RP;
while(1){
    NOIp2018_RP++;
}


转载于:https://www.cnblogs.com/Steve-bm/p/9470403.html...]]></description><category></category></item><item><title><![CDATA[[队列][洛谷 P1540][NOIp 2010]机器翻译]]></title><link>https://blog.youkuaiyun.com/dlednn133740/article/details/101988664</link><guid>https://blog.youkuaiyun.com/dlednn133740/article/details/101988664</guid><author>dlednn133740</author><pubDate>Sat, 11 Aug 2018 20:05:00 +0800</pubDate><description><![CDATA[题目背景
小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
题目描述
这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译...]]></description><category></category></item><item><title><![CDATA[[最小生成树][BZOJ 1083][SCOI 2005]繁忙的都市]]></title><link>https://blog.youkuaiyun.com/dlednn133740/article/details/101988663</link><guid>https://blog.youkuaiyun.com/dlednn133740/article/details/101988663</guid><author>dlednn133740</author><pubDate>Fri, 10 Aug 2018 10:54:00 +0800</pubDate><description><![CDATA[题目描述
城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道
路是这样分布的：城市中有\(n\)个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连
接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这
个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造...]]></description><category></category></item><item><title><![CDATA[[DP][递推][洛谷 P1006][NOIp 2008]传纸条]]></title><link>https://blog.youkuaiyun.com/dlednn133740/article/details/101988662</link><guid>https://blog.youkuaiyun.com/dlednn133740/article/details/101988662</guid><author>dlednn133740</author><pubDate>Wed, 08 Aug 2018 16:34:00 +0800</pubDate><description><![CDATA[题目描述
小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 \(m\) 行 \(n\) 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 \((1,1)\)，小轩坐在矩阵的右下角，坐标 \((m,n)\) 。从小...]]></description><category></category></item><item><title><![CDATA[[奇技淫巧]C++ 手动开O2优化]]></title><link>https://blog.youkuaiyun.com/dlednn133740/article/details/101988660</link><guid>https://blog.youkuaiyun.com/dlednn133740/article/details/101988660</guid><author>dlednn133740</author><pubDate>Wed, 08 Aug 2018 11:07:00 +0800</pubDate><description><![CDATA[觉得自己的程序耗时太长？
费尽心思也卡不进那要命的时限？

那就来这个吧，大幅度提升程序速度！
手动开启O2优化！
#pragma GCC optimize(2)
PS：在一些特殊情况下O2会起到反作用，会使能AC的程序RE。。。。。
PS2：NOIp禁止使用O2及其他类似优化，会禁赛，不过NOI允许开。


转载于:https://www.cnblogs.com/Steve-bm/a...]]></description><category></category></item><item><title><![CDATA[[奇技淫巧]C++ 读入输出优化]]></title><link>https://blog.youkuaiyun.com/dlednn133740/article/details/101988661</link><guid>https://blog.youkuaiyun.com/dlednn133740/article/details/101988661</guid><author>dlednn133740</author><pubDate>Mon, 06 Aug 2018 21:46:00 +0800</pubDate><description><![CDATA[有一种比scanf和printf更快的输入输出，那就是读入输出优化！
快读模板：
void read(int &amp;x)
{
    int f=1,x=0;char s=getchar();
    while(s&lt;'0'||s&gt;'9'){if(s=='-')f=-1;s=getchar();}
    while(s&gt;='0'&amp;&amp;s&lt;='9...]]></description><category></category></item><item><title><![CDATA[[DFS][CodeVS P3880]环素数]]></title><link>https://blog.youkuaiyun.com/dlednn133740/article/details/101988658</link><guid>https://blog.youkuaiyun.com/dlednn133740/article/details/101988658</guid><author>dlednn133740</author><pubDate>Sun, 05 Aug 2018 19:49:00 +0800</pubDate><description><![CDATA[题目描述
给定一个N(1&lt;=N&lt;=10)，求1——N组成的环，使得环上相邻的元素和为素数。
输入描述
一个整数N
输出描述
把1放在第一位置，按照字典顺序不重复地输出所有解（顺时针，逆时针算不同的两种），相邻两数之间严格用一个空格隔开，每一行的末尾不能有多余的空格。如果无解，则输出“no”。
样例输入
8
样例输出
1 2 3 8 5 6 7 4
1 2 5 8 3 4 7 ...]]></description><category></category></item><item><title><![CDATA[[其它]几种常见的排序]]></title><link>https://blog.youkuaiyun.com/dlednn133740/article/details/101988659</link><guid>https://blog.youkuaiyun.com/dlednn133740/article/details/101988659</guid><author>dlednn133740</author><pubDate>Thu, 12 Jul 2018 16:09:00 +0800</pubDate><description><![CDATA[冒泡排序
冒泡排序的原理总的来说就是小的浮上来，大的沉底。
思路：如果\(a_i &lt; a_{i+1}\)，则交换。
原理示意图：

冒泡排序的平均情况时间复杂度为\(O(n^2)\)。
代码如下：
void Bubble_Sort(int a[],int length) {
    for(int i=1; i&lt;=n-1; i++) {
        int m=1;
  ...]]></description><category></category></item><item><title><![CDATA[[DFS][洛谷 P1025][NOIp 2001]数的划分]]></title><link>https://blog.youkuaiyun.com/dlednn133740/article/details/101988657</link><guid>https://blog.youkuaiyun.com/dlednn133740/article/details/101988657</guid><author>dlednn133740</author><pubDate>Mon, 09 Jul 2018 10:22:00 +0800</pubDate><description><![CDATA[题目描述
将整数 \(n\) 分成\(k\)份，且每份不能为空，任意两个方案不相同(不考虑顺序)。
例如： \(n=7\) ， \(k=3\) ，下面三种分法被认为是相同的。
\(1,1,5\);
\(1,5,1\);
\(5,1,1\);
问有多少种不同的分法。
输入格式
\(n\),\(k\) \((6&lt;n≤200,2≤k≤6)\)
输出格式：
\(1\) 个整数，即不同的分法...]]></description><category></category></item><item><title><![CDATA[[递推][洛谷 P1096][NOIp 2007]Hanoi双塔问题]]></title><link>https://blog.youkuaiyun.com/dlednn133740/article/details/101988655</link><guid>https://blog.youkuaiyun.com/dlednn133740/article/details/101988655</guid><author>dlednn133740</author><pubDate>Wed, 04 Jul 2018 10:06:00 +0800</pubDate><description><![CDATA[描述
给定$A$、$B$、$C$三根足够长的细柱，在$A$柱上放有$2n$个中间有孔的圆盘，共有$n$个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为$n=3$的情形）。

现要将这些圆盘移到$C$柱上，在移动过程中可放在$B$柱上暂存。要求：（1）每次只能移动一个圆盘；（2）$A$、$B$、$C$三根细柱上的圆盘都要保持上小下大的顺序；任务：设$A_n...]]></description><category></category></item><item><title><![CDATA[[其它] A+B|A-B|A*B Problem]]></title><link>https://blog.youkuaiyun.com/dlednn133740/article/details/101988652</link><guid>https://blog.youkuaiyun.com/dlednn133740/article/details/101988652</guid><author>dlednn133740</author><pubDate>Wed, 04 Jul 2018 08:53:00 +0800</pubDate><description><![CDATA[当long long不够用时，就得用高精度了！
高精度加法


 1 #include&lt;iostream&gt;
 2 #include&lt;cstring&gt;
 3 #include&lt;cstdio&gt;
 4 using namespace std;
 5 char a1[500001],b1[500001];
 6 int a[500001],b...]]></description><category></category></item><item><title><![CDATA[[贪心][洛谷 P1106]删数问题]]></title><link>https://blog.youkuaiyun.com/dlednn133740/article/details/101988650</link><guid>https://blog.youkuaiyun.com/dlednn133740/article/details/101988650</guid><author>dlednn133740</author><pubDate>Fri, 29 Jun 2018 11:39:00 +0800</pubDate><description><![CDATA[描述
键盘输入一个高精度的正整数 $N$，去掉其中任意 $k$ 个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的 $N$ 和 $k$ ，寻找一种方案使得剩下的数字组成的新数最小。
输出应包括所去掉的数字的位置和组成的新的整数。（ $N$ 不超过 $250$ 位） 输入数据均不需判错。

输入
$n$(高精度的正整数)
$k$(需要删除的数字个数)
输出
...]]></description><category></category></item><item><title><![CDATA[[其它]对拍模板]]></title><link>https://blog.youkuaiyun.com/dlednn133740/article/details/101988647</link><guid>https://blog.youkuaiyun.com/dlednn133740/article/details/101988647</guid><author>dlednn133740</author><pubDate>Sat, 23 Jun 2018 08:57:00 +0800</pubDate><description><![CDATA[#include&lt;bits/stdc++.h&gt;
using namespace std;
int main()
{
    while(1)
    {
        system("data &gt; input.txt");
        system("a+b &lt; input.txt &gt; 1.out");
        system...]]></description><category></category></item><item><title><![CDATA[[数论]数论中重要公式[整理]]]></title><link>https://blog.youkuaiyun.com/dlednn133740/article/details/101988656</link><guid>https://blog.youkuaiyun.com/dlednn133740/article/details/101988656</guid><author>dlednn133740</author><pubDate>Thu, 21 Jun 2018 09:00:00 +0800</pubDate><description><![CDATA[1、$$ \sum_{i=1}^n {2i-1} = i^2 $$
2、$$ \sum_{i=1}^n {i(i+1)} =\frac {n(n+1)(n+2)}{3} $$
3、$$ \sum_{i=1}^n {i^2(i-1)!} = (n+1)!+1 $$
4、$$ \sum_{i=1}^n {i^2} =\frac {n(n+1)(2n+1)}{6} $$
5、$$ \s...]]></description><category></category></item><item><title><![CDATA[[数论]唯一分解定理]]></title><link>https://blog.youkuaiyun.com/dlednn133740/article/details/101988645</link><guid>https://blog.youkuaiyun.com/dlednn133740/article/details/101988645</guid><author>dlednn133740</author><pubDate>Tue, 19 Jun 2018 20:25:00 +0800</pubDate><description><![CDATA[这有一个非常重要的公式：$$ \prod_{i=1}^n p_i^{a_i} $$ 其中 $p_i $ 为质因数，$ a_i $ 为每个质因数的指数

转载于:https://www.cnblogs.com/Steve-bm/articles/9200933.html...]]></description><category></category></item><item><title><![CDATA[[数论]C++ 线性筛素数]]></title><link>https://blog.youkuaiyun.com/dlednn133740/article/details/101988654</link><guid>https://blog.youkuaiyun.com/dlednn133740/article/details/101988654</guid><author>dlednn133740</author><pubDate>Fri, 25 May 2018 20:35:00 +0800</pubDate><description><![CDATA[在C++中，筛素数是一个非常重要算法。
我花了半天时间才明白的欧拉筛（我实在是太蒻了）。

最愚蠢的方法：

 1 #include&lt;cstdio&gt;
 2 int main(){
 3     int n,k;
 4     scanf("%d",&amp;n);
 5     for(int i=1;i&lt;=n;i++){
 6         i...]]></description><category></category></item></channel></rss>