<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[wondove]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/wondover</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wondover]]></copyright><item><title><![CDATA[BZOJ1228: [SDOI2009]E&D]]></title><link>https://blog.youkuaiyun.com/wondover/article/details/79999308</link><guid>https://blog.youkuaiyun.com/wondover/article/details/79999308</guid><author>wondover</author><pubDate>Thu, 19 Apr 2018 03:17:16 +0800</pubDate><description><![CDATA[题目描述

小E 与小W 进行一项名为“E&amp;amp;D”游戏。游戏的规则如下：桌子上有2n 堆石子，编号为1..2n。其中，为了方便起见，我们将第2k-1 堆与第2k 堆（1 ≤ k ≤ n）视为同一组。第i堆的石子个数用一个正整数Si表示。一次分割操作指的是，从桌子上任取一堆石子，将其移走。然后分割它同一组的另一堆石子，从中取出若干个石子放在被移走的位置，组成新的一堆。操作完成后，所有堆的石子数...]]></description><category></category></item><item><title><![CDATA[BZOJ1823: [JSOI2010]满汉全席]]></title><link>https://blog.youkuaiyun.com/wondover/article/details/79955641</link><guid>https://blog.youkuaiyun.com/wondover/article/details/79955641</guid><author>wondover</author><pubDate>Mon, 16 Apr 2018 03:28:15 +0800</pubDate><description><![CDATA[题目描述

算了太长了,就不复制了



Solution

对于每种食材,只有HM两种选择 
考虑2-SAT,对于每种限制条件就相当于X or Y = 1. 
建边就是X’-&amp;gt;Y, Y’-&amp;gt;X 
第一次写2-SAT感觉还不错



#include&amp;lt;cstdio&amp;gt;
#include&amp;lt;cstring&amp;gt;
#include&amp;lt;algorithm&amp;gt;
usin...]]></description><category></category></item><item><title><![CDATA[POJ3352Road Construction]]></title><link>https://blog.youkuaiyun.com/wondover/article/details/79934275</link><guid>https://blog.youkuaiyun.com/wondover/article/details/79934275</guid><author>wondover</author><pubDate>Fri, 13 Apr 2018 20:39:54 +0800</pubDate><description><![CDATA[题目大意

给定一个无向连通图,问至少加几条边使得图成为边双联通图



样例输入

Sample Input 1 
10 12 
1 2 
1 3 
1 4 
2 5 
2 6 
5 6 
3 7 
3 8 
7 8 
4 9 
4 10 
9 10

Sample Input 2 
3 3 
1 2 
2 3 
1 3





样例输出

Output for Sample Input 1 ...]]></description><category></category></item><item><title><![CDATA[BZOJ4152[AMPPZ2014]The Captain]]></title><link>https://blog.youkuaiyun.com/wondover/article/details/79922278</link><guid>https://blog.youkuaiyun.com/wondover/article/details/79922278</guid><author>wondover</author><pubDate>Fri, 13 Apr 2018 00:02:38 +0800</pubDate><description><![CDATA[题目描述

给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。



输入

第一行包含一个正整数n(2&amp;lt;=n&amp;lt;=200000)，表示点数。 
接下来n行，每行包含两个整数x[i],yi，依次表示每个点的坐标。



输出

一个整数，即最小费用。





Solution

如果x1&amp;lt;=x2...]]></description><category></category></item><item><title><![CDATA[BZOJ3531: [Sdoi2014]旅行]]></title><link>https://blog.youkuaiyun.com/wondover/article/details/79906155</link><guid>https://blog.youkuaiyun.com/wondover/article/details/79906155</guid><author>wondover</author><pubDate>Thu, 12 Apr 2018 01:38:16 +0800</pubDate><description><![CDATA[题目描述

S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足 
从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教，  S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦，只在信仰和他们相同的城市留宿。当然旅程的终点也是信仰与他相同的城市。S国政府为每个城市标定了不同的旅...]]></description><category></category></item><item><title><![CDATA[BZOJ4553: [Tjoi2016&Heoi2016]序列]]></title><link>https://blog.youkuaiyun.com/wondover/article/details/79905741</link><guid>https://blog.youkuaiyun.com/wondover/article/details/79905741</guid><author>wondover</author><pubDate>Thu, 12 Apr 2018 00:17:00 +0800</pubDate><description><![CDATA[输入

佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值

可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你 
，能否选出一个子序列，使得在任意一种变化中，这个子序列都是不降的？请你告诉她这个子序列的最长长度即可 
。注意：每种变化最多只有一个值发生变化。在样例输入1中，所有的变化是： 
1 2...]]></description><category></category></item><item><title><![CDATA[BZOJ3653: 谈笑风生]]></title><link>https://blog.youkuaiyun.com/wondover/article/details/79899401</link><guid>https://blog.youkuaiyun.com/wondover/article/details/79899401</guid><author>wondover</author><pubDate>Wed, 11 Apr 2018 16:56:22 +0800</pubDate><description><![CDATA[题目描述

