摘要：
挺简单的，从 $n$ 到 $1$ 探讨是否能被加入。要加入的话必定是加入一条链，倍增以下看看要加多少，能不能加就可以了。 cpp include include include using namespace std; int n, k, hea[1000005], cnt, uu, vv, dep 阅读全文
posted @ 2018-05-16 20:27
poorpool
阅读(161)
评论(0)
推荐(0)
摘要：
题意 定义一个串的权值是将其划分成 $k$ 组，使得每一组在满足“从组里选出一个数，再从组里选出一个数，它们的乘积没有平方因子”这样的前提时的最小的 $k$。每组的数不必相邻， 不必连续。 现在给你一串数，问你，权值为 $1,2,\ldots,n$ 的子串分别有多少个。 解答 显然如果一个数中含有平 阅读全文
posted @ 2018-05-16 20:04
poorpool
阅读(216)
评论(0)
推荐(0)
摘要：
分数规划+树形依赖背包 "orz" 阅读全文
posted @ 2018-05-16 16:00
poorpool
阅读(222)
评论(0)
推荐(0)
摘要：
"ref" 不是太懂 cpp include include include using namespace std; typedef unsigned long long ull; int T, n, m, hea[1000005], cnt, uu, vv, rnd[1000005], rot, 阅读全文
posted @ 2018-05-16 10:55
poorpool
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号