会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
HEHE
博客园
首页
新随笔
联系
管理
上一页
1
···
8
9
10
11
12
13
14
15
16
···
49
下一页
2015年11月29日
BZOJ 1097: [POI2007]旅游景点atr( 最短路 + 状压dp )
摘要: 先最短路预处理, 然后状压就行了--------------------------------------------------------------------------#include#include#include#include#includeusing namespace std;...
阅读全文
posted @ 2015-11-29 12:08 JSZX11556
阅读(398)
评论(0)
推荐(0)
2015年11月28日
BZOJ 4305: 数列的GCD( 数论 )
摘要: 对于d, 记{ai}中是d的倍数的数的个数为c, 那么有:直接计算即可,复杂度O(NlogN+MlogM)---------------------------------------------------------------------------#include#include#inclu...
阅读全文
posted @ 2015-11-28 21:57 JSZX11556
阅读(259)
评论(0)
推荐(0)
2015年11月27日
BZOJ 1485: [HNOI2009]有趣的数列( catalan数 )
摘要: 打个表找一下规律可以发现...就是卡特兰数...卡特兰数可以用组合数计算。对于这道题,ans(n) = C(n, 2n) / (n+1) , 分解质因数去算就可以了...-----------------------------------------------------------------...
阅读全文
posted @ 2015-11-27 20:56 JSZX11556
阅读(273)
评论(0)
推荐(0)
BZOJ 2752: [HAOI2012]高速公路(road)( 线段树 )
摘要: 对于询问[L, R], 我们直接考虑每个p(L≤p≤R)的贡献,可以得到然后化简一下得到这样就可以很方便地用线段树, 维护一个p, p*vp, p*(p+1)*vp就可以了----------------------------------------------------------------...
阅读全文
posted @ 2015-11-27 18:21 JSZX11556
阅读(727)
评论(2)
推荐(0)
2015年11月26日
BZOJ 2326: [HNOI2011]数学作业( 矩阵快速幂 )
摘要: BZOJ先剧透了是矩阵乘法...这道题显然可以f(x) = f(x-1)*10t+x,其中t表示x有多少位。这个递推式可以变成这样的矩阵...(不会用公式编辑器...), 我们把位数相同的一起处理, 那么10^t就可以确定,加上快速幂就行了------------------------------...
阅读全文
posted @ 2015-11-26 19:06 JSZX11556
阅读(339)
评论(0)
推荐(0)
2015年11月25日
BZOJ 3916: [Baltic2014]friends( hash )
摘要: 字符串哈希..然后枚举每一位+各种判断就行了--------------------------------------------------------------------------------#include#include#includeusing namespace std;type...
阅读全文
posted @ 2015-11-25 21:54 JSZX11556
阅读(253)
评论(0)
推荐(0)
BZOJ 2127: happiness( 最小割 )
摘要: 最小割..S连每个人(容量:选择理科的愉悦);每个人连T(容量:选择理科的愉悦) .对于每一组(x, y, w)x和y同选理增加的愉悦w,新建节点V,V连x(INF),V连y(INF), S连V(w)对于每一组(x, y, w)x和y同选文增加的愉悦w,新建节点V,x连V(INF),y连V(INF)...
阅读全文
posted @ 2015-11-25 20:41 JSZX11556
阅读(257)
评论(0)
推荐(0)
POJ 1151 Atlantis( 线段树 + 扫描线 )
摘要: 一维离散化, 扫描线扫另一维, 用线段树维护POJ建议交C++...G++貌似double要用%f ? 反正同一份代码C++AC,G++WA-------------------------------------------#include#include#include using namesp...
阅读全文
posted @ 2015-11-25 19:37 JSZX11556
阅读(209)
评论(0)
推荐(0)
2015年11月24日
BZOJ 2751: [HAOI2012]容易题(easy)( )
摘要: 有限制的最多就K个, 所以我们处理一下这K个就行了. 其他可以任选, 贡献都是∑i (1≤i≤N), 用快速幂。-------------------------------------------------------------------#include#include#includeusi...
阅读全文
posted @ 2015-11-24 19:34 JSZX11556
阅读(263)
评论(0)
推荐(0)
2015年11月23日
BZOJ 4010: [HNOI2015]菜肴制作( 贪心 )
摘要: 把图反向,然后按拓扑序贪心地从大到小选, 最后输出。set比priority_queue慢...---------------------------------------------------------------------#include#include#include#includeu...
阅读全文
posted @ 2015-11-23 21:07 JSZX11556
阅读(243)
评论(0)
推荐(0)
上一页
1
···
8
9
10
11
12
13
14
15
16
···
49
下一页
公告