<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/dbd175517</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; dbd175517]]></copyright><item><title><![CDATA[[BZOJ1879][SDOI2009]Bill的挑战]]></title><link>https://blog.youkuaiyun.com/dbd175517/article/details/102330510</link><guid>https://blog.youkuaiyun.com/dbd175517/article/details/102330510</guid><author>dbd175517</author><pubDate>Mon, 07 Oct 2019 16:37:00 +0800</pubDate><description><![CDATA[题目描述

Input
本题包含多组数据。
第一行：一个整数\(T\)，表示数据的个数。
对于每组数据：
第一行：两个整数，\(N\)和\(K\)（含义如题目表述）。
接下来\(N\)行：每行一个字符串。
对于\(100\%\)的数据，\(T ≤ 5，M ≤ 15\)，字符串长度\(≤ 50\)。
Output
若存在输出\(YES\)，否则输出\(NO\)。
Sample Input
...]]></description><category></category></item><item><title><![CDATA[网络&互联网]]></title><link>https://blog.youkuaiyun.com/dbd175517/article/details/102330508</link><guid>https://blog.youkuaiyun.com/dbd175517/article/details/102330508</guid><author>dbd175517</author><pubDate>Fri, 27 Sep 2019 14:08:00 +0800</pubDate><description><![CDATA[相关协议：

TCP/IP


? TCP/IP（Transmission Control Protocol/Internet Protocol，传输控制协议/网际协议）是指能够在多个不同网络间实现信息传输的协议簇。TCP/IP协议不仅仅指的是TCP 和IP两个协议，而是指一个由FTP、SMTP、TCP、UDP、IP等协议构成的协议簇，只是因为在TCP/IP协议中TCP协议和IP协议最具...]]></description><category></category></item><item><title><![CDATA[有关p,np,npc,nph]]></title><link>https://blog.youkuaiyun.com/dbd175517/article/details/102330506</link><guid>https://blog.youkuaiyun.com/dbd175517/article/details/102330506</guid><author>dbd175517</author><pubDate>Fri, 27 Sep 2019 14:07:00 +0800</pubDate><description><![CDATA[P类问题：存在多项式时间算法的问题。
NP类问题：能在多项式时间内验证得出一个正确解的问题。

*P类问题是NP问题的子集，因为存在多项式时间解法的问题，总能在多项式时间内验证他。

