2018年2月13日
摘要：
题意： 找环 有多少种不同的排列 使排列数目为n 题解： 考虑dp f[i][j]表示前i个质数，和为j的方案数 然后转移一下即可 代码：
阅读全文
posted @ 2018-02-13 10:07
宣毅鸣
阅读(103)
推荐(0)
摘要：
题意： 给你一个x*y的矩阵，让你把他用n-1次切割分成n块 要求每一块的长与宽的比值最大的最小 求这个比值（保留6位小数） 题解： 本来想用二分来做 然而n<=10 所以我们可以暴力枚举+贪心 每一次怎么分，分列还是行 当n=1的时候特判边界即可 代码：
阅读全文
posted @ 2018-02-13 09:52
宣毅鸣
阅读(150)
推荐(0)
2018年2月12日
posted @ 2018-02-12 09:54
宣毅鸣
阅读(118)
推荐(0)
摘要：
题解： 莫队分块 分块大小为sqrt(n) 代码：
阅读全文
posted @ 2018-02-12 09:27
宣毅鸣
阅读(108)
推荐(0)
2018年2月10日
摘要：
cdq分治 是一种特殊的分治 他的思想： 1、分治l,mid 2、分治mid+1,r 3、计算l,mid对mid+1,r的影响 3就是最关键的地方 这也是cdq的关键点 想到了这一步基本就可以做了 接下来简单介绍关于维数不同的偏序该采用什么策略。一维：这个其实不能叫做偏序，一维是全序的，这种情况只要
阅读全文
posted @ 2018-02-10 21:09
宣毅鸣
阅读(141)
推荐(0)
摘要：
莫队一般分为三种 1.普通莫队 这是一种最简单的莫队 大致的思想就是离线处理每一个提问 可以把提问排序 然后用已经知道提问->后面要求的提问 把本来的数列分成sqrt(n)块（平均分） 然后就可以做了 时间复杂度(n*sqrt(n)) 模板：http://www.cnblogs.com/xuanyi
阅读全文
posted @ 2018-02-10 21:05
宣毅鸣
阅读(100)
推荐(0)
摘要：
题解： 树上+可修改莫队 莫队的每一块 可以用一个栈 每一次dfs个数>sqrt(n)(自己选的)的时候就可以跳出了 然后不要忘记分出来最后一块 代码：
阅读全文
posted @ 2018-02-10 21:00
宣毅鸣
阅读(118)
推荐(0)
摘要：
题解： 可修改莫队 我们加入一个时间T 然后在排序的时候考虑一下时间 在计算的时候也要考虑 代码：
阅读全文
posted @ 2018-02-10 19:07
宣毅鸣
阅读(121)
推荐(0)
摘要：
题解： 题目要求输出分数 那么分母就是n*n 分子就是总数=相同颜色^2 然后用莫队来做 代码：
阅读全文
posted @ 2018-02-10 18:42
宣毅鸣
阅读(126)
推荐(0)
2018年2月8日
摘要：
题解： 所以poj只放了一组数据？ 打表（花费了我无数心血找的的打标） 代码：
阅读全文
posted @ 2018-02-08 10:19
宣毅鸣
阅读(98)
推荐(0)
浙公网安备 33010602011771号