<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[weixin_30394251的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/weixin_30394251</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; weixin_30394251]]></copyright><item><title><![CDATA[[杂题]:staGame（博弈论+Trie树+DFS）]]></title><link>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650704</link><guid>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650704</guid><author>weixin_30394251</author><pubDate>Sat, 28 Sep 2019 18:15:00 +0800</pubDate><description><![CDATA[题目描述
$pure$和$dirty$决定玩$T$局游戏。对于每一局游戏，有$n$个字符串，并且每一局游戏由$K$轮组成。具体规则如下：在每一轮游戏中，最开始有一个空串，两者轮流向串的末尾添加一个字符，并且需要保证该串为$n$个字符串中任意一个串的前缀，不能操作的人输掉这一轮，并且在下一轮游戏中由该轮输掉的人先手。另外为了遵循女士优先的原则，在每一局游戏的第一轮均由$pure$先手。玩...]]></description><category></category></item><item><title><![CDATA[[杂题]:group（状压DP+轮廓线）]]></title><link>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650702</link><guid>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650702</guid><author>weixin_30394251</author><pubDate>Sat, 28 Sep 2019 17:41:00 +0800</pubDate><description><![CDATA[题目描述
　　$pure$在玩一个战略类游戏。现在有一个士兵方阵，每行有若干士兵，每个士兵属于某个兵种。行的顺序不可改变，且每一行中士兵的顺序也不可改变。但由于每一行都有$C$个位置（$C$不小于任一行的士兵数），她能够安排每行的士兵依次站在某几个位置上。　　对于每一个士兵，令其前后左右相邻四个位置上有$v$个和他种类相同的士兵，则$pure$会获得$v$的布阵分数。现在$pure$想...]]></description><category></category></item><item><title><![CDATA[[CSP-S模拟测试]:w（树上DP）]]></title><link>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650703</link><guid>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650703</guid><author>weixin_30394251</author><pubDate>Sat, 28 Sep 2019 15:28:00 +0800</pubDate><description><![CDATA[题目背景
$\frac{1}{4}$遇到了一道水题，完全不会做，于是去请教小$D$。小$D$看了${0.607}^2$眼就切掉了这题，嘲讽了$\frac{1}{4}$一番就离开了。于是，$\frac{1}{4}$只好来问你，这道题是这样的：

题目描述
有一棵$n$个节点的树，每条边长度为$1$，颜色为黑或白。可以执行若干次如下操作：选择一条简单路径，反转路径上所有边的颜色。对于...]]></description><category></category></item><item><title><![CDATA[[CSP-S模拟测试]:v（hash表+期望DP）]]></title><link>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650700</link><guid>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650700</guid><author>weixin_30394251</author><pubDate>Sat, 28 Sep 2019 14:22:00 +0800</pubDate><description><![CDATA[题目背景
　　$\frac{1}{4}$遇到了一道水题，完全不会做，于是去请教小$D$。小$D$看了$0.607$眼就切掉了这题，嘲讽了$\frac{1}{4}$一番就离开了。于是，$\frac{1}{4}$只好来问你，这道题是这样的：

题目描述
　　有$n$个球排成一行，每个球的颜色为黑或白。　　执行$k$次操作，第$i(1\leqslant i\leqslant k)$次操...]]></description><category></category></item><item><title><![CDATA[[CSP-S模拟测试]:u（差分）]]></title><link>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650701</link><guid>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650701</guid><author>weixin_30394251</author><pubDate>Sat, 28 Sep 2019 13:55:00 +0800</pubDate><description><![CDATA[题目背景
　　$\frac{1}{4}$遇到了一道水题，完全不会做，于是去请教小$D$。小$D$看了一眼就切掉了这题，嘲讽了$\frac{1}{4}$一番就离开了。于是，$\frac{1}{4}$只好来问你，这道题是这样的：

题目描述
　　考虑一个$n\times n$的矩阵$A$，初始所有元素均为$0$。　　执行$q$次如下形式的操作给定$4$个整数$r,c,l,s$，对于每...]]></description><category></category></item><item><title><![CDATA[[CSP-S模拟测试]:序列（主席树）]]></title><link>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650697</link><guid>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650697</guid><author>weixin_30394251</author><pubDate>Sat, 28 Sep 2019 11:33:00 +0800</pubDate><description><![CDATA[题目描述
小$A$把自己之前得到的序列展示给了小$B$，不过这一次，他并不要求小$B$模仿他之前的行为。他给了小$B$一些询问，每个询问都是$l\ r\ x$的形式，要求小$B$数出在序列的第$l$个到第$r$个元素中有多少是不小于$x$的。小$B$很快就算出来了。小$A$很不甘心，于是要求动态修改这个序列......这样，他只要求每次修改后求出所有询问答案的和即可。然而小$B$还是很...]]></description><category></category></item><item><title><![CDATA[[CSP-S模拟测试]:涂色游戏（DP+组合数+矩阵快速幂）]]></title><link>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650699</link><guid>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650699</guid><author>weixin_30394251</author><pubDate>Sat, 28 Sep 2019 10:57:00 +0800</pubDate><description><![CDATA[题目描述
小$A$和小$B$在做游戏。他们找到了一个$n$行$m$列呈网格状的画板。小$A$拿出了$p$支不同颜色的画笔，开始在上面涂色。看到小$A$涂好的画板，小$B$觉得颜色太单调了，于是把画板擦干净，希望涂上使它看起来不单调的颜色（当然，每个格子里只能涂一种颜色）。小$B$想知道一共有多少种不单调的涂色方案。我们定义一个涂色方案是不单调的，当且仅当任意相邻两列都出现了至少$q$种...]]></description><category></category></item><item><title><![CDATA[[CSP-S模拟测试]:平均数（二分答案+归并排序）]]></title><link>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650695</link><guid>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650695</guid><author>weixin_30394251</author><pubDate>Fri, 27 Sep 2019 15:15:00 +0800</pubDate><description><![CDATA[题目描述
有一天，小$A$得到了一个长度为$n$的序列。他把这个序列的所有连续子序列都列了出来，并对每一个子序列都求了其平均值，然后他把这些平均值写在纸上，并对它们进行排序，最后他报出了第$k$小的平均值。你要做的就是模仿他的过程。

输入格式
第一行两个整数$n,k$，意义如题中所述。第二行$n$个正整数，即为小$A$得到的序列。

输出格式
一行一个实数，表示第$k$小...]]></description><category></category></item><item><title><![CDATA[[CSP-S模拟测试]:string（文艺平衡树）]]></title><link>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650696</link><guid>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650696</guid><author>weixin_30394251</author><pubDate>Fri, 27 Sep 2019 14:13:00 +0800</pubDate><description><![CDATA[题目传送门（内部题60）

输入格式
第一行三个数$n,m,k$。第二行一个长度为$n$的串。接下来$m$行每行两个数$L_i$和$R_i$。

输出格式
一个串，表示字典序第$k$小的合法的能被填出的串。

样例
样例输入：
12 1 4ztrs?a?isred5 7
样例输出：
ztrsdadisred

数据范围与提示
对于$10\%$的数据，保证$n...]]></description><category></category></item><item><title><![CDATA[[CSP-S模拟测试]:randomwalking（DP）]]></title><link>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650693</link><guid>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650693</guid><author>weixin_30394251</author><pubDate>Fri, 27 Sep 2019 12:10:00 +0800</pubDate><description><![CDATA[题目传送门（内部题59）

输入格式
第一行一个数$n$表示点数。第二行$n$个数$A_i$。接下来$n−1$行，每行两个数$u,v$表示$u$和$v$有边直接相连。

输出格式
一个数表示最小花费的起点。

样例
样例输入：
52 2 1 2 21 22 33 44 5
样例输出：
3

数据范围与提示
对于$10\%$的数据，保证$n\leqslant ...]]></description><category></category></item><item><title><![CDATA[局域网聊天传送文件的即时通讯软件，飞秋(FeiQ)]]></title><link>https://blog.youkuaiyun.com/weixin_30394251/article/details/101808266</link><guid>https://blog.youkuaiyun.com/weixin_30394251/article/details/101808266</guid><author>weixin_30394251</author><pubDate>Fri, 27 Sep 2019 11:42:00 +0800</pubDate><description><![CDATA[飞秋官网
网址一、https://proxy.mijisou.com/?mortyhash=7cecff196d930ad19f7483f94ad1a81a7a1cd4747bd2c85d2602fb43e4483f63&amp;mortyurl=http%3A%2F%2Fwww.feiq.cn
网址二、http://www.feiq18.com/