设T 为一棵有根树，我们做如下的定义： 
? 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道 
高明到哪里去了”。 
? 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定 
常数x，那么称“a 与b 谈笑风生”。 
给定一棵n个节点的有根树T，节点的编号为1 到 n，根节点为1号节点。你需 
要回答q 个询问，询问给定两个整数...]]></description><category></category></item><item><title><![CDATA[BZOJ3527: [Zjoi2014]力(卷积FFT)]]></title><link>https://blog.youkuaiyun.com/wondover/article/details/79823648</link><guid>https://blog.youkuaiyun.com/wondover/article/details/79823648</guid><author>wondover</author><pubDate>Thu, 05 Apr 2018 01:48:55 +0800</pubDate><description><![CDATA[题目描述

给出n个数qi，给出Fj的定义如下： 
 
令Ei=Fi/qi，求Ei.

输入

第一行一个整数n。 
接下来n行每行输入一个数，第i行表示qi。 
n≤100000，0&amp;lt; qi &amp;lt;1000000000.



输出

n行，第i行输出Ei。与标准答案误差不超过1e-2即可。





Solution

卷积FFT,很适合初学FFT做 
一定要注意精度问题,1/(i∗i...]]></description><category></category></item><item><title><![CDATA[BZOJ1426收集邮票]]></title><link>https://blog.youkuaiyun.com/wondover/article/details/79730061</link><guid>https://blog.youkuaiyun.com/wondover/article/details/79730061</guid><author>wondover</author><pubDate>Wed, 28 Mar 2018 16:44:17 +0800</pubDate><description><![CDATA[题目描述

有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且 
买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k 
张邮票需要支付k元钱。现在皮皮手中没有邮票，皮皮想知道自己得到所有种类的邮票需要花费的钱数目的期望。



输入

一行,一个数字N, NNN&amp;lt;=100001000010...]]></description><category></category></item><item><title><![CDATA[BZOJ2326[HNOI2011]数学作业]]></title><link>https://blog.youkuaiyun.com/wondover/article/details/79720408</link><guid>https://blog.youkuaiyun.com/wondover/article/details/79720408</guid><author>wondover</author><pubDate>Tue, 27 Mar 2018 22:20:27 +0800</pubDate><description><![CDATA[题目描述

小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：给定正整数 N 和 M 
要求计算 Concatenate(1..N)Concatenate(1..N)Concatenate (1 .. N)  ModModMod MMM 的值，其中 Concatenate (1 ..N)是将所有正整数1,2,…,N1,2,…,N1, 2, …, N顺序连接起来得到的数。 
例如，...]]></description><category></category></item><item><title><![CDATA[BZOJ3236: [Ahoi2013]作业]]></title><link>https://blog.youkuaiyun.com/wondover/article/details/79662171</link><guid>https://blog.youkuaiyun.com/wondover/article/details/79662171</guid><author>wondover</author><pubDate>Fri, 23 Mar 2018 02:05:38 +0800</pubDate><description><![CDATA[题目描述







输入





输出







Solution

普通莫队,对每个区间用树状数组维护权值的前缀和 
没有权值的范围,不离散化也能水过



#include&amp;lt;cstdio&amp;gt;
#include&amp;lt;cmath&amp;gt;
#include&amp;lt;cstring&amp;gt;
#include&amp;lt;algorithm&amp;gt;
using namespace std;...]]></description><category></category></item><item><title><![CDATA[高次不定方程BSGS算法]]></title><link>https://blog.youkuaiyun.com/wondover/article/details/79593339</link><guid>https://blog.youkuaiyun.com/wondover/article/details/79593339</guid><author>wondover</author><pubDate>Sat, 17 Mar 2018 16:33:06 +0800</pubDate><description><![CDATA[学习数学真是一件赛艇的事.

BSGS名字听起来非常有意思,力拔山兮气盖世,北上广深,小步大步…算法其实更有意思,它是用来求解一个方程的



Ax≡BmodPAx≡BmodPA^x≡B mod P

是不是特别眼熟,有几个式子长的特别像,先观察一下:

一:快速幂:      求ABmodPABmodPA^B mod P的值

二:乘法逆元 　　A∗x≡1(modP)A∗x≡1(modP)A*x...]]></description><category></category></item><item><title><![CDATA[BZOJ3136: [Baltic2013]brunhilda]]></title><link>https://blog.youkuaiyun.com/wondover/article/details/79588610</link><guid>https://blog.youkuaiyun.com/wondover/article/details/79588610</guid><author>wondover</author><pubDate>Sat, 17 Mar 2018 04:28:47 +0800</pubDate><description><![CDATA[题目描述

给定m个素数和Q个询问。每个询问有n个人，每次操作可以任意选择其中的一个素数p（素数可以重复使用），然后去掉剩余人数 mod p个人。对于每个询问，我们想知道，至少需要多少步操作才能去掉所有人。



输入