NPC类问题（Nondeterminism Polynomial complete）：存在这样一个NP问题，所有的NP问题都可以约化成它。换句话说，只要解决了这个问题，那么所有的NP问题都解决了。其定义要...]]></description><category></category></item><item><title><![CDATA[主席树学习笔记]]></title><link>https://blog.youkuaiyun.com/dbd175517/article/details/102330505</link><guid>https://blog.youkuaiyun.com/dbd175517/article/details/102330505</guid><author>dbd175517</author><pubDate>Thu, 26 Sep 2019 21:33:00 +0800</pubDate><description><![CDATA[主席树是一种极其强大的数据结构。
记录了一颗线段树经过若干次修改的历史版本。
可以用来水各种题
原理
首先，主席树是线段树的历史版本。
即可持久化线段树。
就是每次操作后的线段树的节点信息。
这些节点信息若每次操作后都保留下来。
对空间和时间的消耗都是巨大的。
因此，我们需要可持久化线段树，主席树来储存。
我们知道，线段树的左右儿子的编号是该节点编号的两倍和两倍加一。
结构如下图所示：
...]]></description><category></category></item><item><title><![CDATA[sublime配置]]></title><link>https://blog.youkuaiyun.com/dbd175517/article/details/102330504</link><guid>https://blog.youkuaiyun.com/dbd175517/article/details/102330504</guid><author>dbd175517</author><pubDate>Wed, 25 Sep 2019 21:04:00 +0800</pubDate><description><![CDATA[编译系统配置
{ 
"path": "C:\\Program Files\\Dev-Cpp\\MinGW64\\bin", 
"cmd": ["g++.exe", "${file}", "-o", "${file_path}/${file_base_name}", "-m32"], 
"variants":
[
{ 
"name": "CompileandRun",
"shell": t...]]></description><category></category></item><item><title><![CDATA[CodeForces-338D GCD Table]]></title><link>https://blog.youkuaiyun.com/dbd175517/article/details/102330503</link><guid>https://blog.youkuaiyun.com/dbd175517/article/details/102330503</guid><author>dbd175517</author><pubDate>Tue, 24 Sep 2019 11:26:00 +0800</pubDate><description><![CDATA[题目描述
一张\(n\times m\) 的表，第$i \(行第\)j 列$是。
\(GCD(i,j)\)你有一个长度为\(k\) 的数列\(A\)，询问是否存在\(i,j\)。
满足对任意的\(l\)，均有\(GCD(i,j+l-1)=a_l(1\leq l\leq k)\)。
Input
第一行有\(3\)个整数\(n,m,k\)。
第二行有\(k\)个整数表示数组\(A\)。
$ ...]]></description><category></category></item><item><title><![CDATA[HDU-5768 Lucky7]]></title><link>https://blog.youkuaiyun.com/dbd175517/article/details/102330499</link><guid>https://blog.youkuaiyun.com/dbd175517/article/details/102330499</guid><author>dbd175517</author><pubDate>Mon, 23 Sep 2019 16:52:00 +0800</pubDate><description><![CDATA[题目描述
给定\(n\)对数，\(p_i和a_i\)。
求区间\([L,R]\)间为\(7\)的倍数，同时满足对于所有的\(p_i\)取模后不为\(a_i\)的数的个数。
Input
第一行为整数 \(T(T≤20)\) 代表数据组数
每组数据的第一行为\(3\)个整数 \(n, l, r(0&lt;=n&lt;=15,0&lt;l&lt;r&lt;1e18)\)。
之后\(n\)行每行...]]></description><category></category></item><item><title><![CDATA[HDU-5238 Calculator]]></title><link>https://blog.youkuaiyun.com/dbd175517/article/details/102330452</link><guid>https://blog.youkuaiyun.com/dbd175517/article/details/102330452</guid><author>dbd175517</author><pubDate>Mon, 23 Sep 2019 16:09:00 +0800</pubDate><description><![CDATA[题目描述
给定一个关于 \(x\) 的表达式，形如下例：\(×4+2^3+8×6\)
按如下方法计算：\((((x×4)+2)^3+8)×6\)
运算符只有 加号,乘号,幂运算三种，给定的式子中有 \(n\)次运算。
进行 \(m\)次给定的操作：
1.表示对一个给定的 \(x\) 值，求原式的结果并对 \(29393\) 取模；
2.表示将 \(k\) 位置上的运算符和运算符后面的数字...]]></description><category></category></item><item><title><![CDATA[HDU-5446 Unknown Treasure]]></title><link>https://blog.youkuaiyun.com/dbd175517/article/details/102330451</link><guid>https://blog.youkuaiyun.com/dbd175517/article/details/102330451</guid><author>dbd175517</author><pubDate>Mon, 23 Sep 2019 12:51:00 +0800</pubDate><description><![CDATA[题目描述
给出\(n\)和\(m\)以及\(k\)个质数，设\(M\)为$\prod^{k}_{i=1}p_i \(，\)p_i\(互不相同，求\)C(n,m)%M$
Input
第一行一个\(T\)表示数据组数。
对于每组数据第一行\(n\),\(m\),\(k\)。
第二行\(k\)个质数，其互不相同。
\(1≤m≤n≤10^{18}\)
\(1≤k≤10\)
\(p_i≤10^5\...]]></description><category></category></item><item><title><![CDATA[中国剩余定理学习笔记]]></title><link>https://blog.youkuaiyun.com/dbd175517/article/details/102330450</link><guid>https://blog.youkuaiyun.com/dbd175517/article/details/102330450</guid><author>dbd175517</author><pubDate>Sat, 21 Sep 2019 13:59:00 +0800</pubDate><description><![CDATA[中国剩余定理学习笔记。
前置技能：扩展欧几里得算法。
中国剩余定理
对于这样一个模方程组：
\[
\begin{cases}
x=r_1\%m_1 \\ 
x=r_2\%m_2 \\ 
...... \\
x=r_n\%m_n
\end{cases}
\]
其中\(m_1,m_2,...m_n\)两两互质。
求\(x\)的最小正整数解。
定理：
有\(M=\prod_{i=1} ^{n}...]]></description><category></category></item><item><title><![CDATA[[BZOJ5042]LWD的分科岛]]></title><link>https://blog.youkuaiyun.com/dbd175517/article/details/102330501</link><guid>https://blog.youkuaiyun.com/dbd175517/article/details/102330501</guid><author>dbd175517</author><pubDate>Tue, 10 Sep 2019 22:10:00 +0800</pubDate><description><![CDATA[题目描述
大家都知道在文理分科的时候总是让人纠结的，纠结的当然不只是自己。
比如 YSY 就去读了文科， LWD 知道了很气。
于是他就去卡了 BZOJ 测评机， 晚上他做了一个谜一样的梦，自己在一座全是 YSY 的分科岛。这里有 YSY 草， YSY 花， YSY 糖……每个 YSY 都有一个美（ Ti）丽（ Zhong）值。
当然没有小于零的体重啦！LWD 于是不惜重金卖肉想买下这座...]]></description><category></category></item><item><title><![CDATA[[BZOJ4007][JLOI2015]战争调度]]></title><link>https://blog.youkuaiyun.com/dbd175517/article/details/102330497</link><guid>https://blog.youkuaiyun.com/dbd175517/article/details/102330497</guid><author>dbd175517</author><pubDate>Mon, 09 Sep 2019 21:51:00 +0800</pubDate><description><![CDATA[题目描述
脸哥最近来到了一个神奇的王国，王国里的公民每个公民有两个下属或者没有下属，这种关系刚好组成一个 \(n\) 层的完全二叉树。
公民 \(i\) 的下属是 \(2 * i\) 和 \(2 * i +1\)。最下层的公民即叶子节点的公民是平民，平民没有下属，最上层的是国王，中间是各级贵族。
现在这个王国爆发了战争，国王需要决定每一个平民是去种地以供应粮食还是参加战争，每一个贵族（包...]]></description><category></category></item><item><title><![CDATA[[BZOJ2164]采矿]]></title><link>https://blog.youkuaiyun.com/dbd175517/article/details/102330498</link><guid>https://blog.youkuaiyun.com/dbd175517/article/details/102330498</guid><author>dbd175517</author><pubDate>Sun, 08 Sep 2019 22:21:00 +0800</pubDate><description><![CDATA[题目描述
浩浩荡荡的\(cg\)大军发现了一座矿产资源极其丰富的城市，他们打算在这座城市实施新的采矿战略。
这个城市可以看成一棵有\(n\)个节点的有根树，我们把每个节点用1到n的整数编号。
为了方便起见，对于任何一个非根节点\(v\)，它任何一个祖先的编号都严格小于\(v\)。
树上的每个节点表示一个矿点，每条边表示一条街道.
作为\(cg\)大军的一个小队长，你拥有\(m\)个部下。...]]></description><category></category></item><item><title><![CDATA[笛卡尔树学习笔记]]></title><link>https://blog.youkuaiyun.com/dbd175517/article/details/102330496</link><guid>https://blog.youkuaiyun.com/dbd175517/article/details/102330496</guid><author>dbd175517</author><pubDate>Sun, 08 Sep 2019 15:33:00 +0800</pubDate><description><![CDATA[笛卡尔树学习笔记

