题目：http://acm.hdu.edu.cn/showproblem.php?pid=5909 点分治的话，每次要做一次树形DP；但时间应该是 siz*m2 的。可以用 FWT 变成 siz*mlogm ，但这里写的是把树变成序列来 DP 的方法，应该是 nlogn*m 的。 树上的一个点，如果 ...
分类：
其他好文 时间：
2018-12-27 10:29:27
阅读次数：
146
二维剪板机下料问题（2-D Guillotine Cutting Stock Problem) 的混合整数规划精确求解——数学规划的计算智能特征 二维剪板机下料（2D-GCSP） 的混合整数规划是最优美的整数规划模型之一。以往很多人认为像2D-GCSP这样的问题由于本质上的递归性，很难建立成混合整数 ...
分类：
其他好文 时间：
2018-12-17 14:44:29
阅读次数：
353
恢复内容开始 链接 [https://codeforces.com/contest/1077/problem/D] 题意 给你n,k,n个数,找出长度为k,的子串(不需连续)，使得该子串数量最多 分析 1.肯定统计每个数字的数量 2.看那些数字数量大于0，保存数量和该数数值 3.对保存的根据数量从小 ...
分类：
其他好文 时间：
2018-12-05 01:59:03
阅读次数：
209
题意是给你n个数字的序列，让你从中找含k个数字的序列，要求这k个数字要尽可能多次的从n个数字的序列中减去。 解法就是从1到n，二分查找可以删除的最大次数。 http://codeforces.com/contest/1077/problem/D ...
分类：
其他好文 时间：
2018-11-18 17:27:56
阅读次数：
163
第一次参加cf比赛，水了一发写了三道水题实在不想写了，然后Rating就低了，好难过哈哈哈哈。 cf#521(div.3) D：Cutting Out Description You are given an array ss consisting of nn integers. You have ...
分类：
其他好文 时间：
2018-11-17 22:15:30
阅读次数：
154
题目：戳这里 题意：给n个数的数组，要求找k个数满足，这k个数在数组中出现的次数最多。 解题思路：k个数每个数出现次数都要最大化，可以想到二分下限，主要是正确的二分不好写。 附ac代码： 1 #include <bits/stdc++.h> 2 typedef long long ll; 3 con ...
分类：
其他好文 时间：
2018-11-17 17:56:18
阅读次数：
256
题目链接：http://codeforces.com/contest/1077 A.Frog Jumping 解题思路： AC代码： B.Disturbed People 解题思路： AC代码： C.Good Array 解题思路： AC代码： D.Cutting Out 解题思路： AC代码： ...
分类：
其他好文 时间：
2018-11-17 17:06:09
阅读次数：
152
题意 有一个长为$n(1 \leq n \leq 2 10^5)$的$a$序列，输出：出现最多次数的长度为$k(1 \leq k \leq n)$的子序列。 题解 二分枚举子序列的出现次数$t$，然后检查是否有$k$个数出现了$t$次。 代码 ~~~c++ const int N = 200005; ...
分类：
其他好文 时间：
2018-11-17 16:10:52
阅读次数：
130
任意门：http://codeforces.com/contest/1077/problem/D D. Cutting Out time limit per test 3 seconds memory limit per test 256 megabytes input standard input ...
分类：
编程语言 时间：
2018-11-17 12:03:35
阅读次数：
217
George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the origina ...
分类：
其他好文 时间：
2018-11-05 01:15:31
阅读次数：
144