第一行：素数个数m和询问个数Q（1 &amp;lt;= m &amp;lt;= 100 000, 1 &amp;lt;= Q &amp;lt;= 100 000）第二行：m个素数pi （2 &amp;lt;= pi &amp;...]]></description><category></category></item><item><title><![CDATA[BZOJ1798: [Ahoi2009]维护序列seq]]></title><link>https://blog.youkuaiyun.com/wondover/article/details/79562572</link><guid>https://blog.youkuaiyun.com/wondover/article/details/79562572</guid><author>wondover</author><pubDate>Thu, 15 Mar 2018 02:45:09 +0800</pubDate><description><![CDATA[BZOJ1798 [Ahoi2009]维护序列seq



题目描述

老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。



输入

第一行两个整数N和P(1≤P...]]></description><category></category></item><item><title><![CDATA[BZOJ2243 [SDOI2011]染色]]></title><link>https://blog.youkuaiyun.com/wondover/article/details/79561114</link><guid>https://blog.youkuaiyun.com/wondover/article/details/79561114</guid><author>wondover</author><pubDate>Wed, 14 Mar 2018 21:59:51 +0800</pubDate><description><![CDATA[BZOJ2243: [SDOI2011]染色

题目描述

给定一棵有n个节点的无根树和m个操作，操作有2类： 
1、将节点a到节点b路径上所有点都染成颜色c； 
2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 
如“112221”由3段组成：“11”、“222”和“1”。 
请你写一个程序依次完成这m个操作。



输入

第一行包含2个整数n和m，分别表示节点数和操作...]]></description><category></category></item><item><title><![CDATA[BZOJ1878: [SDOI2009]HH的项链]]></title><link>https://blog.youkuaiyun.com/wondover/article/details/79548297</link><guid>https://blog.youkuaiyun.com/wondover/article/details/79548297</guid><author>wondover</author><pubDate>Tue, 13 Mar 2018 22:49:05 +0800</pubDate><description><![CDATA[BZOJ1878: [SDOI2009]HH的项链

题目描述

HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 
段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 
个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长了。于是，他只 
好求助睿智的你，...]]></description><category></category></item><item><title><![CDATA[luogu3796AC自动机模版]]></title><link>https://blog.youkuaiyun.com/wondover/article/details/79534442</link><guid>https://blog.youkuaiyun.com/wondover/article/details/79534442</guid><author>wondover</author><pubDate>Mon, 12 Mar 2018 22:54:12 +0800</pubDate><description><![CDATA[Luogu3796AC自动机模版

题目描述

有NN 个由小写字母组成的模式串以及一个文本串TT 。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TT 中出现的次数最多。

输入(样例)


  2 
  aba 
  bab 
  ababababac 
  6 
  beta 
  alpha 
  haha 
  delta 
  dede 
  tata 
  dede...]]></description><category></category></item><item><title><![CDATA[BZOJ2251[2010Beijing Wc]外星联络]]></title><link>https://blog.youkuaiyun.com/wondover/article/details/79504703</link><guid>https://blog.youkuaiyun.com/wondover/article/details/79504703</guid><author>wondover</author><pubDate>Sat, 10 Mar 2018 01:31:04 +0800</pubDate><description><![CDATA[BZOJ2251[2010Beijing Wc]外星联络

题目描述

小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻 
找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星 
人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高 
低电平将接收到的信号改写为由 0 和 1 构成的串， 并坚信外星人的信息就隐藏在 
其中。他认为...]]></description><category></category></item><item><title><![CDATA[BZOJ3238[Ahoi2013]差异]]></title><link>https://blog.youkuaiyun.com/wondover/article/details/79503385</link><guid>https://blog.youkuaiyun.com/wondover/article/details/79503385</guid><author>wondover</author><pubDate>Fri, 09 Mar 2018 21:38:21 +0800</pubDate><description><![CDATA[BZOJ3238[Ahoi2013]差异

题目描述

 
n&amp;lt;=500000n&amp;lt;=500000n∑ni=1∑nj=i+1len(Ti)+len(Tj)=(n−1)∗n∗(n+1)2∑i=1n∑j=i+1nlen(Ti)+len(Tj)=(n−1)∗n∗(n+1)2\sum_{i=1}^{n}\sum_{j=i+1}^{n}len(T_i)+len(T_j)=\frac{(n-1)*n...]]></description><category></category></item><item><title><![CDATA[BZOJ2754 [SCOI2012]喵星球上的点名 后缀数组+暴力]]></title><link>https://blog.youkuaiyun.com/wondover/article/details/79495663</link><guid>https://blog.youkuaiyun.com/wondover/article/details/79495663</guid><author>wondover</author><pubDate>Fri, 09 Mar 2018 12:04:02 +0800</pubDate><description><![CDATA[BZOJ2754 [SCOI2012]喵星球上的点名 后缀数组

题目描述

a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。   假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。 然而，由于喵星人的字码过于古怪，以至于不能用ASC...]]></description><category></category></item></channel></rss>