<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[阿宅nailer的人间冒险]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/nailerTT</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; nailerTT]]></copyright><item><title><![CDATA[codeforces #573(Div.2)]]></title><link>https://blog.youkuaiyun.com/nailerTT/article/details/95812972</link><guid>https://blog.youkuaiyun.com/nailerTT/article/details/95812972</guid><author>nailerTT</author><pubDate>Sun, 14 Jul 2019 00:46:55 +0800</pubDate><description><![CDATA[补题计划有点咕咕咕了

因为最近在训练

但是最新的题目还是要补完的

A.‘

已经忘记是啥了，白给就完事


#include&lt;bits/stdc++.h&gt;
using namespace std;

int a,n;

int main()
{
	cin&gt;&gt;n;
	if(n%4==1) cout&lt;&lt;0&lt;&lt;" "&lt;&lt;"A"&lt;&l...]]></description><category></category></item><item><title><![CDATA[codeforces补题计划——#572(div2)]]></title><link>https://blog.youkuaiyun.com/nailerTT/article/details/94897901</link><guid>https://blog.youkuaiyun.com/nailerTT/article/details/94897901</guid><author>nailerTT</author><pubDate>Sat, 06 Jul 2019 21:03:53 +0800</pubDate><description><![CDATA[神奇的div2场

不打真的亏了

A.白给的

如果1和0个数相同就把第一字符单独输出


#include&lt;bits/stdc++.h&gt;
using namespace std;

const int maxn=100+5; 
int n;
int a,b;
string x;

int main()
{
	cin&gt;&gt;n;
	cin&gt;&gt;x;
	for(int...]]></description><category></category></item><item><title><![CDATA[C++多态性：虚函数的调用原理]]></title><link>https://blog.youkuaiyun.com/nailerTT/article/details/43883089</link><guid>https://blog.youkuaiyun.com/nailerTT/article/details/43883089</guid><author>nailerTT</author><pubDate>Thu, 19 Feb 2015 17:39:02 +0800</pubDate><description><![CDATA[﻿﻿
多态性给我们带来了好处：多态使得我们可以通过基类的引用或指针来指明一个对象（包含其派生类的对象），当调用函数时可以自动判断调用的是哪个对象的函数。
一个函数说明为虚函数，表明在继承的类中重载这个函数时，当调用这个函数时应当查看以确定调用哪个对象的这个函数。
普通函数的处理：一个特定的函数都会映射到特定的代码，无论时编译阶段还是连接阶段，编译器都能计算出这个函数的地址，调用即可。
虚函]]></description><category></category></item><item><title><![CDATA[2015 1 25 笔记]]></title><link>https://blog.youkuaiyun.com/nailerTT/article/details/43116355</link><guid>https://blog.youkuaiyun.com/nailerTT/article/details/43116355</guid><author>nailerTT</author><pubDate>Sun, 25 Jan 2015 19:39:33 +0800</pubDate><description><![CDATA[多重背包的二进制拆分优化
有N种物品  每个物品都有个数的限制An和重量Wn价值为Cn   给定一个重量   求最大价值或最小价值
我们可以把每个物品的个数An转化为二进制数  这个数表示成（2的0~k次方）+（An减2的k次方减1）
之后我们可以用这些数表示
把每一个物品都做同样的处理  问题就变成了一个01背包问题了
多重背包的单调队列优化
我们在写背包的时候一定知道当面对一个物品]]></description><category></category></item><item><title><![CDATA[poj p1182解题报告(带权并查集）]]></title><link>https://blog.youkuaiyun.com/nailerTT/article/details/42678441</link><guid>https://blog.youkuaiyun.com/nailerTT/article/details/42678441</guid><author>nailerTT</author><pubDate>Tue, 13 Jan 2015 16:34:58 +0800</pubDate><description><![CDATA[是中文题意   我就不赘述了（源代码在下面  压代码压得很厉害，不要吐槽）
通过总结网上的大神的解释  我总结了一篇笔记（以食物链为例)
我们用D-1（也就是输入中所给的1,2）表示x对y的关系
也就是  x和y同类     0
              x吃y             1
             x被y吃          2
假如我们设ty，tx为y，x的爹]]></description><category></category></item><item><title><![CDATA[floyd求最小环]]></title><link>https://blog.youkuaiyun.com/nailerTT/article/details/42527439</link><guid>https://blog.youkuaiyun.com/nailerTT/article/details/42527439</guid><author>nailerTT</author><pubDate>Thu, 08 Jan 2015 17:29:25 +0800</pubDate><description><![CDATA[Floyd求最小环

