<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/baoci5459</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; baoci5459]]></copyright><item><title><![CDATA[ACM-ICPC ShangHai  2014]]></title><link>https://blog.youkuaiyun.com/baoci5459/article/details/101933235</link><guid>https://blog.youkuaiyun.com/baoci5459/article/details/101933235</guid><author>baoci5459</author><pubDate>Wed, 02 Oct 2019 19:07:58 +0800</pubDate><description><![CDATA[A.
  题意：给定一个序列，可以把里面的任意几个数加上K的整数倍，变换之后要求把这个序列从小到大排后变为 数列1，2，3，4，5，6

  解答：最直观的方法是个匹配，但觉得500*100*100*100可能会超
      不过可以发现A可以变为B only when A%K == B%K &amp;&amp; A &lt;= K
　　　　 那么对每...]]></description><category></category></item><item><title><![CDATA[DEBUG感想]]></title><link>https://blog.youkuaiyun.com/baoci5459/article/details/101933234</link><guid>https://blog.youkuaiyun.com/baoci5459/article/details/101933234</guid><author>baoci5459</author><pubDate>Wed, 02 Oct 2019 19:07:56 +0800</pubDate><description><![CDATA[最常见的错误就是张冠李戴 切记不要搞混变量名啊 QAQ
long long long long long!!!


转载于:https://www.cnblogs.com/williamchenwl/p/4836711.html]]></description><category></category></item><item><title><![CDATA[WireShark 使用日记]]></title><link>https://blog.youkuaiyun.com/baoci5459/article/details/101933233</link><guid>https://blog.youkuaiyun.com/baoci5459/article/details/101933233</guid><author>baoci5459</author><pubDate>Wed, 02 Oct 2019 19:07:54 +0800</pubDate><description><![CDATA[/**********************************/
第一次capture

环境配置：WireShark 官方下载，必须安装WinPCap

Capture-&gt;Interfaces-&gt;选择使用的网卡

中间Fliter为过滤器

可以选择TCP,UDP等协议