笛卡尔树是一种二叉树，每一个结点由一个键值二元组 \(（k,w）\)构成。要求 \(k\)满足二叉搜索树的性质，而 \(w\)满足堆的性质。一个有趣的事实是，如果笛卡尔树的\(k,w\) 键值确定，且\(k\)互不相同，\(w\)互不相同，那么这个笛卡尔树的结构是唯一的

在一般情况下，未说明\(k\)时，我们默认\(k\)为下标。
下图是对于序列\([9,3,7,1...]]></description><category></category></item><item><title><![CDATA[[BZOJ2616]SPOJ PERIODNI]]></title><link>https://blog.youkuaiyun.com/dbd175517/article/details/102330494</link><guid>https://blog.youkuaiyun.com/dbd175517/article/details/102330494</guid><author>dbd175517</author><pubDate>Sun, 08 Sep 2019 15:32:00 +0800</pubDate><description><![CDATA[题目描述
即给出\(n\)个\(1*h_i\)的矩阵，在一条直线上对齐下表面，求放置\(k\)个互不攻击的车的方案数。
答案有可能很大，所以输出答案对\(1000000007\)取模。
Input
第\(1\)行包括两个正整数\(N，K\)，表示了棋盘的列数和放的车数。
第\(2\)行包含\(N\)个正整数，表示了棋盘每列的高度。
对于\(100\%\)的数据，有 \(N≤500，K≤5...]]></description><category></category></item><item><title><![CDATA[容斥专题学习总结]]></title><link>https://blog.youkuaiyun.com/dbd175517/article/details/102330493</link><guid>https://blog.youkuaiyun.com/dbd175517/article/details/102330493</guid><author>dbd175517</author><pubDate>Sun, 08 Sep 2019 12:38:00 +0800</pubDate><description><![CDATA[容斥专题学习总结