朴素算法

令e(u,v)表示u和v之间的连边，再令min(u,v)表示，删除u和v之间的连边之后，u和v之间的最短路

最小环则是min(u,v) + e(u,v)。时间复杂度是EV2。

 





改进算法

在floyd的同时，顺便算出最小环



g[i][j]=i,j之间的边长

Answer:=maxlongint;]]></description><category></category></item><item><title><![CDATA[再探扩展欧几里得算法的应用]]></title><link>https://blog.youkuaiyun.com/nailerTT/article/details/42527425</link><guid>https://blog.youkuaiyun.com/nailerTT/article/details/42527425</guid><author>nailerTT</author><pubDate>Thu, 08 Jan 2015 17:27:48 +0800</pubDate><description><![CDATA[今天又复习了一下扩展欧几里得算法，并且了解了一些扩展欧几里得算法可以解决的新东西。。。

对欧几里得算法一点都不会的请移驾本空间另一篇文章：传送门。

下面以三个题为例总结相关知识：

POJ2142 The Balance

这道题要求用扩展欧几里得算法求解a*x+b*y=c的一组解，要求此解满足|x|+|y|最小，|x|+|y|相同时a*|x|+b*|y|最小。

不妨设a]]></description><category></category></item><item><title><![CDATA[poj【数论/组合/博弈论】题目列表]]></title><link>https://blog.youkuaiyun.com/nailerTT/article/details/42527387</link><guid>https://blog.youkuaiyun.com/nailerTT/article/details/42527387</guid><author>nailerTT</author><pubDate>Thu, 08 Jan 2015 17:26:05 +0800</pubDate><description><![CDATA[POJ【数论/组合/博弈论】题目列表

原来的列表比较水，今天换了一个难一些的列表，重新开始做~

红色的代表已经AC过，蓝色的代表做了但是还没过。这句话貌似在我空间里的每份列表里都有额。

博弈论

POJ 2234 Matches Game
POJ 2975 Nim
POJ 2505 A multiplication game
POJ 1067 取石子游戏
POJ 24]]></description><category></category></item><item><title><![CDATA[poj上搜索经典题目]]></title><link>https://blog.youkuaiyun.com/nailerTT/article/details/42527371</link><guid>https://blog.youkuaiyun.com/nailerTT/article/details/42527371</guid><author>nailerTT</author><pubDate>Thu, 08 Jan 2015 17:24:35 +0800</pubDate><description><![CDATA[声明：

1.这不是我原创的，是从网上找到的，跟大家分享一下。

2.后边标的难度是对于小菜而言的，像例如说applepi(杜神牛)这样的神牛除外。

3.放到这里还有一个原因是为了自己看着方便，因为我搜索较弱，要多加练习。

4.红的是我已经做过并AC的题，蓝的是我做过但还没AC，或正在做的题。

 

POJ 1069 -The Bermuda Triangle(难)]]></description><category></category></item><item><title><![CDATA[博弈论（知识点比较全）]]></title><link>https://blog.youkuaiyun.com/nailerTT/article/details/42527203</link><guid>https://blog.youkuaiyun.com/nailerTT/article/details/42527203</guid><author>nailerTT</author><pubDate>Thu, 08 Jan 2015 17:11:53 +0800</pubDate><description><![CDATA[博弈论（一）：Nim游戏

重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。

Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。

Nim游戏是组合游戏(Combinatorial Games)的一]]></description><category></category></item><item><title><![CDATA[poj1067 取石子游戏]]></title><link>https://blog.youkuaiyun.com/nailerTT/article/details/42526985</link><guid>https://blog.youkuaiyun.com/nailerTT/article/details/42526985</guid><author>nailerTT</author><pubDate>Thu, 08 Jan 2015 17:09:50 +0800</pubDate><description><![CDATA[既然题目有中文我就不赘述了
 看到题目很容易想到威佐夫博弈  那么问题就变成了判断你面前的两堆石子是否是奇异局势
