此题为树链剖分的裸题。 代码如下，使用常用的轻重链剖分。/************************************************************** Problem: 1036 User: Evensgn Language: C++ Result: Accepted...
分类：
其他好文 时间：
2014-08-06 01:44:10
阅读次数：
339
起床困难综合症（BZOJ 3668） 送分题，直接从高位向低位贪心。 魔法森林（BZOJ 3669） 一个容易想到的办法就是枚举A的最大值，以B作为权值求最小生成树。暴力的话要T的。如果从小到大枚举A的最大值，每次仅会添加一些新的边，所以自然想到用LCT维护。本来还可以考一下LCT的，结果考场上A此...
分类：
其他好文 时间：
2014-08-03 23:12:26
阅读次数：
365
在某OJ水了很多题，要是bzoj我能谁那么多就好了T_T纪念水题100+.（这个折线图有点吓人啊，，我自己都会被吓到T_T，注册第一天我就在刷百分百水题，一下就是40+百分百水题。。然后还有30+是提交以前的T_T，我好水啊。。我就是某大神所说的：T_T做一道难题,总比切一百道水题来的方便. 做一百...
分类：
其他好文 时间：
2014-08-01 10:40:21
阅读次数：
186
1004: [HNOI2008]CardsTime Limit: 10 SecMemory Limit: 162 MBSubmit: 1668Solved: 978[Submit][Status]Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,...
分类：
其他好文 时间：
2014-08-01 04:50:31
阅读次数：
339
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1911分析：首先可以的到裸的方程f[i]=max{f[j]+a*(Si-Sj)^2+b*(Si-Sj)+c} 0f[y]+a*(Si-Sy)^2+c整理一下：(f[x]+a*Sx^2)-(f[y]...
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1026分析：简单的数位DP啦f[i][j]表示数字有i位，最高位的数值为j的windy数总个数那么f[i][j]=singma(f[i-1][k])(|j-k|>=2)那么对于1~x（假设x从高到...
最大权闭合图详细请看胡伯涛论文《最小割模型在信息学竞赛中的应用》，我在这里截图它的定义以及一些东西。假设我们有一个图，点集的出边都是连到点集的，那么称这个为闭合图。现在这些点集都有个权值，我们要选择某个闭合图使得权值最大。回到此题：最大获利这一题，我们可以这样看，用户群和中转站为带权的点集，用户群的...
分类：
其他好文 时间：
2014-07-28 02:52:59
阅读次数：
270
http://www.lydsy.com/JudgeOnline/problem.php?id=1012树状数组原来我只懂得sum和add的操作，今天才知道可以有求区间最值的操作，我学习了一下写了个，1a了。区间最值其实和区间求和差不多，就是将sum数组的含义转移到max，然后通过特定的区间更新ma...
分类：
Web程序 时间：
2014-07-26 14:37:50
阅读次数：
251
1022: [SHOI2008]小约翰的游戏JohnTime Limit: 1 SecMemory Limit: 162 MBSubmit: 1189Solved: 734[Submit][Status]Description小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥...
分类：
其他好文 时间：
2014-07-26 14:27:40
阅读次数：
255
似乎仍然不能附传送门。。权限题T_T...3323: [Scoi2013]多项式的运算Time Limit:12 SecMemory Limit:64 MBDescription某天，mzry1992 一边思考着一个项目问题一边在高速公路上骑着摩托车。一个光头踢了他一脚，摩托车损坏，而他也被送进校医...
分类：
其他好文 时间：
2014-07-25 02:22:34
阅读次数：
305
