上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 17 下一页
2018年3月4日
BZOJ 1044 [HAOI2008]木棍分割
摘要： 题解： 第一问二分答案 第二问用f[i][j]表示前i块分成j段的方案数 但是MLE 于是改变枚举顺序 先枚举j，然后i这一层用滚动数组优化 f[i][j]=sigma f[k][j-1](sum[i]-sum[k]<=ans) 决策是一段区间，而且左端点单调，搞个指针维护最左的决策点 阅读全文
posted @ 2018-03-04 08:56 ws_zzy 阅读(162) 评论(0) 推荐(0) 编辑
BZOJ 1433 [ZJOI2009]假期的宿舍
摘要： 题解：二分图建模 左边是人，右边是床 s向需要在学校的人连边 有床的人向t连边 认识的人互相连边 跑最大流与需要在学校的人数量是否相等比较、 阅读全文
posted @ 2018-03-04 08:16 ws_zzy 阅读(141) 评论(0) 推荐(0) 编辑
2018年3月3日
BZOJ 2752 [HAOI2012]高速公路(road)
摘要： 题解：线段树 一开始维护错区间和，然后GG，不要凭感觉 没把调试用的函数注释掉T了一发 阅读全文
posted @ 2018-03-03 20:58 ws_zzy 阅读(171) 评论(0) 推荐(0) 编辑
BZOJ 3123 [Sdoi2013]森林
摘要： 题解： 启发式合并主席树 时间复杂度O(nlogn*logn) 空间复杂度O(nlogn*logn) Woc初始的时候也用了启发式合并建图，然后RE成翔了 一开始算错了空间，下次注意 阅读全文
posted @ 2018-03-03 19:15 ws_zzy 阅读(140) 评论(0) 推荐(0) 编辑
BZOJ 2330 [SCOI2011]糖果
摘要： 题解：差分约束 怎么才可以卡掉Spfa与正反向建边的关系 在不T的情况下要多入队几次才能判出负环 出题人SangxinBingkuang 阅读全文
posted @ 2018-03-03 19:12 ws_zzy 阅读(126) 评论(0) 推荐(0) 编辑
2018年3月2日
luogu P3835 【模板】可持久化平衡树
摘要： #include #include #include #include using namespace std; const int maxn=500009; const int oo=2147483647; int T; int nn=0; int ch[maxn*50][2]={0},siz[maxn*50]={0},pri[maxn*50]={0},ky[maxn*50]={0}; in... 阅读全文
posted @ 2018-03-02 21:36 ws_zzy 阅读(186) 评论(0) 推荐(0) 编辑
BZOJ 3668 [Noi2014]起床困难综合症
摘要： 题解：贪心，从高位到低位考虑这一位到底是1还是0 O(nlogn) 阅读全文
posted @ 2018-03-02 18:27 ws_zzy 阅读(145) 评论(0) 推荐(0) 编辑
BZOJ 4821 [Sdoi2017]相关分析
摘要： 题解：线段树 3操作的l，r没赋初始值竟然过了样例？？？ 阅读全文
posted @ 2018-03-02 15:06 ws_zzy 阅读(125) 评论(0) 推荐(0) 编辑
BZOJ 4820 [Sdoi2017]硬币游戏
摘要： 题解： 设N为任何人都没获胜的状态 设仅有两个人 A=TTH B=HTT 另P(NTTH)表示出现NTTH串的概率，为0.125 另P(A)表示A获胜的概率 跟距前后缀关系列方程 则P(NTTH)=P(A)+0.25P(B)+0.5P(B) 三个人的话同理即可 还有P(A)+P(B)==1 n+1个 阅读全文
posted @ 2018-03-02 14:57 ws_zzy 阅读(204) 评论(0) 推荐(0) 编辑
2018年3月1日
BZOJ 1058 [ZJOI2007]报表统计
摘要： 题解： SB的我打了无旋Treap，然后在洛谷上光荣的T了 BZOJ极限卡时A了 (每个初始位置后面加入的数)的影响是可以直接算的，然后初始位置之间的影响用平衡树(线段树)来维护即可 阅读全文
posted @ 2018-03-01 22:47 ws_zzy 阅读(140) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 17 下一页