Dreamstar's Blog

2005: [Noi2010]能量采集Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 5041 Solved: 3078[Submit][Status][Discuss]Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能...

1005: [HNOI2008]明明的烦恼Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 6664 Solved: 2626[Submit][Status][Discuss]Description　　自从明明学了树的结构,就对奇怪的树产生了兴趣…给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树...

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1766我们需要知道一个很重要的结论：对于两个点集合S和V，S U V的最远点对一定是S的最远点对或V的最远点对或S的最远点对与V的最远点对的匹配（也就是C(4 2) == 6），那么为了把这种集合给标准化、格式化，就像二分一样，明明我们不一定要去平分区间，但为...

题目链接：https://www.luogu.org/problemnew/show/UVA12620 OR Vjudge输入输出样例输入样例#1： 复制41 34 45 1001 99999输出样例#1： 复制4350684933400好吧本题可以说是一个提答题（虽然不太恰当），因为模数本题是指定的模数，所以我们直接在本地机器上跑，可以证明对于斐波拉契数列取模的话一定...

1499: [NOI2005]瑰丽华尔兹Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 2123 Solved: 1291[Submit][Status][Discuss]Description你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上...

不说了，就是二维滑动窗口…求MAX，先对每行（列）进行滑动窗口，再对每列（行）进行滑动窗口MIN同理AC Code:#include<bits/stdc++.h>#include <deque>#define rg register#define il inline#define ll long long#define maxn 2000005usi

要是求路径MAX、MIN可能大家直接树剖了…但是本题要求的是一条单向路径，且要先买后卖于是我们要想方设法优化暴力模拟沿路径走的这一过程于是各位想到了（倍增！）我们设maxx[i][j] 为从i向上走(1 << j)步所经过的最大点权minn[i][j]为从i向上走(1 << j)步所经过的最小点权up[i][j] 为从i向上走(1 << j)步的最.

1100: [POI2007]对称轴osiTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 919 Solved: 373[Submit][Status][Discuss]DescriptionFGD小朋友——一个闻名遐迩的年轻数学家——有一个小MM，yours。FGD小朋友非常喜欢他的MM，所以他很乐意帮助他的MM做数学作业。但是，就像...

004: [HNOI2008]CardsTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 4396 Solved: 2684[Submit][Status][Discuss]Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答...