2018年3月14日

摘要：题解：分段当p<=100时候，暴力枚举%p=k的个数当p>100是，暴力枚举j=qp+k的个数代码：阅读全文

posted @ 2018-03-14 20:34 宣毅鸣阅读(103) 评论(0) 推荐(0) 编辑

摘要：题解：递推然后再加上概率的计算代码：阅读全文

posted @ 2018-03-14 19:25 宣毅鸣阅读(92) 评论(0) 推荐(0) 编辑

摘要：题解：真是一道坑比题首先，看到n<=50万，排序＋输出然后发现T了，原来只有１M 然后发现出现的次数超过n/2，所以我们可以把没一个数和上一个抵销，剩下的就是然后发现MLE 后来把include<bits/stdc++.h>改成include<cstdio>就过了代码：阅读全文

posted @ 2018-03-14 18:03 宣毅鸣阅读(87) 评论(0) 推荐(0) 编辑

摘要：题解：同洛谷2023 代码：阅读全文

posted @ 2018-03-14 17:54 宣毅鸣阅读(96) 评论(0) 推荐(0) 编辑

摘要：题解：莫比乌斯反演枚举是哪一个素数然后就是经典的gcdx,y)==p的方案数最后不要忘记用分块来加速代码：阅读全文

posted @ 2018-03-14 17:51 宣毅鸣阅读(106) 评论(0) 推荐(0) 编辑

摘要：题解：同zju2112 代码：阅读全文

posted @ 2018-03-14 17:30 宣毅鸣阅读(118) 评论(0) 推荐(0) 编辑

2018年3月13日

摘要：题解：斜率优化ｄｐ f[i]=f[j]+(i-j+sum[i]-sum[j]-L)^2 然后斜率优化代码：阅读全文

posted @ 2018-03-13 21:00 宣毅鸣阅读(108) 评论(0) 推荐(0) 编辑

摘要：题解：树状数组模板提代码：阅读全文

posted @ 2018-03-13 19:01 宣毅鸣阅读(74) 评论(0) 推荐(0) 编辑

摘要：题解：最小割跑一下网络流代码：阅读全文

posted @ 2018-03-13 18:43 宣毅鸣阅读(128) 评论(0) 推荐(0) 编辑

摘要：题解：显然集合点为lca(x,y).lca(y,z),lca(z,x)中的一个然后暴力计算即可 lca倍增即可代码：阅读全文

posted @ 2018-03-13 17:46 宣毅鸣阅读(116) 评论(0) 推荐(0) 编辑

公告