宣毅鸣 - 博客园

2018年2月13日

摘要：题意：找环有多少种不同的排列使排列数目为n 题解：考虑dp f[i][j]表示前i个质数，和为j的方案数然后转移一下即可代码：阅读全文

posted @ 2018-02-13 10:07 宣毅鸣阅读(94) 评论(0) 推荐(0) 编辑

摘要：题意：给你一个x*y的矩阵，让你把他用n-1次切割分成n块要求每一块的长与宽的比值最大的最小求这个比值（保留6位小数）题解：本来想用二分来做然而n<=10 所以我们可以暴力枚举+贪心每一次怎么分，分列还是行当n=1的时候特判边界即可代码：阅读全文

posted @ 2018-02-13 09:52 宣毅鸣阅读(145) 评论(0) 推荐(0) 编辑

2018年2月12日

bzoj1927

摘要：题解：费用流拆点代码：阅读全文

posted @ 2018-02-12 09:54 宣毅鸣阅读(116) 评论(0) 推荐(0) 编辑

CF86D

摘要：题解：莫队分块分块大小为sqrt(n) 代码：阅读全文

posted @ 2018-02-12 09:27 宣毅鸣阅读(105) 评论(0) 推荐(0) 编辑

2018年2月10日

cdq分治的小结

摘要： cdq分治是一种特殊的分治他的思想： 1、分治l,mid 2、分治mid+1,r 3、计算l,mid对mid+1,r的影响 3就是最关键的地方这也是cdq的关键点想到了这一步基本就可以做了接下来简单介绍关于维数不同的偏序该采用什么策略。一维：这个其实不能叫做偏序，一维是全序的，这种情况只要阅读全文

posted @ 2018-02-10 21:09 宣毅鸣阅读(133) 评论(0) 推荐(0) 编辑

莫队总结

摘要：莫队一般分为三种 1.普通莫队这是一种最简单的莫队大致的思想就是离线处理每一个提问可以把提问排序然后用已经知道提问->后面要求的提问把本来的数列分成sqrt(n)块（平均分）然后就可以做了时间复杂度(n*sqrt(n)) 模板：http://www.cnblogs.com/xuanyi 阅读全文

posted @ 2018-02-10 21:05 宣毅鸣阅读(95) 评论(0) 推荐(0) 编辑

bzoj4129

摘要：题解：树上+可修改莫队莫队的每一块可以用一个栈每一次dfs个数>sqrt(n)(自己选的)的时候就可以跳出了然后不要忘记分出来最后一块代码：阅读全文

posted @ 2018-02-10 21:00 宣毅鸣阅读(113) 评论(0) 推荐(0) 编辑

bzoj2120

摘要：题解：可修改莫队我们加入一个时间T 然后在排序的时候考虑一下时间在计算的时候也要考虑代码：阅读全文

posted @ 2018-02-10 19:07 宣毅鸣阅读(114) 评论(0) 推荐(0) 编辑

bzoj2038

摘要：题解：题目要求输出分数那么分母就是n*n 分子就是总数=相同颜色^2 然后用莫队来做代码：阅读全文

posted @ 2018-02-10 18:42 宣毅鸣阅读(118) 评论(0) 推荐(0) 编辑

2018年2月8日

poj3814

摘要：题解：所以poj只放了一组数据？打表（花费了我无数心血找的的打标）代码：阅读全文

posted @ 2018-02-08 10:19 宣毅鸣阅读(89) 评论(0) 推荐(0) 编辑

公告