/***************************...]]></description><category></category></item><item><title><![CDATA[C++ 备忘录]]></title><link>https://blog.youkuaiyun.com/baoci5459/article/details/101933231</link><guid>https://blog.youkuaiyun.com/baoci5459/article/details/101933231</guid><author>baoci5459</author><pubDate>Wed, 02 Oct 2019 19:07:52 +0800</pubDate><description><![CDATA[不常用但会忘记的函数

setw 设置场宽 setw(3)...


bool operator &lt; (const node &amp;x)const{ 

}


next_permutaion algorithm库中




　　


转载于:https://www.cnblogs.com/williamchenwl/p/4...]]></description><category></category></item><item><title><![CDATA[BZOJ 1022 [SHOI2008]小约翰的游戏John]]></title><link>https://blog.youkuaiyun.com/baoci5459/article/details/101933229</link><guid>https://blog.youkuaiyun.com/baoci5459/article/details/101933229</guid><author>baoci5459</author><pubDate>Wed, 02 Oct 2019 19:07:51 +0800</pubDate><description><![CDATA[博弈论.......
忽然NIM一样，先考虑简单的情况，如果每堆都是1，那么偶数个1时，John必胜
当SG&gt;=0时，那么有一堆大于1时，就可以边成任意偶数1个1或奇数个1
当SG=0时，无论怎么移动下一局面SG下都会大于0
若想变成简单情况,因为SG=0时不可能只有一堆大于1，至少两堆，无论怎么取，都会剩下一堆大于1
所以SG&gt;0或只有偶数个1时John胜

...]]></description><category></category></item><item><title><![CDATA[高斯消元]]></title><link>https://blog.youkuaiyun.com/baoci5459/article/details/101933228</link><guid>https://blog.youkuaiyun.com/baoci5459/article/details/101933228</guid><author>baoci5459</author><pubDate>Wed, 02 Oct 2019 19:07:49 +0800</pubDate><description><![CDATA[BZOJ 1013[JSOI2008]球形空间产生器sphere
终于会做这道题了，列出的方程很简单
将方程相邻相减得到关于圆心个坐标的一次方程共N个
然后高斯消元解方程即可


#include &lt;cstdio&gt;
#include &lt;cstring&gt;
#include &lt;cmath&gt;
using namespace std;
c...]]></description><category></category></item><item><title><![CDATA[BZOJ3236  [Ahoi2013]作业]]></title><link>https://blog.youkuaiyun.com/baoci5459/article/details/101933227</link><guid>https://blog.youkuaiyun.com/baoci5459/article/details/101933227</guid><author>baoci5459</author><pubDate>Wed, 02 Oct 2019 19:07:49 +0800</pubDate><description><![CDATA[无限TLE后终于A掉了....
一看就是数据结构题
没有修改操作，所以可以用莫队算法，用一个树状数组搞定
本来以为是莫队过不了
最后发现原来是自己打萎了.....


#include &lt;cstdio&gt;
#include &lt;iostream&gt;
#include &lt;cstring&gt;
#include &lt;algorithm&gt;...]]></description><category></category></item><item><title><![CDATA[LCA模板题 POJ1330]]></title><link>https://blog.youkuaiyun.com/baoci5459/article/details/101933225</link><guid>https://blog.youkuaiyun.com/baoci5459/article/details/101933225</guid><author>baoci5459</author><pubDate>Wed, 02 Oct 2019 19:07:48 +0800</pubDate><description><![CDATA[使用了倍增的LCA，有时间再去学Tarjan


#include &lt;cstdio&gt;
#include &lt;iostream&gt;
#include &lt;algorithm&gt;
#include &lt;cmath&gt;
#include &lt;cstring&gt;
using namespace std;
const int maxn=...]]></description><category></category></item><item><title><![CDATA[BZOJ 2743  树状数组加离线]]></title><link>https://blog.youkuaiyun.com/baoci5459/article/details/101933224</link><guid>https://blog.youkuaiyun.com/baoci5459/article/details/101933224</guid><author>baoci5459</author><pubDate>Wed, 02 Oct 2019 19:07:47 +0800</pubDate><description><![CDATA[Description


萧芸斓是Z国的公主，平时的一大爱好是采花。
今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后自己采到的花中，某一颜色的花只有一朵。为此，公主每采一朵花，要么此...]]></description><category></category></item><item><title><![CDATA[BZOJ 2733 [HNOI2012]永无乡]]></title><link>https://blog.youkuaiyun.com/baoci5459/article/details/101933223</link><guid>https://blog.youkuaiyun.com/baoci5459/article/details/101933223</guid><author>baoci5459</author><pubDate>Wed, 02 Oct 2019 19:07:46 +0800</pubDate><description><![CDATA[Description

永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 b 是连 通的。现在有两种操作：B x y 表示在岛 x 与岛...]]></description><category></category></item><item><title><![CDATA[SET的用法]]></title><link>https://blog.youkuaiyun.com/baoci5459/article/details/101933222</link><guid>https://blog.youkuaiyun.com/baoci5459/article/details/101933222</guid><author>baoci5459</author><pubDate>Wed, 02 Oct 2019 19:07:45 +0800</pubDate><description><![CDATA[begin()返回指向第一个元素的迭代器

clear()清除所有元素

count()返回某个值元素的个数

empty()如果集合为空，返回true

end()返回指向最后一个元素的迭代器

equal_range()返回集合中与给定值相等的上下限的两个迭代器

erase()删除集合中的元素

find()返回一个指向被查...]]></description><category></category></item><item><title><![CDATA[New Blog Opened!]]></title><link>https://blog.youkuaiyun.com/baoci5459/article/details/101933221</link><guid>https://blog.youkuaiyun.com/baoci5459/article/details/101933221</guid><author>baoci5459</author><pubDate>Wed, 02 Oct 2019 19:07:44 +0800</pubDate><description><![CDATA[百度云各种不靠谱，还是先转移到这里吧~~`

#include &lt;cstdio&gt;
using namespace std;
int main() 
     {  printf("Orz Claris,forever97,zggh,victorwonder,zjh");
          }



转载于:https://www.cnblogs.com/w...]]></description><category></category></item><item><title><![CDATA[BZOJ 2705: [SDOI2012]Longge的问题]]></title><link>https://blog.youkuaiyun.com/baoci5459/article/details/101933220</link><guid>https://blog.youkuaiyun.com/baoci5459/article/details/101933220</guid><author>baoci5459</author><pubDate>Wed, 02 Oct 2019 19:07:42 +0800</pubDate><description><![CDATA[Description

Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1&lt;=i &lt;=N)。

Input

一个整数，为N。

Output

一个整数，为所求的答案。

Sample Input
6

Sample Output
15

HINT

...]]></description><category></category></item><item><title><![CDATA[ZKW费用流的理解]]></title><link>https://blog.youkuaiyun.com/baoci5459/article/details/101933219</link><guid>https://blog.youkuaiyun.com/baoci5459/article/details/101933219</guid><author>baoci5459</author><pubDate>Wed, 02 Oct 2019 19:07:42 +0800</pubDate><description><![CDATA[ORZ ZKW费用流这样的神牛算法，也只有对最短路理解很深度人才能想得出来了吧
下面是我对这个算法的理解
ZKW算法主要分为AUG和Modlabel两个过程
其中Aug过程与普通的最大流DFS增广求法相似，但加入一个限制条件
满足等式Dist[U]=Dist[V]+edge.cost才允许增广
代码如下


int aug(int u,int flow)
  {   i...]]></description><category></category></item><item><title><![CDATA[BZOJ P3293&&P1045]]></title><link>https://blog.youkuaiyun.com/baoci5459/article/details/101933217</link><guid>https://blog.youkuaiyun.com/baoci5459/article/details/101933217</guid><author>baoci5459</author><pubDate>Wed, 02 Oct 2019 19:07:40 +0800</pubDate><description><![CDATA[其实后面一道题很早就做了，发现P3293和P1045一样，把之前AC的交上去居然没过....
不过这题以前是看题解的，所以干脆重做了一遍
和均分纸牌很相似，所以先同样，只要减去平均数，考虑向前一个位置移X，最后全部是零就可以了
只考虑每个位置向前一个位置移牌的数量Xi,要求sigma(abs（xi))最小
设第一个位置向最后一个位置移牌X1，那么剩下的都可以依次推出
x1=x1...]]></description><category></category></item><item><title><![CDATA[BZOJ 几道水题 2014-4-22]]></title><link>https://blog.youkuaiyun.com/baoci5459/article/details/101933216</link><guid>https://blog.youkuaiyun.com/baoci5459/article/details/101933216</guid><author>baoci5459</author><pubDate>Wed, 02 Oct 2019 19:07:39 +0800</pubDate><description><![CDATA[BZOJ P1088[SCOI2005]扫雷Mine 
可以发现确定前两格的个数后，后面的格子都会被自动确定，所以枚举前两格个数再判定一下即可


#include &lt;cstdio&gt;
#include &lt;iostream&gt;
#include &lt;cstring&gt;
using namespace std;
const int N=10...]]></description><category></category></item></channel></rss>