scoi2005 繁忙的都市 扫雷 互不侵犯 scoi2006 zh_tree scoi2007 排列 scoi2009 最长距离 生日礼物 scoi2010 幸运数字 scoi2011 糖果 scoi2012 喵星球上的点名 ...
分类：
其他好文 时间：
2019-04-07 09:22:18
阅读次数：
146
看到这题，首先想到\(n^{2}\)的暴力，就是用并查集暴力合并两个相等的点。但由于这样会导致反复地访问同一个操作，显然是不能够的。于是我们可以联想这题的特殊性质，就是互相连变的点都是一段一段的区间。然后很自然地联想到线段树分解优化，坚定地想了一个半小时还多，然后很自然地挂了。天知道我是怎么把一个暴 ...
分类：
其他好文 时间：
2018-09-15 23:17:42
阅读次数：
196
传送门 辣鸡题目毁我人生败我前程 50分代码 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #include<q ...
分类：
其他好文 时间：
2018-03-19 20:52:52
阅读次数：
168
要知道：用n个a和m个b可以组合出$(a*b-a-b)$以上的所有数（Noip2017 Day1T1） 以下给出证明（From onion_cyc）： 所以我们可以知道2和3能够组合成$(2*3-2-3)=1$以上的所有数 然后...对于一个可以分解的数x，显然对于$∑ai = x$是小于$∏ai$ ...
分类：
其他好文 时间：
2018-02-11 23:41:24
阅读次数：
231
http://www.lydsy.com/JudgeOnline/problem.php?id=1261 dp[l][r][dep] 区间[l,r]内的节点，根在dep层的最小代价 枚举根i，dp[l][r][dep]=min(dp[l][i-1][dep+1]+dp[i+1][r][dep]+f[ ...
分类：
其他好文 时间：
2018-01-03 11:41:48
阅读次数：
205
Description 从文件中读入一个正整数n（10≤n≤31000）。要求将n写成若干个正整数之和，并且使这些正整数的乘积最大。 例如，n=13，则当n表示为4+3+3+3（或2+2+3+3+3）时，乘积=108为最大。 Input 只有一个正整数： n （10≤n≤31000） Output ...
分类：
其他好文 时间：
2017-06-16 19:28:53
阅读次数：
173
1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 using namespace std; 5 int a[3000],d[3000],n; 6 void cheng(int a1) 7 { 8 for(int i=1;i<=
分类：
其他好文 时间：
2016-03-05 00:07:59
阅读次数：
198
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1263一眼就可以看出按3拆再乘上最后一个数。。一开始写的太过sb。。天灾人祸不可避。#include#include#include#include#include#define rep(i,l,...
分类：
其他好文 时间：
2015-12-08 21:48:31
阅读次数：
144
yy一下发现好像越小越好...分解成3*3*3*3……这种形式是最好的...然后就是高精度了---------------------------------------------------------------------------------#includeusing namespace...
分类：
其他好文 时间：
2015-09-03 12:40:36
阅读次数：
152
题目大意：给定一个数n，要求将n划分成一些正整数的和，使这些正整数的乘积最大
结论：
如果n是3的倍数 那么将n划分成n/3个3是最优的
如果n是3的倍数+1 那么将n划分成(n-4)/3个3和两个2是最优的
如果n是3的倍数+2 那么将n划分成(n-2)/3个3和1个2是最优的
证明是有的
考虑不是划分成整数，而是划分成任意实数
设我们将n划分成了x个正实数之和
易知当这x个数相...
分类：
其他好文 时间：
2015-02-07 13:11:35
阅读次数：
148