在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。

对于一些计数题，经常会要求我们求某种要求的方案数或者是不满足某种要求的方案数（两者之间可...]]></description><category></category></item><item><title><![CDATA[HDU-5155 Harry And Magic Box]]></title><link>https://blog.youkuaiyun.com/dbd175517/article/details/102330492</link><guid>https://blog.youkuaiyun.com/dbd175517/article/details/102330492</guid><author>dbd175517</author><pubDate>Wed, 04 Sep 2019 14:52:00 +0800</pubDate><description><![CDATA[题目描述
在\(n*m\)的矩阵内每一行每一列都有钻石，问钻石分布的种类？
答案有可能很大，所以输出答案对\(1000000007\)取模。
Input
对于每个测试用例，有两个整数\(n\)和\(m\)表示框的大小。\(0&lt; N,M&lt;50\)
Output
输出每组数据的分发数.
Sample Input
1 1
2 2
2 3
Sample Output
1
7
25
这...]]></description><category></category></item><item><title><![CDATA[HDU-5514 Frogs]]></title><link>https://blog.youkuaiyun.com/dbd175517/article/details/102330490</link><guid>https://blog.youkuaiyun.com/dbd175517/article/details/102330490</guid><author>dbd175517</author><pubDate>Wed, 04 Sep 2019 08:08:00 +0800</pubDate><description><![CDATA[题目描述
有\(n\)只青蛙，\(m\)个围成圆圈的石头。第\(i\)只青蛙每次只能跳\(a_i\)个石头，问最后所有青蛙跳过的石头的下标总和是多少？
Input
第一行为\(T\) 表示数据组数
每一组数据第一行为\(n\)和\(m\)
第二行有\(n\)个整数 表示每只青蛙一步跳的距离
\(T&lt;=20,1&lt;=n&lt;=10^4,1&lt;=m&lt;=10^9,1&lt...]]></description><category></category></item><item><title><![CDATA[HDU-5201 The Monkey King]]></title><link>https://blog.youkuaiyun.com/dbd175517/article/details/102330491</link><guid>https://blog.youkuaiyun.com/dbd175517/article/details/102330491</guid><author>dbd175517</author><pubDate>Sun, 01 Sep 2019 19:31:00 +0800</pubDate><description><![CDATA[题目描述
\(m\)个猴子分\(n\)个桃，要求第一个猴子的桃数严格大于其他猴子，问有多少种分法对\(1e9+7取模（\%1e9+7）\)
Input
\(1≤T≤25 ,1≤n,m≤100000\)
第一行是\(T\),之后\(T\)行，输入\(n\)，\(m\)
Output
输出每组数据的分发数
Sample Input
2
2 2
3 5
Sample Output
1
5
先来...]]></description><category></category></item><item><title><![CDATA[HDU-5471 Count the Grid]]></title><link>https://blog.youkuaiyun.com/dbd175517/article/details/102330487</link><guid>https://blog.youkuaiyun.com/dbd175517/article/details/102330487</guid><author>dbd175517</author><pubDate>Sat, 31 Aug 2019 13:31:00 +0800</pubDate><description><![CDATA[题目描述
一个矩阵中可以任意填\(m\)个数。给你\(N\)个小矩阵并且告诉你此矩阵中的最大值\(v\)，求有多少种大矩阵满足所给条件。\(（\%1e9+7）\)
Input
包含\(T\)组数据.
第一行有\(h,w,m,n\)四个整数，接下来\(n\)行,每行包含5个整数\(x1，y1，x2，y2，v\).
表示每次选择左上角为\(（x1，y1）\)，右下角为\(（x2，y2）\)的...]]></description><category></category></item></channel></rss>