摘要： HDU 1251 就裸的字典树了 #include<stdio.h> #include<algorithm> #include<cstring> #include<string> #include<cmath> #include<vector> #include<queue> using names 阅读全文

摘要： n 个数字 m 把n个数字分成一些段 然后每一段的和不能超过m 求分成这些段 每段的最大值 之和 最小 一开始 前缀和 二分 线段树 n *n *log(n) 不出意外吃个TLE 至少有一点长进了 然后看了一下是单调队列 1 显然 每个数都大于m 就不行了 单调队列 维护的是 合法区间里最大的那个数 阅读全文

摘要： A n个数 m 递增的 如果2个数的差大于m 那么前面的字就会消失 问最后有几个字 从后往前走一下 #include<stdio.h> #include<algorithm> #include<stdlib.h> #include<cstring> #include<iostream> #inclu 阅读全文

摘要： n 个物品 背包体积m n　个物品的价值 ｎ　个物品的数目 参考http://www.cnblogs.com/xinsheng/archive/2013/12/04/3458362.html 分３种情况 １　个数只有１个 显然是０　１ ｎ＊ｃ ２ 价值＊数目＞ｍ 完全背包 ｎ＊ｃ ３ 用队列优化 这 阅读全文

摘要： 维护一个队头和队尾 单调队列的性质 单调 时间 n 这边讲维护小的 因为维护单调 从队尾进去 经过 w 1 3 -1 -3 3 3 6 7 ind 1 2 3 4 5 6 7 8 k=3 初始话一下 头 w 1 尾 ind 1 w 1 3 因为3比1 大 放在后面 ind 1 2 w 1 3 然后要 阅读全文

摘要： 计算 C（n，m）%p; 这边p是质数 如果不是质数就要麻烦一点 具体的证明不会 只能用那个公式 阅读全文

摘要： 5道 K HDU 5774 直接贴过来模拟 出现的次数 #include<stdio.h> #include<algorithm> #include<stdlib.h> #include<cstring> #include<string> #include<cmath> #include<vecto 阅读全文

摘要： A HDU 5734 t 组样例 n n个数字 w[i] b 是1或者 -1 求 min 1~n sum(w[i]-a*b)^2 展开 1~n sum(w[i]^2) + a*a*n- 2*a*(w[1]*b1+w[2]*b2 ...); a>0 二次函数 a变量 最小 a= (w[1]*b1... 阅读全文

摘要： HDU 5723 A t 组样例 n个点m条边 然后m条无向边 a b w 求他的最小生成树的 花费 然后求 每2个点的花费的期望 先跑一个最小生成树 然后呢 要求期望 先要求出一个 总体花费 然后 /(n*(n-1)/2) 那么怎么求花费呢 比如说样例 1 - 2 - 3 - 4 1 2 3 用d 阅读全文

摘要： HDU 5698 C 先找规律 0 0 0 0 0 0 0 1 1 1 1 1 0 1 2 3 4 5 0 1 3 6 10 15 0 1 4 10 20 35 我操 这不是杨辉三角吗 gg 然后找规律 要求的 不就是 C(n+m-4,m-2); 然后呢 要 a/b mod(1e9+7) = a * 阅读全文