2015年9月3日
BZOJ 1026: [SCOI2009]windy数( dp )
摘要： dp..dp(x, t) 表示共x位, 第x位为t有多少个windy数.对答案差分, 我们只需统计1 ~ l-1和1 ~ r的windy数数量.考虑如何计算[1, n]的答案 : 从最高位到最低位依次计算, 假设n的最高位x的数为t, 那么dp(x, 0 ~ t-1)对答案都有贡献, 然后假设最高位... 阅读全文
posted @ 2015-09-03 16:54 JSZX11556 阅读(221) 评论(0) 推荐(0) 编辑
BZOJ 3236: [Ahoi2013]作业( 莫队 + BIT )
摘要： 莫队..用两个树状数组计算.时间复杂度应该是O(N1.5logN). 估计我是写残了...跑得很慢...-------------------------------------------------------------------------#includeusing namespace s... 阅读全文
posted @ 2015-09-03 14:32 JSZX11556 阅读(265) 评论(0) 推荐(0) 编辑
2015暑假总结
摘要： 暑假就这么过去了...这个暑假好像没学什么...刚放假就在刷题, 然后就学了点数论(欧拉函数, 莫比乌斯函数/反演)...然后八月集训也没弄什么..参加了几场比赛..写了写我不擅长的字符串(后缀数组, kmp), 哈希大法好！CF, BC的比赛都是没有部分分的..我又太弱了, 不太想参加..而且CF... 阅读全文
posted @ 2015-09-03 12:25 JSZX11556 阅读(201) 评论(1) 推荐(0) 编辑
BZOJ 1263: [SCOI2006]整数划分( 高精度 )
摘要： yy一下发现好像越小越好...分解成3*3*3*3……这种形式是最好的...然后就是高精度了---------------------------------------------------------------------------------#includeusing namespace... 阅读全文
posted @ 2015-09-03 11:40 JSZX11556 阅读(188) 评论(0) 推荐(0) 编辑