宣毅鸣 - 博客园

2017年12月17日

摘要：题解：维护两个左偏树按照左偏树模板来做代码：阅读全文

posted @ 2017-12-17 20:36 宣毅鸣阅读(89) 评论(0) 推荐(0) 编辑

摘要：题解：每一次合并两个对修改操作就和普通的堆一样代码：阅读全文

posted @ 2017-12-17 19:56 宣毅鸣阅读(78) 评论(0) 推荐(0) 编辑

摘要：题解：左偏树模板题维护n/2的好多课左偏树每一次加进来一个点的时候，只有一个点然后每次中位数比前面小的时候，那么和前面合并代码：阅读全文

posted @ 2017-12-17 19:21 宣毅鸣阅读(89) 评论(0) 推荐(0) 编辑

摘要：题解：单调队列+dp f[i]=max(f[j-1]+sum[i]-sum[j]) 然后维护f[j-1]-sum[j]单调性代码：阅读全文

posted @ 2017-12-17 13:38 宣毅鸣阅读(183) 评论(0) 推荐(0) 编辑

2017年12月16日

摘要：题解：数论+报搜首先套一个计算因子个数的公式枚举一下这个数代码：阅读全文

posted @ 2017-12-16 13:36 宣毅鸣阅读(126) 评论(0) 推荐(0) 编辑

摘要：题解：暴力+剪纸判断一下最大行不行，最小行不行代码：阅读全文

posted @ 2017-12-16 09:18 宣毅鸣阅读(131) 评论(0) 推荐(0) 编辑

2017年12月15日

摘要：题解：高精度乘法+数论小学数学都学过把每次分解成的3越多越好很小的时候特判一下代码：阅读全文

posted @ 2017-12-15 18:04 宣毅鸣阅读(107) 评论(0) 推荐(0) 编辑

摘要：题解：数论首先把n>k的部分特判 k%1+k%2+...+k%n=nk-int(k/i)*i(1<=i<=k) 然后对于每一个k/i，一段一段求容易发现只有sqrt(n)个代码：阅读全文

posted @ 2017-12-15 17:50 宣毅鸣阅读(118) 评论(0) 推荐(0) 编辑

2017年12月14日

摘要：题解：定义f[i][j][a][b]表示已经排了i个人还能拍j个男的（那么就还有m-i+j个是女的）还能连续拍a个男的，b个女的我是递推的考虑后面一个拍男的还是女的注意要判断边界代码：阅读全文

posted @ 2017-12-14 19:01 宣毅鸣阅读(192) 评论(0) 推荐(0) 编辑

2017年12月13日

摘要：题解： lct+解线性方程组首先先把每一个环搞出来，然后再建立一个额外的点然后解方程。。代码：阅读全文

posted @ 2017-12-13 20:34 宣毅鸣阅读(341) 评论(1) 推荐(0) 编辑

公告