我们都知道任意一个奇异局势都是bk=ak+k
那么假设该情况是奇异局势 就应有k=bk-ak
之后判断ak是否是k（1+√5）/2(向下取整）即可
下面直接上代码；
#include
#include
#include
#include
#include
usin]]></description><category></category></item><item><title><![CDATA[线段树的插入与搜索]]></title><link>https://blog.youkuaiyun.com/nailerTT/article/details/42526767</link><guid>https://blog.youkuaiyun.com/nailerTT/article/details/42526767</guid><author>nailerTT</author><pubDate>Thu, 08 Jan 2015 16:45:47 +0800</pubDate><description><![CDATA[在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个询问，每个询问输入一个点，要求这个点在多少条线段上出现过；

最基本的解法当然就是读一个点，就把所有线段比一下，看看在不在线段中；

每次询问都要把n条线段查一次，那么m次询问，就要运算m*n次，复杂度就是O(m*n)

这道题m和n都是30000，那么计算量达到了10^9；而计]]></description><category></category></item><item><title><![CDATA[poj 1007DNA Sorting解题报告]]></title><link>https://blog.youkuaiyun.com/nailerTT/article/details/42526651</link><guid>https://blog.youkuaiyun.com/nailerTT/article/details/42526651</guid><author>nailerTT</author><pubDate>Thu, 08 Jan 2015 16:37:05 +0800</pubDate><description><![CDATA[默默的说真的是水题  


题目大意：

     序列“未排序程度”的一个计算方式是元素乱序的元素对个数。例如：在单词序列“DAABEC'”中，因为D大于右边四个单词，E大于C，所以计算结果为5。这种计算方法称为序列的逆序数。序列“AACEDGG”逆序数为1（E与D）——近似排序，而序列``ZWQM'' 逆序数为6（它是已排序序列的反序）。

     你的任务是分类DNA字符串（]]></description><category></category></item><item><title><![CDATA[博弈论基础]]></title><link>https://blog.youkuaiyun.com/nailerTT/article/details/42506943</link><guid>https://blog.youkuaiyun.com/nailerTT/article/details/42506943</guid><author>nailerTT</author><pubDate>Wed, 07 Jan 2015 23:12:53 +0800</pubDate><description><![CDATA[博弈论：是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系，从而确立自己在博弈中的优势，因此有不少博弈理论，可以帮助对弈者分析局势，从而采取相应策略，最终达到取胜的目的。

博弈论分类：（摘自百度百科）

（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规
定]]></description><category></category></item><item><title><![CDATA[c++容器总结]]></title><link>https://blog.youkuaiyun.com/nailerTT/article/details/42460685</link><guid>https://blog.youkuaiyun.com/nailerTT/article/details/42460685</guid><author>nailerTT</author><pubDate>Tue, 06 Jan 2015 16:14:23 +0800</pubDate><description><![CDATA[目录
====================================================
第一章 容器
第二章 Vector和string
第三章 关联容器
第四章 迭代器
第五章 算法
第六章 函数
第七章 在程序中使用STL
====================================================
第1章 容器
第1条]]></description><category></category></item><item><title><![CDATA[POJ 动态规划题目列表]]></title><link>https://blog.youkuaiyun.com/nailerTT/article/details/42341805</link><guid>https://blog.youkuaiyun.com/nailerTT/article/details/42341805</guid><author>nailerTT</author><pubDate>Fri, 02 Jan 2015 16:05:02 +0800</pubDate><description><![CDATA[http://hi.baidu.com/lydrainbowcat/item/0c49e00afa100c25a1312d1d



Poj动态规划题目列表





POJ 动态规划题目列表 

声明：

1.这份列表当然不是我原创的，从文库里下载了一份，放到这里便于自己浏览和查找题目。

2.经过了半个多月的努力，我总算把POJ搜索题列表里的题目刷的差不多了，这]]></description><category></category></item><item><title><![CDATA[关于并查集的笔记]]></title><link>https://blog.youkuaiyun.com/nailerTT/article/details/42323701</link><guid>https://blog.youkuaiyun.com/nailerTT/article/details/42323701</guid><author>nailerTT</author><pubDate>Thu, 01 Jan 2015 21:51:49 +0800</pubDate><description><![CDATA[下面的代码是 TYVJ  p1251 的代码
题目不在赘述  是一个裸的的并查集题目
并查集详细讲解见 http://blog.youkuaiyun.com/power721/article/details/4683604（神牛的博客）
#include
#include
#include
#include
using namespace std;


struct S{
int f,r]]></description><category></category></item></channel></rss>