转载于:https://www.c...]]></description><category></category></item><item><title><![CDATA[[CSP-S模拟测试]:antipalindrome（数学）]]></title><link>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650694</link><guid>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650694</guid><author>weixin_30394251</author><pubDate>Thu, 26 Sep 2019 17:43:00 +0800</pubDate><description><![CDATA[题目传送门（内部题58）

输入格式
第一行一个数$T$表示数据组数。接下来每行两个数$n$和$m$。

输出格式
$T$行，每行一个答案，对${10}^9+7$取模。

样例
样例输入：
25 66 5
样例输出：
19201620

数据范围与提示
对于$10\%$的数据，保证$n,m\leqslant 5$。对于$30\%$的数据，保证$n,m\leq...]]></description><category></category></item><item><title><![CDATA[[CSP-S模拟测试]:tree（DP）]]></title><link>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650691</link><guid>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650691</guid><author>weixin_30394251</author><pubDate>Thu, 26 Sep 2019 17:13:00 +0800</pubDate><description><![CDATA[题目传送门（内部题57）

输入格式
第一行包含一个数：$n$表示树的节点数。接下来$n-1$行，每行包含两个数：$u,v$表示无根树的一条边。

输出格式
输出$n$行，第$i$行包含一个浮点数，保留三位小数，表示第$i$号点第一次访问的期望时间。

样例
样例输入：
31 22 3
样例输出：
1.0002.0005.000

数据范围与提示
样例解释：...]]></description><category></category></item><item><title><![CDATA[[CSP-S模拟测试]:reverse（模拟）]]></title><link>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650692</link><guid>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650692</guid><author>weixin_30394251</author><pubDate>Wed, 25 Sep 2019 17:42:00 +0800</pubDate><description><![CDATA[题目传送门（内部题56）

输入格式
第一行包含一个整数：$T$，表示数据组数。接下来$T$行，每行包含两个字符串：$a\ b$。

输出格式
对于每组数据，如果存在$c$，输出最长的情况下字典序最大的$c$，否则输出$-1$。

样例
样例输入：
3AB BAABA BABAB ABAA
样例输出：
-1ABAB

数据范围与提示
样例解释：
对于第一组...]]></description><category></category></item><item><title><![CDATA[[CSP-S模拟测试]:attack（支配树+LCA+bitset）]]></title><link>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650689</link><guid>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650689</guid><author>weixin_30394251</author><pubDate>Wed, 25 Sep 2019 16:43:00 +0800</pubDate><description><![CDATA[题目传送门（内部题55）

输入格式
第一行，包含两个整数：$n,m,q$，表示敌军城市数、路数和情报数。接下来$m$行，每行包含两个整数：$u,v$，表示从$u$到$v$包含一条单向道路。接下来$q$行，每行包含一些整数：$k\ u_1\ u_2...u_k$，表示敌军会向$u_1...u_k$这$k$个城市派遣大军。

输出格式
对于每个询问，输出一行包含一个整数表示必经...]]></description><category></category></item><item><title><![CDATA[[杂题]:C/c（二分答案）]]></title><link>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650690</link><guid>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650690</guid><author>weixin_30394251</author><pubDate>Tue, 24 Sep 2019 18:18:00 +0800</pubDate><description><![CDATA[题目传送门（内部题54）

输入格式
第一行一个整数表示$n$。第二行$n$个整数表示初始序列。（这行原题没有，是我加的）接下来$2n$行每行两个整数，分别表示$X_i,Y_i$。数据保证至少存在一种方案使得游戏在$2n$轮之内完成。

输出格式
一个整数表示小$A$最少需要进行的轮数。

样例
样例输入：
31 0 21 20 20 00 10 21 2
样例输出...]]></description><category></category></item><item><title><![CDATA[[杂题]:B/b（二分答案）]]></title><link>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650687</link><guid>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650687</guid><author>weixin_30394251</author><pubDate>Tue, 24 Sep 2019 15:33:00 +0800</pubDate><description><![CDATA[题目传送门（内部题53）

输入格式
第二行$2$个整数表示$n,m$。接下来$m$行每行两个整数，描述一个点对$(x_i,y_i)$。

输出格式
一个整数，表示最短距离。

样例
样例输入：
6 21 52 6
样例输出：
1

数据范围与提示
样例解释：
最优方案是在$2$号节点和$5$号节点之间建边。
数据范围：
对于前$30\%$的数据：$n...]]></description><category></category></item><item><title><![CDATA[二维莫队（离线）]]></title><link>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650688</link><guid>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650688</guid><author>weixin_30394251</author><pubDate>Tue, 24 Sep 2019 11:56:00 +0800</pubDate><description><![CDATA[什么是莫队算法
莫队算法

何谓二维莫队
区别与一维莫队，无非就是放在了二维上而已。

适用范围
同一维莫队。

二维莫队的思路
依然是将问题离线，将整张图（设长为$n$宽为$m$），我们分别将长和宽分成根号块，然后将其编号，对于每一组询问，我们将其一个端点按块的大小排序，另一个端点直接按大小排序，可以类比一维莫队。

时间复杂度分析
时间复杂度分析是我自己$Y...]]></description><category></category></item><item><title><![CDATA[[CSP-S模拟测试]:联盟（搜索+树的直径）]]></title><link>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650685</link><guid>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650685</guid><author>weixin_30394251</author><pubDate>Tue, 24 Sep 2019 11:32:00 +0800</pubDate><description><![CDATA[题目描述
$G$国周边的$n$个小国家构成一个联盟以抵御$G$国入侵，为互相支援，他们建立了$n−1$条双向通路，使得任意两个国家可以经过通路相互到达。当一个国家受到攻击时，所有其它国家都会沿着最短路径前往这个国家进行支援，经过每条通路所需的时间均为$1$。定义一个国家的危险程度为所有国家全部赶到需要的最短时间，联盟的危险程度为所有国家的危险程度的最大值。为了降低危险程度，联盟决定断开...]]></description><category></category></item><item><title><![CDATA[[CSP-S模拟测试]:蔬菜（二维莫队）]]></title><link>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650686</link><guid>https://blog.youkuaiyun.com/weixin_30394251/article/details/101650686</guid><author>weixin_30394251</author><pubDate>Tue, 24 Sep 2019 11:10:00 +0800</pubDate><description><![CDATA[题目描述
　　小$C$在家中开垦了一块菜地，可以抽象成一个$r\times c$大小的矩形区域，菜地的每个位置都种着一种蔬菜。秋天到了，小$C$家的菜地丰收了。　　小$C$拟定了$q$种采摘蔬菜的计划，计划采摘区域是菜地的一个子矩形，你需要帮助他计算每种计划的美味度，美味度等于每种蔬菜在采摘区域出现次数的平方和。

输入格式
第一行三个正整数$r,c,q$。接下来$r$行每行$c...]]></description><category></category></item></channel></rss>