<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Dreamstar's Blog]]></title><description><![CDATA[关山难越，谁悲失路之人？萍水相逢，尽是他乡之客]]></description><link>https://blog.youkuaiyun.com/Dreamstar_DS</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Dreamstar_DS]]></copyright><item><title><![CDATA[（赛前练手 #10）BZOJ1005  [HNOI2008]明明的烦恼（prufer数列 + 高精）]]></title><link>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/83388296</link><guid>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/83388296</guid><author>Dreamstar_DS</author><pubDate>Thu, 25 Oct 2018 23:32:57 +0800</pubDate><description><![CDATA[1005: [HNOI2008]明明的烦恼
Time Limit: 1 Sec  Memory Limit: 162 MB
Submit: 6664  Solved: 2626
[Submit][Status][Discuss]
Description
　　自从明明学了树的结构,就对奇怪的树产生了兴趣…给出标号为1到N的点,以及某些点最终的度数,允许在
任意两点间连线,可产生多少棵度数满足要求的树...]]></description><category></category></item><item><title><![CDATA[（赛前练手 #9） BZOJ2005  [Noi2010]能量采集（容斥原理）]]></title><link>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/83388201</link><guid>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/83388201</guid><author>Dreamstar_DS</author><pubDate>Thu, 25 Oct 2018 23:21:38 +0800</pubDate><description><![CDATA[2005: [Noi2010]能量采集
Time Limit: 10 Sec  Memory Limit: 512 MB
Submit: 5041  Solved: 3078
[Submit][Status][Discuss]
Description
栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，
栋栋再使用一个能量汇集机器把这些植物采集到的能...]]></description><category></category></item><item><title><![CDATA[（赛前练手 #8）BZOJ1004  [HNOI2008]Cards（组合数）]]></title><link>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/83349490</link><guid>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/83349490</guid><author>Dreamstar_DS</author><pubDate>Wed, 24 Oct 2018 19:47:18 +0800</pubDate><description><![CDATA[004: [HNOI2008]Cards
Time Limit: 10 Sec  Memory Limit: 162 MB
Submit: 4396  Solved: 2684
[Submit][Status][Discuss]
Description
小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有
多少种染色方案,Sun很快就给出了答...]]></description><category></category></item><item><title><![CDATA[（赛前练手#7） BZOJ1100 [POI2007]对称轴osi && Excited Round 13 T2（manacher）]]></title><link>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/83349223</link><guid>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/83349223</guid><author>Dreamstar_DS</author><pubDate>Wed, 24 Oct 2018 19:28:03 +0800</pubDate><description><![CDATA[1100: [POI2007]对称轴osi
Time Limit: 10 Sec  Memory Limit: 162 MB
Submit: 919  Solved: 373
[Submit][Status][Discuss]
Description
FGD小朋友——一个闻名遐迩的年轻数学家——有一个小MM，yours。FGD小朋友非常喜欢他的MM，所以他很乐
意帮助他的MM做数学作业。但是，就像...]]></description><category></category></item><item><title><![CDATA[莫比乌斯反演总结]]></title><link>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/83278660</link><guid>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/83278660</guid><author>Dreamstar_DS</author><pubDate>Mon, 22 Oct 2018 20:47:59 +0800</pubDate><description><![CDATA[知识及相关题题解链接：https://www.cnblogs.com/peng-ym/p/8647856.html
代码收藏：
BZOJ3994 [SDOI2015]约数个数和
#include&amp;lt;iostream&amp;gt;
#include&amp;lt;cstdio&amp;gt;
#include&amp;lt;cmath&amp;gt;
#define rg register
#define il inline
#de...]]></description><category></category></item><item><title><![CDATA[（赛前练手#5）POJ3728 The merchant（倍增）]]></title><link>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/83246130</link><guid>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/83246130</guid><author>Dreamstar_DS</author><pubDate>Sun, 21 Oct 2018 22:03:06 +0800</pubDate><description><![CDATA[要是求路径MAX、MIN可能大家直接树剖了…
但是本题要求的是一条单向路径，且要先买后卖
于是我们要想方设法优化暴力模拟沿路径走的这一过程
于是各位想到了（倍增！）
我们设
maxx[i][j] 为从i向上走(1 &amp;amp;lt;&amp;amp;lt; j)步所经过的最大点权
minn[i][j]为从i向上走(1 &amp;amp;lt;&amp;amp;lt; j)步所经过的最小点权
up[i][j] 为从i向上走(1 &amp;amp;lt;&amp;amp;lt; j)步的最.]]></description><category></category></item><item><title><![CDATA[（赛前练手#4）BZOJ1047 [HAOI2007]理想的正方形（单调队列）]]></title><link>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/83246003</link><guid>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/83246003</guid><author>Dreamstar_DS</author><pubDate>Sun, 21 Oct 2018 21:52:34 +0800</pubDate><description><![CDATA[不说了，就是二维滑动窗口…
求MAX，先对每行（列）进行滑动窗口，再对每列（行）进行滑动窗口
MIN同理
AC Code:
#include&amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt;
#include &amp;amp;amp;lt;deque&amp;amp;amp;gt;
#define rg register
#define il inline
#define ll long long
#define maxn 2000005
usi]]></description><category></category></item><item><title><![CDATA[（赛前练手#3）BZOJ1499[NOI2005] 瑰丽华尔兹（单调队列优化DP）]]></title><link>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/83245925</link><guid>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/83245925</guid><author>Dreamstar_DS</author><pubDate>Sun, 21 Oct 2018 21:46:34 +0800</pubDate><description><![CDATA[1499: [NOI2005]瑰丽华尔兹
Time Limit: 3 Sec  Memory Limit: 64 MB
Submit: 2123  Solved: 1291
[Submit][Status][Discuss]
Description
你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上...]]></description><category></category></item><item><title><![CDATA[（赛前练手#2）UVA12620 Fibonacci Sum（找规律。。）]]></title><link>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/83218618</link><guid>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/83218618</guid><author>Dreamstar_DS</author><pubDate>Sun, 21 Oct 2018 00:34:06 +0800</pubDate><description><![CDATA[题目链接：https://www.luogu.org/problemnew/show/UVA12620 OR Vjudge

输入输出样例
输入样例#1： 复制
4
1 3
4 4
5 100
1 99999
输出样例#1： 复制
4
3
5068
4933400
好吧本题可以说是一个提答题（虽然不太恰当），因为模数本题是指定的模数，所以我们直接在本地机器上跑，可以证明对于斐波拉契数列取模的话一定...]]></description><category></category></item><item><title><![CDATA[（赛前练手#1）51nod1766 树上的最远点对（线段树 + LCA）]]></title><link>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/83218570</link><guid>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/83218570</guid><author>Dreamstar_DS</author><pubDate>Sun, 21 Oct 2018 00:23:34 +0800</pubDate><description><![CDATA[题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1766
我们需要知道一个很重要的结论：对于两个点集合S和V，S U V的最远点对一定是S的最远点对或V的最远点对或S的最远点对与V的最远点对的匹配（也就是C(4  2) == 6），那么为了把这种集合给标准化、格式化，就像二分一样，明明我们不一定要去平分区间，但为...]]></description><category></category></item><item><title><![CDATA[BZOJ2724. [Violet 6]蒲公英（分块）]]></title><link>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/83215853</link><guid>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/83215853</guid><author>Dreamstar_DS</author><pubDate>Sat, 20 Oct 2018 18:52:09 +0800</pubDate><description><![CDATA[https://www.lydsy.com/JudgeOnline/problem.php?id=2724
OR https://darkbzoj.cf/problem/2724
8个小时的斗智斗勇…
我也不知道为什么这道题成了我目前所有学科中用时最长的一道题
听说此题可以各种暴力卡过233
其实就是一个很简单的预处理，由于分块思想（即只暴力处理角块）我们就可以预处理出整块之间的众数（nsqrt(...]]></description><category></category></item><item><title><![CDATA[10.3 校内集训 解题报告]]></title><link>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/82934965</link><guid>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/82934965</guid><author>Dreamstar_DS</author><pubDate>Wed, 03 Oct 2018 23:59:16 +0800</pubDate><description><![CDATA[T1 荷花池塘 (pool)
题目背景
于大夫建造了一个美丽的池塘，用来让自己愉快的玩耍。这个长方形的池子被分割成了M 行和N 列的正方形格子。池塘中有些地方是可以跳上的荷叶，有些地方是不能放置荷叶也不能跳上的岩石，其他地方是池水（当然于大夫也是不能游泳的）。
题目描述
于大夫十分有趣，他在池塘跳跃的方式和象棋中的马一样可以向八个方向走日字形，而且于大夫只能跳上荷叶。 于大夫每天从一个给定的有荷叶...]]></description><category></category></item><item><title><![CDATA[10.2 校内集训 解题报告]]></title><link>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/82929855</link><guid>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/82929855</guid><author>Dreamstar_DS</author><pubDate>Wed, 03 Oct 2018 23:37:22 +0800</pubDate><description><![CDATA[拉力赛(lali)
1000ms 65536KB
【description】
车展结束后，游乐园决定举办一次盛大的山道拉力赛，平平和韵韵自然也要来参加大赛。
赛场上共有n个连通的计时点，n-1条赛道（构成了一棵树）。每个计时点的高度都不相同（父结点的高度必然大于子结点），相邻计时点间由赛道相连。由于马力不够，所以韵韵的遥控车只能从高处驶向低处。而且韵韵的车跑完每条赛道都需花费一定的时间。
举办方共...]]></description><category></category></item><item><title><![CDATA[9.27 校内集训 解题报告]]></title><link>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/82870070</link><guid>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/82870070</guid><author>Dreamstar_DS</author><pubDate>Thu, 27 Sep 2018 17:18:36 +0800</pubDate><description><![CDATA[考场上首先觉得C题不是贪心，应该是二分+DP什么的（然而事实上居然就是贪心），觉得B题不可做，于是专攻A题，二分+容斥都已经写好了，但是搞错了一个地方，弄错了一种情况，于是A只有30分
所以这真乃一次惨痛的教训

A. Number
2000ms 65536KB
【description】有 N(2&amp;lt;=N&amp;lt;=15)个数 A1,A2,…,An-1,An,如果在这 N 个数中，有且仅有一个...]]></description><category></category></item><item><title><![CDATA[CF676E The Last Fight Between Human and AI（特判）（脑洞）]]></title><link>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/82828852</link><guid>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/82828852</guid><author>Dreamstar_DS</author><pubDate>Mon, 24 Sep 2018 13:52:27 +0800</pubDate><description><![CDATA[题目链接：http://codeforces.com/contest/676/problem/e
题意：现在给你一组多项式，给出一个中间状态，此时有些系数可能是确定的，有些系数可能是不确定的（用？表示），机器人和人将轮流为未知数设值（由于是中间状态所以当前第一个设值的人不一定是机器人），给你整数k，求人类在不管机器人如何设值的情况下，是否能让最终的f(k) = 0。
这道题我们需要分情况讨论：
①...]]></description><category></category></item><item><title><![CDATA[BZOJ4773: 负环[二分]]]></title><link>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/82825999</link><guid>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/82825999</guid><author>Dreamstar_DS</author><pubDate>Sun, 23 Sep 2018 23:42:19 +0800</pubDate><description><![CDATA[题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4773
233可能我是因为没看懂倍增的做法才去学的二分做法的，本题我们是要求最小的答案，答案是客观已经存在的（不像dp，你需要做一些选择），显然是满足单调性的，因此我们可以二分，再利用DFS-SPFA找负环的方法，我们限制SPFA搜索的层数，不就是限制点数的范围了吗？
（数据小我猜你也卡不...]]></description><category></category></item><item><title><![CDATA[POJ3621 Sightseeing Cows(最优比率环)（分数规划）（SPFA求负环）]]></title><link>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/82825406</link><guid>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/82825406</guid><author>Dreamstar_DS</author><pubDate>Sun, 23 Sep 2018 22:10:10 +0800</pubDate><description><![CDATA[题目链接：https://vjudge.net/problem/POJ-3621
（个人比较喜欢用vjudge）
顺便贴个LG3385负环板题（无向图）的代码，以供参考
#include&amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt;
#define rg register
#define il inline
#define maxn 200005
#define ll long long
#defin...]]></description><category></category></item><item><title><![CDATA[BZOJ 4552 [Tjoi2016&Heoi2016]排序（二分答案 + 线段树）（给自己始终如一的提醒）]]></title><link>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/82822733</link><guid>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/82822733</guid><author>Dreamstar_DS</author><pubDate>Sun, 23 Sep 2018 19:17:04 +0800</pubDate><description><![CDATA[题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4552
在说二分之前，我觉得这道题ai的值域是&amp;amp;lt;= n ，这不是就联想到权值线段树/树状数组了吗？（事实上也确实有这样的做法）
不过因为这是我听二分课的例题就果断二分了
如果二分答案的话，我们定义b[i] ， 且a[i] &amp;amp;gt; mid则b[i] = 1 ，否则为0，当然mid增加...]]></description><category></category></item><item><title><![CDATA[（有坑点）JoyOI1359收入计划（二分）]]></title><link>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/82624144</link><guid>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/82624144</guid><author>Dreamstar_DS</author><pubDate>Sun, 23 Sep 2018 16:05:36 +0800</pubDate><description><![CDATA[首场掉rating的CF（虽然只掉了一点rating），犯了一个低级错误，上次看到一篇博客，以为long long取abs要用labs，不然用一般的abs会爆，于是我就在B用了，于是labs就爆了…labs所支持的形参是long int，而不是long long！这个错误导致我浪费了半个多小时的时间，所以D题最后时刻才交上去，惨



比赛链接：http://codeforces.com/cont...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #509 (Div. 2) 解题报告（C - F）]]></title><link>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/82756311</link><guid>https://blog.youkuaiyun.com/Dreamstar_DS/article/details/82756311</guid><author>Dreamstar_DS</author><pubDate>Thu, 20 Sep 2018 23:18:23 +0800</pubDate><description><![CDATA[目前掉rating最多的一场（多半以后就要破纪录了），C题出现了失误，想出一个xjb算法居然以为是对的，还跑过了8个小数据…
（这令我深刻地意识到小数据什么算法都可以过）

...]]></description><category></category></item></channel></rss>